返回
ON GREEDY RANDOMIZED KACZMARZ METHOD FOR SOLVING LARGE SPARSE LINEAR SYSTEMS
DOI:10.1137/17M1137747.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Distributed estimation via iterative projections with application to power network monitoring
AUTOMATICA
IF5.9
Effect of Silicon Conductivity and HF/H2O2 Ratio on Morphology of Silicon Nanostructures Obtained via Metal-Assisted Chemical Etching硅电导率和HF/H2O2比对通过金属辅助化学蚀刻获得的硅纳米结构形貌的影响
Processing and Characterization of Microwave and Conventionally Sintered Bulk YBCO High-Tc Superconductors微波和常规烧结块材YBCO高温超导体的制备与表征

