6865d781aa4ac64b.tex
1: \begin{abstract}
2: We analyze the convergence of the (algebraic) multiplicative Schwarz method
3: applied to linear algebraic systems with matrices having a special block
4: structure that arises, for example, when a (partial) differential equation is
5: posed and discretized on a domain that consists of two subdomains with an
6: overlap. This is a basic situation in the context of domain decomposition
7: methods. Our analysis is based on the algebraic structure of the Schwarz
8: iteration matrices, and we derive error bounds that are based on the block
9: diagonal dominance of the given system matrix. Our analysis does not assume
10: that the system matrix is symmetric (positive definite), or has the $M$- or
11: $H$-matrix property. Our approach is motivated by and significantly generalizes
12: an analysis for a special one-dimensional model problem given
13: in~\cite{EchLieSzyTic18}.
14: \end{abstract}