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

稀疏对称正定矩阵的鲁棒代数多层区域分解预条件子

A Robust Algebraic Multilevel Domain Decomposition Preconditioner For Sparse Symmetric Positive Definite Matrices

Hussam Al Daas, Pierre Jolivet

摘要:

区域分解(DD)方法被广泛用作预处理技术。它们的有效性依赖于局部构造的粗糙空间的选择。到目前为止,这种构造主要是使用来自离散偏微分方程(PDE)的非组装矩阵来实现的。因此,DD方法主要是成功地解决系统源于偏微分方程。本文提出了一种完全代数的多级DD方法,该方法可以在不需要除系数矩阵外的任何信息的情况下局部有效地构造粗空间。预处理矩阵的条件数可以由用户指定的数来限定。数值实验说明了预条件子对不同应用中出现的一系列问题的有效性。

英文摘要:

Domain decomposition (DD) methods are widely used as preconditioner techniques. Their effectiveness relies on the choice of a locally constructed coarse space. Thus far, this construction was mostly achieved using non-assembled matrices from discretized partial differential equations (PDEs). Therefore, DD methods were mainly successful when solving systems stemming from PDEs. In this paper, we present a fully algebraic multilevel DD method where the coarse space can be constructed locally and efficiently without any information besides the coefficient matrix. The condition number of the preconditioned matrix can be bounded by a user-prescribed number. Numerical experiments illustrate the effectiveness of the preconditioner on a range of problems arising from different applications.

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

↑