Schwarz Methods: To Symmetrize or Not to Symmetrize
Authors:
- Michael HolstMHMichael Holst
- Stefan VandewalleSVStefan Vandewalle
- 1 April 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 34 (2) , 699-722
Abstract
A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of nonvariational and nonconvergent linear methods as preconditioners for conjugate gradient methods, and it is applied to domain decomposition and multigrid. It is illustrated why symmetrizing may be a bad idea for linear methods. It is conjectured that enforcing minimal symmetry achieves the best results when combined with conjugate gradient acceleration. Also, it is shown that the absence of symmetry in the linear preconditioner is advantageous when the linear method is accelerated by using the Bi-CGstab method. Numerical examples are presented for two test problems which illustrate the theory and conjectures.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Iterative Solution of Large Sparse Systems of Equations1994
- The hierarchical basis multigrid method for convection-diffusion equationsNumerische Mathematik, 1992
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1992
- Convergence estimates for product iterative methods with applications to domain decompositionMathematics of Computation, 1991
- Convergence estimates for multigrid algorithms without regularity assumptionsMathematics of Computation, 1991
- A Taxonomy for Conjugate Gradient MethodsSIAM Journal on Numerical Analysis, 1990
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systemsSIAM Journal on Scientific and Statistical Computing, 1989
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear SystemsSIAM Journal on Scientific and Statistical Computing, 1986
- Unigrid for multigrid simulationMathematics of Computation, 1983
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952