Direct optimization of BPX preconditioners
From MaRDI portal
Publication:6399002
DOI10.1016/J.CAM.2021.113811arXiv2205.06158MaRDI QIDQ6399002FDOQ6399002
Authors: Ivan Oseledets, Vladimir Fanaskov 
Publication date: 12 May 2022
Abstract: 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.
Preconditioners for iterative methods (65F08) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
This page was built for publication: Direct optimization of BPX preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6399002)
