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

12/19/2019
by   Carlos Echeverría, et al.
0

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].

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/16/2020

A class of multiplicative splitting iterations for solving the continuous Sylvester equation

For solving the continuous Sylvester equation, a class of the multiplica...
11/05/2019

Adaptive Domain Decomposition method for Saddle Point problem in Matrix Form

We introduce an adaptive domain decomposition (DD) method for solving sa...
12/26/2021

Proof of a conjecture on a special class of matrices over commutative rings of characteristic 2

In this note, we prove the conjecture posed by Keller and Rosemarin at E...
09/16/2021

The enhanced derived-vector-space approach to domain decomposition methods

Standard approaches to domain decomposition methods (DDM) are uncapable ...
02/26/2019

On the Mortality Problem: from multiplicative matrix equations to linear recurrence sequences and beyond

We consider the following variant of the Mortality Problem: given k× k m...
10/01/2021

Robust iteration methods for complex systems with an indefinite matrix term

Complex valued systems with an indefinite matrix term arise in important...
03/16/2022

A Structure-Preserving Divide-and-Conquer Method for Pseudosymmetric Matrices

We devise a spectral divide-and-conquer scheme for matrices that are sel...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.