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

一般SPD矩阵的稳健有效的eSIF预处理

Robust and effective eSIF preconditioning for general SPD matrices

Jianlin Xia

摘要:

针对一般对称正定矩阵,基于结构不完全分解(SIF)提出了一种无条件鲁棒的高效预条件子,称为增强SIF(eSIF)预条件子.最近提出的原始SIF策略通过对矩阵进行块对角预处理,然后压缩适当缩放的非对角块来导出结构化预处理器。在这里,我们使用增强的缩放和压缩策略来设计新的eSIF预处理器。一些微妙的修改,如使用双边块三角形预处理。然后设计了一个实用的多级eSIF方案。我们对增强的缩放和压缩策略和多级eSIF预条件子进行了严格的分析。新的eSIF框架具有一些显著的优势,并克服了SIF策略的一些主要局限性。(i)在压缩非对角块的相同容限的情况下,eSIF预处理器可以以高得多的精度近似原始矩阵。(ii)新的预条件子导致更显着的减少条件数由于加速放大效应的衰减的奇异值的缩放非对角块。(iii)使用新的预处理器,预处理矩阵的特征值更好地聚集在$1$周围。(iv)多级eSIF预条件子是进一步无条件鲁棒的,或者保证是正定的,而不需要额外的稳定化,而多级SIF预条件子有严格的要求,以保持正定性。综合的数值试验显示了eSIF预条件子在加速迭代解收敛方面的优势。

英文摘要:

We propose an unconditionally robust and highly effective preconditioner for general symmetric positive definite (SPD) matrices based on structured incomplete factorization (SIF), called enhanced SIF (eSIF) preconditioner. The original SIF strategy proposed recently derives a structured preconditioner by applying block diagonal preprocessing to the matrix and then compressing appropriate scaled off-diagonal blocks. Here, we use an enhanced scaling-and-compression strategy to design the new eSIF preconditioner. Some subtle modifications are made, such as the use of two-sided block triangular preprocessing. A practical multilevel eSIF scheme is then designed. We give rigorous analysis for both the enhanced scaling-and-compression strategy and the multilevel eSIF preconditioner. The new eSIF framework has some significant advantages and overcomes some major limitations of the SIF strategy. (i) With the same tolerance for compressing the off-diagonal blocks, the eSIF preconditioner can approximate the original matrix to a much higher accuracy. (ii) The new preconditioner leads to much more significant reductions of condition numbers due to an accelerated magnification effect for the decay in the singular values of the scaled off-diagonal blocks. (iii) With the new preconditioner, the eigenvalues of the preconditioned matrix are much better clustered around $1$. (iv) The multilevel eSIF preconditioner is further unconditionally robust or is guaranteed to be positive definite without the need of extra stabilization, while the multilevel SIF preconditioner has a strict requirement in order to preserve positive definiteness. Comprehensive numerical tests are used to show the advantages of the eSIF preconditioner in accelerating the convergence of iterative solutions.

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

↑