渐近奇异线性方程组的鲁棒Kaczmarz算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O241.6

基金项目:

国家自然科学基金青年科学基金项目(No.12401402);重庆市教育委员会科学技术研究计划项目(No.KJZDK202300505);重庆市自然科学基金面上项目(No.CSTB2024NSCQMSX0329);重庆师范大学基金项目资助 (No.22xwB020)


Robust Kaczmarz Algorithm for Asymptotically Singular Linear Systems of Equations
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对经典Kaczmarz方法在求解渐近奇异线性方程组时收敛速度剧降的问题,提出具有一致稳定收敛率的鲁棒算法。将系数矩阵的行空间视为Grassman流形中的子空间,引入了一种具有行秩退化特点的渐近奇异矩阵新概念,并定义了渐近核空间与渐近对偶核空间。在此基础上,通过子空间校正框架,提出了鲁棒Kaczmarz方法,并利用Xu-Zikatanov恒等式完成了收敛性分析。最后,基于Kaczmarz和坐标下降法的等价性及渐近核与对偶核之间的关系,提出了鲁棒坐标下降算法,并证明了鲁棒Kaczmarz方法和鲁棒坐标下降算法之间的等价性。理论分析证明,所提出的鲁棒Kaczmarz方法和鲁棒坐标下降算法在求解渐近奇异线性方程组时具有一致稳定收敛速率。数值实验验证了算法的鲁棒性与有效性。

    Abstract:

    To address the issue of a sharp decline in convergence speed of the classical Kaczmarz method when solving asymptotically singular linear equations, a robust algorithm with a consistently stable convergence rate is proposed. By regarding the row space of the coefficient matrix as a subspace in the Grassmann manifold, a new concept of asymptotically singular matrices with row rank degeneracy is introduced, and the asymptotic null space and asymptotic dual null space are defined. Based on this, a robust Kaczmarz method is proposed through the subspace correction framework, and the convergence analysis is completed using the Xu-Zikatanov identity. Finally, based on the equivalence between the Kaczmarz method and the coordinate descent method and the relationship between the asymptotic null space and the dual null space, a robust coordinate descent algorithm is proposed, and the equivalence between the robust Kaczmarz method and the robust coordinate descent algorithm is proved. Theoretical analysis shows that the proposed robust Kaczmarz method and robust coordinate descent algorithm have a consistently stable convergence rate when solving asymptotically singular linear equations. Numerical experiments verify the robustness and effectiveness of the algorithms.

    参考文献
    相似文献
    引证文献
引用本文

柯云营,姜文,罗浩.渐近奇异线性方程组的鲁棒Kaczmarz算法[J].重庆师范大学学报自然科学版,2026,43(2):116-128

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-11
  • 出版日期:
文章二维码