|
|||||
|
|
| 求解带扰动的线性方程组的贪婪随机Kaczmarz方法 | |
| 引用本文： | 巫文婷.求解带扰动的线性方程组的贪婪随机Kaczmarz方法[J].同济大学学报(自然科学版),2021,49(10):1466-1472. |
| 作者姓名： | 巫文婷 |
| 作者单位： | 北京理工大学 数学与统计学院，北京 100081 |
| 基金项目： | 国家自然科学基金（12001043，12071472） |
| 摘 要： | 当相容的线性代数方程组的右端向量发生扰动时，给出了由贪婪随机Kaczmarz方法所产生的迭代解与原线性代数方程组的最小范数解之间的期望误差的上界，并说明了随着迭代步数的增长，该期望解误差以线性速率下降至一个给定阈值。数值实验表明，该阈值能够很好地估计贪婪随机Kaczmarz方法的迭代解误差所能达到的最小值。 |
| 关 键 词： | Kaczmarz方法 线性方程组 扰动 随机迭代 收敛性质 |
| 收稿时间： | 2021/5/27 0:00:00 |
Greedy Randomized Kaczmarz Method for Solving Noisy Linear Systems |
|
| WU Wenting.Greedy Randomized Kaczmarz Method for Solving Noisy Linear Systems[J].Journal of Tongji University(Natural Science),2021,49(10):1466-1472. | |
| Authors: | WU Wenting |
| Abstract: | |
| Keywords: | Kaczmarz method system of linear equations noise randomized iteration convergence property |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 | |