A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods

DOI10.1137/S0895479896301212MaRDI QIDQ4377497zbMATH OpenFDO

Authors Andreas Frommer, Hartmut Schwandt

Publication date 10 February 1998

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895479896301212

zbMATH Keywords

algebraic additive Schwarz methodsconvergenceiterative methodsmultisplitting methodsnumerical examples

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

The paper is devoted to the iterative solution of general algebraic systems \(Ax= b\) with \(A= A^*>0\); the iterative methods are based on the popular idea of splitting the system into overlapping subsystems (first results refer to the 1960s). The authors compare convergence for two families of methods; special attention is paid to the important case of two-stage methods with inner iterations. Numerical results are presented. It should be noted that an investigation in a pure algebraic form prevents the effective estimates of the rate of convergence while taking into account, e.g., the finite element method origin of the systems leads to asymptotically optimal methods [see, e.g., references in the book of \textit{E. D'yakonov}, Optimization in solving elliptic problems (1996; Zbl 0852.65087)].

Recommendations

• Algebraic theory of multiplicative Schwarz methods
• Weighted max norms, splittings, and overlapping additive Schwarz iterations
• On the convergence of additive and multiplicative splitting iterations for systems of linear equations
• scientific article; zbMATH DE number 1094043

Cited in

(16)

• On the additive splitting procedures and their computer realization
• A class of asynchronous multisplitting two-stage iterations for large sparse block systems of weakly nonlinear equations
• Newton-based matrix splitting iteration methods for the weakly nonlinear system
• Additive Schwarz algorithm for the nonlinear complementarity problem with \(M\)-function
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• Weighted max-norm estimate of additive schwarz methods for solving nonlinear complementarity problems
• Asynchronous multiplicative coarse-space correction
• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• A new preconditioned generalised AOR method for the linear complementarity problem based on a generalised hadjidimos preconditioner.
• Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems
• Asynchronous multisplitting-based primal Schur method
• High performance simulations of electrokinetic flow and transport in microfluidic chips
• Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with H-matrices
• Asynchronous additive coarse-space correction
• Parallel interval Newton-like Schwarz methods for almost linear parabolic problems
• Multisplitting iteration schemes for solving a class of nonlinear complementarity problems

This page was built for publication: A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377497)