
doi: 10.1137/15m1028534
Summary: This article introduces and analyzes a new adaptive algorithm for solving symmetric positive definite linear systems in cases where several preconditioners are available or the usual preconditioner is a sum of contributions. A new theoretical result allows us to select, at each iteration, whether a classical preconditioned conjugate gradient (CG) iteration is sufficient (i.e., the error decreases by a factor of at least some chosen ratio) or whether convergence needs to be accelerated by performing an iteration of multipreconditioned CG [\textit{R. Bridson} and \textit{C. Greif}, SIAM J. Matrix Anal. Appl. 27, No. 4, 1056--1068 (2006; Zbl 1104.65027)]. This is first presented in an abstract framework with the one strong assumption being that a bound for the smallest eigenvalue of the preconditioned operator is available. Then, the algorithm is applied to the balancing domain decomposition method and its behavior is illustrated numerically. In particular, it is observed to be optimal in terms of local solves, for both well-conditioned and ill-conditioned test cases, which makes it a good candidate to be a default parallel linear solver.
preconditioners, Iterative numerical methods for linear systems, domain decomposition, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Krylov subspace methods, conjugate gradient, robustness, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, BDD, balancing domain decomposition
preconditioners, Iterative numerical methods for linear systems, domain decomposition, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Krylov subspace methods, conjugate gradient, robustness, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, BDD, balancing domain decomposition
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 27 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
