arrow
返回

ON GREEDY RANDOMIZED KACZMARZ METHOD FOR SOLVING LARGE SPARSE LINEAR SYSTEMS

delete2018-01-01
delete177
PRE
AI
Z
Zhong‐Zhi Bai *
W
Wen-Ting Wu
DOI:10.1137/17M1137747delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
For solving large-scale systems of linear equations by iteration methods, we introduce an effective probability criterion for selecting the working rows from the coefficient matrix and construct a greedy randomized Kaczmarz method. It is proved that this method converges to the unique least-norm solution of the linear system when it is consistent. Theoretical analysis demonstrates that the convergence rate of the greedy randomized Kaczmarz method is much faster than the randomized Kaczmarz method, and numerical results also show that the greedy randomized Kaczmarz method is more efficient than the randomized Kaczmarz method.
Keyword:
system of linear equations
Kaczmarz method
randomized iteration
convergence property
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

Distributed estimation via iterative projections with application to power network monitoring
err2012-05-01
err101
errOAAI
errPasqualetti, Fabio; Carli, Ruggero; Bullo, Francesco
err分享
err收藏
Temperature dependence of the C1ONO2 UV absorption spectrum
err2012-12-07
err0
PREAI
errJames B. Burkholder; Ranajit K. Talukdar; A. R. Ravishankara
err分享
err收藏
Irradiation-induced improvement in crystal quality of epitaxial Ag∕Si(111) films
err2004-10-15
err0
PREAI
errKatsumi Takahiro; Kiyoshi Kawatsura; Shinji Nagata; Shunya Yamamoto; Hiroshi Naramoto
err分享
err收藏
err分享
err收藏
err2002-01-01
err0
PREAI
errI. Bradea; S. Popa; G. Aldica; V. Mihalache; A. Crisan
err分享
err收藏
学者 查看更多内容