Fully algebraic domain decomposition preconditioners with adaptive spectral bounds

06/21/2021
by   Loïc Gouarin, et al.
0

In this article a new family of preconditioners is introduced for symmetric positive definite linear systems. The new preconditioners, called the AWG preconditioners (for Algebraic-Woodbury-GenEO) are constructed algebraically. By this, we mean that only the knowledge of the matrix A for which the linear system is being solved is required. Thanks to the GenEO spectral coarse space technique, the condition number of the preconditioned operator is bounded theoretically from above. This upper bound can be made smaller by enriching the coarse space with more spectral modes.The novelty is that, unlike in previous work on the GenEO coarse spaces, no knowledge of a partially non-assembled form of A is required. Indeed, the spectral coarse space technique is not applied directly to A but to a low-rank modification of A of which a suitable non-assembled form is known by construction. The extra cost is a second (and to this day rather expensive) coarse solve in the preconditioner. One of the AWG preconditioners has already been presented in the short preprint [38]. This article is the first full presentation of the larger family of AWG preconditioners. It includes proofs of the spectral bounds as well as numerical illustrations.

READ FULL TEXT

page 19

page 22

research
06/22/2021

Toward a new fully algebraic preconditioner for symmetric positive definite problems

A new domain decomposition preconditioner is introduced for efficiently ...
research
01/06/2022

Efficient Algebraic Two-Level Schwarz Preconditioner For Sparse Matrices

Domain decomposition methods are among the most efficient for solving sp...
research
03/17/2021

On the asymptotic optimality of spectral coarse spaces

This paper is concerned with the asymptotic optimality of spectral coars...
research
04/25/2022

Parallel coarsening of graph data with spectral guarantees

Finding coarse representations of large graphs is an important computati...
research
12/04/2020

Two-level DDM preconditioners for positive Maxwell equations

In this paper we develop and analyse domain decomposition methods for li...
research
05/12/2022

Direct optimization of BPX preconditioners

We consider an automatic construction of locally optimal preconditioners...
research
12/25/2020

From Additive Average Schwarz Methods to Non-overlapping Spectral Additive Schwarz Methods

In this paper, we design and analyze new methods based on Additive Avera...

Please sign up or login with your details

Forgot password? Click here to reset