Mathematics – Numerical Analysis
Scientific paper
2010-01-08
SIAM J. Numer. Anal., Vol. 34 (1997), No. 2, pp. 699-722
Mathematics
Numerical Analysis
Version of frequently requested article
Scientific paper
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 non-variational and non-convergent 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 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.
Holst Michael
Vandewalle Stefan
No associations
LandOfFree
Schwarz Methods: To Symmetrize or Not to Symmetrize does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Schwarz Methods: To Symmetrize or Not to Symmetrize, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schwarz Methods: To Symmetrize or Not to Symmetrize will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-580044