用于 Hermitian 正定块三对角线性方程组并行求解的循环约化方法综述
数值分析
2018-07-03 v1
摘要
循环约化是一种求解（块）三对角线性方程组的方法。在本注记中，我们综述了专为 Hermitian 正定带状线性方程组定制的该方法。所综述的方法具有以下优点：无需选主元即可数值稳定；适于并行计算；在所给形式中，通过利用对称性减少了计算量；与 Cholesky 类似，当矩阵非正定时该方法失效，从而提供了一种判定正定性的稳健途径。
引用
@article{arxiv.1807.00370,
title = {Review of Cyclic Reduction for Parallel Solution of Hermitian Positive Definite Block-Tridiagonal Linear Systems},
author = {Martin Neuenhofen},
journal= {arXiv preprint arXiv:1807.00370},
year = {2018}
}
备注
formulas for cyclic reduction for hermitian block-tridiagonal systems at a glance