数值计算与计算机应用2024,Vol.45Issue(3) :237-248.DOI:10.12288/szjs.s2023-0922

求解相容线性方程组的贪婪块Kaczmarz方法

GREEDY BLOCK KACZMARZ METHOD FOR SOLVING CONSISTENT LINEAR EQUATION SYSTEMS

孙超 郭晓霞
数值计算与计算机应用2024,Vol.45Issue(3) :237-248.DOI:10.12288/szjs.s2023-0922

求解相容线性方程组的贪婪块Kaczmarz方法

GREEDY BLOCK KACZMARZ METHOD FOR SOLVING CONSISTENT LINEAR EQUATION SYSTEMS

孙超 1郭晓霞1
扫码查看

作者信息

  • 1. 中国海洋大学数学科学学院,青岛 266100
  • 折叠

摘要

本文首先针对文献[14]中的贪婪Kaczmarz(GK)方法提出了一个新的收敛定理;其次,为了提高求解相容线性方程组的效率,基于GK方法的贪婪策略提出了一种新的贪婪块Kaczmarz(RDBK)方法,并给出了 RDBK方法的收敛定理;最后,数值实验表明RDBK方法在迭代步数和计算时间方面均显著优于GK方法.

Abstract

In this paper,we first provide a new convergence theorem for the greedy Kaczmarz(GK)method in reference[14].Secondly,in order to improve the efficiency of solving consistent linear equations,a new greedy block Kaczmarz(RDBK)method based on the greedy strat-egy of the GK method is proposed,and the convergence theorem of the RDBK method is provided.Finally,the numerical results demonstrate that the RDBK method is significantly superior to the GK method in terms of iteration steps and computation time.

关键词

收敛性/贪婪策略/线性方程组/Kaczmarz方法/残差

Key words

Convergence/Greedy strategy/Linear equations/Kaczmarz method/Resid-ual

引用本文复制引用

出版年

2024
数值计算与计算机应用
中国科学院数学与系统科学研究院

数值计算与计算机应用

影响因子:0.188
ISSN:1000-3266
段落导航相关论文