求解带扰动的线性方程组的贪婪随机Kaczmarz方法
来源：同济大学学报·自然科学版杂志2021年第10期北京时间：
作者：巫文婷
单位：北京理工大学 数学与统计学院，北京 100081
摘要：当相容的线性代数方程组的右端向量发生扰动时，给出了由贪婪随机Kaczmarz方法所产生的迭代解与原线性代数方程组的最小范数解之间的期望误差的上界，并说明了随着迭代步数的增长，该期望解误差以线性速率下降至一个给定阈值。数值实验表明，该阈值能够很好地估计贪婪随机Kaczmarz方法的迭代解误差所能达到的最小值。
关键词：Kaczmarz方法,线性方程组,扰动,随机迭代,收敛性质
基金资助：国家自然科学基金（12001043，12071472）
