Title: Schwarz methods: to symmetrize or not to symmetrize
Authors: Holst, M ×
Vandewalle, Stefan #
Issue Date: Apr-1997
Publisher: Society for Industrial and Applied Mathematics
Series Title: SIAM Journal on Numerical Analysis vol:34 issue:2 pages:699-722
Abstract: A preconditioning theory is presented which establishes suficient 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.
ISSN: 0036-1429
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
SINUM43(2)HolstVdw.pdf Published 491KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science