.png){kind=icon}
返回
PARALLELIZATION OF THE RATIONAL ARNOLDI ALGORITHM
.png){kind=icon}
OA
AI
DOI：10.1137/16M1079178.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Rational Krylov methods are applicable to a wide range of scientific computing problems, and the rational Arnoldi algorithm is a commonly used procedure for computing an orthonormal basis of a rational Krylov space. Typically, the computationally most expensive component of this algorithm is the solution of a large linear system of equations at each iteration. We explore the option of solving several linear systems simultaneously, thus constructing the rational Krylov basis in parallel. If this is not done carefully, the basis being orthogonalized may become badly conditioned, leading to numerical instabilities in the orthogonalization process. We introduce the new concept of continuation pairs, which gives rise to a near-optimal parallelization strategy that allows us to control the growth of the condition number of this nonorthogonal basis. As a consequence we obtain a significantly more accurate and reliable parallel rational Arnoldi algorithm. The computational benefits are illustrated using several numerical examples from different application areas.
Keyword:
rational Krylov
orthogonalization
parallelization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏Influence of 3-D Effects on Field Quality in the Straight Part of Accelerator Magnets for the High-Luminosity Large Hadron Collider高亮度大型强子对撞机加速器磁铁直线部分中场质量受三维效应的影响OAAI
OAAI分享收藏
查看更多内容