arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1807.00370math.NAcs.NA
收藏

关于循环缩减法在并行求解Hermitian正定带状线性系统中的回顾

Review of Cyclic Reduction for Parallel Solution of Hermitian Positive Definite Block-Tridiagonal Linear Systems

Martin Neuenhofen

AI总结:

本文回顾了循环缩减法在求解Hermitian正定带状线性系统中的应用,该方法具有数值稳定性、适合并行计算、计算效率高等特点。

摘要:

循环缩减是一种用于求解(块)三对角线性系统的方法。在本文中,我们回顾了该方法在Hermitian正定带状线性系统中的应用。该方法具有以下优点:它在不进行选主元的情况下具有数值稳定性。它适用于并行计算。在所呈现的形式中,它通过利用对称性减少了计算量。与Cholesky方法类似,该方法在矩阵不正定时会分解,提供了一种确定正定性的稳健方法。

英文摘要:

Cyclic reduction is a method for the solution of (block-)tridiagonal linear systems. In this note we review the method tailored to hermitian positive definite banded linear systems. The reviewed method has the following advantages: It is numerically stable without pivoting. It is suitable for parallel computations. In the presented form, it uses fewer computations by exploiting symmetry. Like Cholesky, the reviewed method breaks down when the matrix is not positive definite, offering a robust way for determining positive definiteness.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑