On condition numbers of symmetric and nonsymmetric domain decomposition methods

DOI10.1016/J.LAA.2020.10.002MaRDI QIDQ2228114zbMATH OpenOpenAlexFDO

Authors Juan Galvis

Publication date 16 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

domain decomposition methodsoblique projectionsrestricted additive Schwarz

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Applications of functional analysis in numerical analysis (46N40) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: Using oblique projections and angles between subspaces we write condition number estimates for abstract nonsymmetric domain decomposition methods. In particular, we consider a restricted additive method for the Poisson equation and write a bound for the condition number of the preconditioned operator. We also obtain the non-negativity of the preconditioned operator. Condition number estimates are not enough for the convergence of iterative methods such as GMRES but these bounds may lead to further understanding of nonsymmetric domain decomposition methods.

Recommendations

• The condition number of the Schur complement in domain decomposition
• Preconditioners for domain decomposition methods
• scientific article; zbMATH DE number 4124945
• Convergence rate estimate for a domain decomposition method
• scientific article; zbMATH DE number 270063

Cites work

• A gentle guide to the basics of two projections theory
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• An algebraic convergence theory for restricted additive Schwarz methods using weighted max norms
• Domain decomposition methods for the numerical solution of partial differential equations
• scientific article; zbMATH DE number 1218993 (Why is no real title available?)
• scientific article; zbMATH DE number 1981923 (Why is no real title available?)
• scientific article; zbMATH DE number 1981927 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 2111135 (Why is no real title available?)
• Recent developments of the operator Kantorovich inequality
• Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem
• The many proofs of an identity on the norm of oblique projections
• Why restricted additive Schwarz converges faster than additive Schwarz

Cited in

(5)

• Norm estimates of product operators with application to domain decomposition
• Analysis of the SORAS domain decomposition preconditioner for non-self-adjoint or indefinite problems
• scientific article; zbMATH DE number 567691 (Why is no real title available?)
• scientific article; zbMATH DE number 1146084 (Why is no real title available?)
• Estimation of the condition number of a matrix in the direct discretization of the Symm equation on a quasi-uniform grid

This page was built for publication: On condition numbers of symmetric and nonsymmetric domain decomposition methods

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