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

DOI10.1007/S10915-021-01631-8zbMATH Open1481.65252arXiv2003.09251OpenAlexW3196657263MaRDI QIDQ1983166FDOQ1983166

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

Publication date: 15 September 2021

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

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).

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)

Cites Work

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

Cited In (4)

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

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)