Schwarz Methods: To Symmetrize or Not to Symmetrize

DOI10.1137/S0036142994275743zbMATH Open0880.65090arXiv1001.1362MaRDI QIDQ4337461FDOQ4337461

Authors: Stefan Vandewalle, Michael Holst 

Publication date: 2 February 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1001.1362

Recommendations

• scientific article; zbMATH DE number 218048
• A Combined Preconditioning Strategy for Nonsymmetric Systems
• scientific article

zbMATH Keywords

numerical examplespreconditioningsymmetrizationSchwarz methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25)

Cited In (10)

• Subspace-by-subspace preconditioners for structured linear systems
• Schwarz methods by domain truncation
• Title not available (Why is that?)
• An H-multigrid method for hybrid high-order discretizations
• Iterative linear solvers in a 2D radiation-hydrodynamics code: Methods and performance
• Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients
• Schwarz preconditioned CG algorithm for the mortar finite element
• The method of subspace corrections
• Multilevel Schwarz methods for elliptic partial differential equations
• Interior boundary conditions in the Schwarz alternating method for the Trefftz method

This page was built for publication: Schwarz Methods: To Symmetrize or Not to Symmetrize

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