arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.06158math.NAcs.NA
收藏

BPX预处理器的直接optimization

Direct optimization of BPX preconditioners

Vladimir Fanaskov, Ivan Oseledets

摘要:

本文考虑正定线性系局部最优预条件子的自动构造。为了实现这一目标,我们引入了一个可微的损失函数,不显式地包括最小特征值的估计。然而,所得到的最优化问题等价于条件数的直接最小化。为了证明我们的方法,我们构建了一个参数家庭的修改BPX预条件。也就是说,我们定义了一组经验基函数的粗糙有限元空间,并调整他们,以实现更好的条件数。对于所考虑的模型方程(包括泊松方程、亥姆霍兹方程、对流扩散方程、双调和方程等),我们将对称正定线性系的条件数减小了2到20倍。

英文摘要:

We consider an automatic construction of locally optimal preconditioners for positive definite linear systems. To achieve this goal, we introduce a differentiable loss function that does not explicitly include the estimation of minimal eigenvalue. Nevertheless, the resulting optimization problem is equivalent to a direct minimization of the condition number. To demonstrate our approach, we construct a parametric family of modified BPX preconditioners. Namely, we define a set of empirical basis functions for coarse finite element spaces and tune them to achieve better condition number. For considered model equations (that includes Poisson, Helmholtz, Convection-diffusion, Biharmonic, and others), we achieve from two to twenty times smaller condition numbers for symmetric positive definite linear systems.

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

↑