Analysis of the multiplicative Schwarz method for matrices with a special block structure
From MaRDI portal
Publication:2218928
Abstract: We analyze the convergence of the (algebraic) multiplicative Schwarz method applied to linear algebraic systems with matrices having a special block structure that arises, for example, when a (partial) differential equation is posed and discretized on a domain that consists of two subdomains with an overlap. This is a basic situation in the context of domain decomposition methods. Our analysis is based on the algebraic structure of the Schwarz iteration matrices, and we derive error bounds that are based on the block diagonal dominance of the given system matrix. Our analysis does not assume that the system matrix is symmetric (positive definite), or has the - or -matrix property. Our approach is motivated by and significantly generalizes an analysis for a special one-dimensional model problem given in [4].
Recommendations
- scientific article; zbMATH DE number 1229910
- Spectral division methods for block generalized Schur decompositions
- An iterative method of alternating type for systems with special block matrices
- scientific article; zbMATH DE number 4030831
- scientific article; zbMATH DE number 847090
- Block Modified Gram--Schmidt Algorithms and Their Analysis
- An additive analysis of multiplicative Schwarz methods
- Block Krylov subspace methods for functions of matrices
- scientific article; zbMATH DE number 815573
- Analysis of a sparse hypermatrix Cholesky with fixed-sized blocking
Cites work
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- Algebraic theory of multiplicative Schwarz methods
- An explicit formulation of the multiplicative Schwarz preconditioner
- Block diagonal dominance of matrices revisited: bounds for the norms of inverses and eigenvalue inclusion sets
- Block splittings for the conjugate gradient method
- Convergence of Stationary Iterative Methods for Hermitian Semidefinite Linear Systems and Applications to Schwarz Methods
- Convergence of the multiplicative Schwarz method for singularly perturbed convection-diffusion problems discretized on a Shishkin mesh
- Finite elements and fast iterative solvers. With applications in incompressible fluid dynamics
- Fitted numerical methods for singular perturbation problems. Error estimates in the maximum norm for linear problems in one and two dimensions.
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Numerical methods on Shishkin meshes for linear convection-diffusion problems
- On necessary conditions for convergence of stationary iterative methods for Hermitian semidefinite linear systems
- Overlapping additive and multiplicative Schwarz iterations for \(H\)-matrices
- Robust Numerical Methods for Singularly Perturbed Differential Equations
- Schwarz Iterations for Symmetric Positive Semidefinite Problems
- Shishkin meshes in the numerical solution of singularly perturbed differential equations
- Steady-state convection-diffusion problems
Cited in
(3)
This page was built for publication: Analysis of the multiplicative Schwarz method for matrices with a special block structure
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2218928)
