.png){kind=icon}
返回
ON GREEDY RANDOMIZED AUGMENTED KACZMARZ METHOD FOR SOLVING LARGE SPARSE INCONSISTENT LINEAR SYSTEMS
.png){kind=icon}
PRE
AI
DOI：10.1137/20M1352235.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For solving large-scale inconsistent systems of linear equations by iteration methods, with the application of the greedy randomized Kaczmarz method to a consistent augmented linear system, we find an appropriate balance between the updates of the two iteration vectors in the randomized extended Kaczmarz method, and, based on this balance, we propose a greedy randomized augmented Kaczmarz method. We prove the convergence of the greedy randomized augmented Kaczmarz method and derive an upper bound for its expected convergence rate. Numerical results show that the greedy randomized augmented Kaczmarz method can be much more effective than the randomized extended Kaczmarz method as well as the partially randomized extended Kaczmarz method.
Keyword:
system of linear equations
inconsistency
augmented linear system
Kaczmarz method
randomized iteration
convergence property
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏Evaluation of interfractional variation of the centroid position and volume of internal target volume during stereotactic body radiotherapy of lung cancer using cone‐beam computed tomography评估肺癌立体定向体部放射治疗期间内靶区内脏器中心位置和体积的层间变化，采用锥形束计算机断层扫描技术。
OAAI
OAAI分享收藏
查看更多内容