求解带扰动的线性方程组的贪婪随机Kaczmarz方法OA北大核心CSCDCSTPCD
Greedy Randomized Kaczmarz Method for Solving Noisy Linear Systems
当相容的线性代数方程组的右端向量发生扰动时,给出了由贪婪随机Kaczmarz方法所产生的迭代解与原线性代数方程组的最小范数解之间的期望误差的上界,并说明了随着迭代步数的增长,该期望解误差以线性速率下降至一个给定阈值.数值实验表明,该阈值能够很好地估计贪婪随机Kaczmarz方法的迭代解误差所能达到的最小值.
巫文婷
北京理工大学数学与统计学院,北京100081
数理科学
Kaczmarz方法线性方程组扰动随机迭代收敛性质
《同济大学学报（自然科学版）》 2021 (10)
大规模稀疏线性方程组的高效随机迭代方法
1466-1472,7
国家自然科学基金(12001043,12071472)
评论