Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems

DOI10.1007/S10915-021-01631-8MaRDI QIDQ1983166zbMATH OpenOpenAlexFDO

Authors Marcella Bonazzoli, Xavier Claeys, Frédéric Nataf, Pierre-Henri Tournier

Publication date 15 September 2021

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.09251

zbMATH Keywords

domain decompositionfield of valuespreconditionersreaction-convection-diffusion equationindefinite problemsnon-self-adjoint problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Diffusion and convection (76R99)

Abstract: We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint nor positive definite. By generalizing the theory for the Helmholtz equation developed in [I.G. Graham, E.A. Spence, and J. Zou, SIAM J.Numer.Anal., 2020], we identify a list of assumptions and estimates that are sufficient to obtain an upper bound on the norm of the preconditioned matrix, and a lower bound on the distance of its field of values from the origin. We stress that our theory is general in the sense that it is not specific to one particular boundary value problem. Moreover, it does not rely on a coarse mesh whose elements are sufficiently small. As an illustration of this framework, we prove new estimates for overlapping domain decomposition methods with Robin-type transmission conditions for the heterogeneous reaction-convection-diffusion equation (to prove the stability assumption for this equation we consider the case of a coercive bilinear form, which is non-symmetric, though).

Recommendations

• scientific article; zbMATH DE number 4124945
• On condition numbers of symmetric and nonsymmetric domain decomposition methods
• Analysis of non-overlapping domain decomposition algorithms with inexact solves
• Preconditioned domain decomposition methods for non-self-adjoint elliptic problems
• Méthode de Schwarz additive avec solveur grossier pour problèmes non symétriques

Cites work

• scientific article; zbMATH DE number 4138299 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 4121359 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• A convergence theory of multilevel additive Schwarz methods on unstructured meshes
• A domain decomposition preconditioner for an advection-diffusion problem
• A fully asynchronous multifrontal solver using distributed dynamic scheduling
• A non-overlapping domain decomposition method for the advection-diffusion problem
• A robust coarse space for optimized Schwarz methods: SORAS-GenEO-2
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• Any Nonincreasing Convergence Curve is Possible for GMRES
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation
• Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption
• Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
• Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
• FACTORIZATION OF THE CONVECTION-DIFFUSION OPERATOR AND THE SCHWARZ ALGORITHM
• Méthode de Schwarz additive avec solveur grossier pour problèmes non symétriques
• Numerical models for differential problems. Translated by Silvia Quarteroni.
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• Some Remarks on the Elman Estimate for GMRES
• The optimized order 2 method
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Weighted FOM and GMRES for solving nonsymmetric linear systems

Cited in

(4)

• Schwarz methods by domain truncation
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
• Analysis of Schwarz Methods for Convected Helmholtz-Like Equations
• How does the partition of unity influence SORAS preconditioner?

Describes a project that uses

Uses Software

• MUMPS
• Eigtool

This page was built for publication: Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1983166)