Answers are grounded in this paper and cite their sources.
In this article a new family of preconditioners is introduced for symmetricpositive definite linear systems. The new preconditioners, called the AWGpreconditioners (for Algebraic-Woodbury-GenEO), are constructedalgebraically. By this we mean that only the knowledge of the matrix Afor which the linear system is being solved is required. Thanks to the GenEOspectral coarse space technique, the condition number of the preconditionedoperator is bounded theoretically from above. This upper bound can be madesmaller by enriching the coarse space with more spectral modes.The novelty is that, unlike in previous work on the GenEO coarse spaces, noknowledge of a partially non-assembled form of A is required. Indeed, thespectral coarse space technique is not applied directly to A but to alow-rank modification of A of which a suitable non-assembled form is knownby construction. The extra cost is a second (and to this day rather expensive)coarse solve in the preconditioner. One of the AWG preconditioners has alreadybeen presented in a short preprint by Spillane [DomainDecomposition Methods in Science and EngineeringXXVI, Springer, Cham, 2022, pp. 745â752].This article is the first full presentation of the larger family of AWGpreconditioners. It includes proofs of the spectral bounds as well asnumerical illustrations.
No takes yet. Share an insight, caveat, or question.
Gouarin et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: