Convergence of the multiplicative Schwarz method for singularly perturbed convection-diffusion problems discretized on a Shishkin mesh

DOI10.1553/etna_vol48s40zbMath1390.15072OpenAlexW2792401343WikidataQ130204601 ScholiaQ130204601MaRDI QIDQ1744318

Jörg Liesen, Daniel B. Szyld, Petr Tichý, Carlos Echeverria

Publication date: 23 April 2018

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://etna.mcs.kent.edu/volumes/2011-2020/vol48/abstract.php?vol=48&pages=40-62

zbMATH Keywords

convergence analysisiterative methodssingularly perturbed problemsmultiplicative Schwarz methodShishkin mesh discretization

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Parallel multiplicative Schwarz preconditioner for solving nonselfadjoint elliptic problems ⋮ A Boundary-Layer Preconditioner for Singularly Perturbed Convection Diffusion ⋮ Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems ⋮ Analysis of the multiplicative Schwarz method for matrices with a special block structure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Schwarz methods over the course of time
• The many proofs of an identity on the norm of oblique projections
• A study of difference schemes with the first derivative approximated by a central difference ratio
• Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
• Inversion of Jacobi's tridiagonal matrix
• The convergence of classical Schwarz methods applied to convection--diffusion problems with regular boundary layers
• An explicit formulation of the multiplicative Schwarz preconditioner
• Convergence of nested classical iterative methods for linear systems
• Fitted Numerical Methods For Singular Perturbation Problems
• An Optimal Block Iterative Method and Preconditioner for Banded Matrices with Applications to PDEs on Irregular Domains
• Steady-state convection-diffusion problems
• An Introduction to Domain Decomposition Methods
• A note on the conditioning of upwind schemes on Shishkin meshes
• Numerical methods on Shishkin meshes for linear convection-diffusion problems
• A second-order parameter-uniform overlapping Schwarz method for reaction-diffusion problems with boundary layers
• Algebraic theory of multiplicative Schwarz methods