.png){kind=icon}
返回
ENHANCING BLOCK CIMMINO FOR SPARSE LINEAR SYSTEMS
.png){kind=icon}
PRE
AI
DOI：10.1137/21M1453475.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The block Cimmino is a parallel hybrid row-block projection iterative method suc-cessfully used for solving general sparse linear systems. However, the convergence of the method degrades when angles between subspaces spanned by the row-blocks are far from being orthogonal. The density of columns as well as the numerical values of their nonzeros are more likely to contribute to the nonorthogonality between row-blocks. We propose a novel scheme to handle such ``dense col-umns. The proposed scheme forms a reduced system by separating these columns and the respective rows from the original coefficient matrix and handling them via the Schur complement. Then the angles between subspaces spanned by the row-blocks of the reduced system are expected to be closer to orthogonal, and the reduced system is solved efficiently by the block conjugate gradient (CG) accelerated block Cimmino in fewer iterations. We also propose a novel metric for selecting ``dense columns considering the numerical values. The proposed metric establishes an upper bound on the sum of inner products between row-blocks. Then we propose an efficient algorithm for computing the proposed metric for the columns. Extensive numerical experiments for a wide range of linear systems confirm the effectiveness of the proposed scheme by achieving fewer iterations and faster parallel solution time compared to the classical CG accelerated block Cimmino algorithm.
Keyword:
Schur complement
parallel block Cimmino
hybrid methods
Krylov subspace meth-ods
row projection methods
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
Effect of Exercise Training on the Mental and Physical Well-Being of Caregivers for Persons Living With Chronic Illnesses: A Systematic Review and Meta-Analysis运动训练对慢性病患者照顾者身心健康的影响: 系统综述和荟萃分析
PREAI
分享收藏Induction of neuronal activation by femtosecond‐pulsed laser irradiation and its potential application for amyloid‐β–induced toxicity assessment飞秒脉冲激光照射诱导神经元激活及其在评估淀粉样蛋白‐β诱导毒性方面的潜在应用
PREAI
分享收藏
查看更多内容