Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonselfadjoint problems
Abstract
GenEO (`Generalised Eigenvalue problems on the Overlap') is a method for computing an operatordependent spectral coarse space to be combined with local solves on subdomains to form a robust parallel domain decomposition preconditioner for elliptic PDEs. It has previously been proved, in the selfadjoint and positivedefinite case, that this method, when used as a preconditioner for conjugate gradients, yields iteration numbers which are completely independent of the heterogeneity of the coefficient field of the partial differential operator. We extend this theory to the case of convectiondiffusionreaction problems, which may be nonselfadjoint and indefinite, and whose discretisations are solved with preconditioned GMRES. The GenEO coarse space is defined here using a generalised eigenvalue problem based on a selfadjoint and positivedefinite subproblem. We prove estimates on GMRES iteration counts which are independent of the variation of the coefficient of the diffusion term in the operator and depend only very mildly on variations of the other coefficients. These are proved under the assumption that the subdomain diameter is sufficiently small and the eigenvalue tolerance for building the coarse space is sufficiently large. While the iteration number estimates do grow as the nonselfadjointness and indefiniteness of the operator increases, practical tests indicate the deterioration is much milder. Thus we obtain an iterative solver which is efficient in parallel and very effective for a wide range of convectiondiffusionreaction problems.
 Publication:

arXiv eprints
 Pub Date:
 October 2021
 DOI:
 10.48550/arXiv.2110.13537
 arXiv:
 arXiv:2110.13537
 Bibcode:
 2021arXiv211013537B
 Keywords:

 Mathematics  Numerical Analysis;
 65N22;
 65N55;
 65F10
 EPrint:
 IMA J. Numer. Anal., 43(4), 18991936 (2023)