Analysis of the multiplicative Schwarz method for matrices with a special block structure

DOI10.1553/ETNA_VOL54S31zbMATH Open1456.65020OpenAlexW3102153117MaRDI QIDQ2218928FDOQ2218928

Authors: Carlos Echeverria, Jörg Liesen, Petr Tichý 

Publication date: 18 January 2021

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

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 $M$- or $H$-matrix property. Our approach is motivated by and significantly generalizes an analysis for a special one-dimensional model problem given in [4].

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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

zbMATH Keywords

convergence analysisiterative methodssingularly perturbed problemsmultiplicative Schwarz methodblock diagonal dominanceShishkin mesh discretization

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)

• An explicit formulation of the multiplicative Schwarz preconditioner
• Algebraic theory of multiplicative Schwarz methods
• Block Modified Gram--Schmidt Algorithms and Their Analysis

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)