A Combined Preconditioning Strategy for Nonsymmetric Systems

DOI10.1137/120888946MaRDI QIDQ5176039zbMATH OpenOpenAlexFDO

Authors Blanca Ayuso de Dios, Andrew T. Barker, Panayot S. Vassilevski

Publication date 2 March 2015

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

additive Schwarz methodnonsymmetric matricesnormal matrix formpreconditioning

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of the additive Schwarz method applied to nonsymmetric but definite matrices is presented for which the abstract assumptions are verified. A variable preconditioner, combining the original nonsymmetric one and a weighted least-squares version of it, is shown to be convergent and provides a viable strategy for using nonsymmetric preconditioners in practice. Numerical results are included to assess the theory and the performance of the proposed preconditioners.

Recommendations

• Preconditioning conjugate gradient method for nonsymmetric systems
• scientific article; zbMATH DE number 1092067
• Preconditioning techniques for nonsymmetric and indefinite linear systems
• Preconditioners for nonsymmetric indefinite linear systems
• Preconditioning for Nonsymmetry and Time-Dependence
• A note on simultaneous preconditioning and symmetrization of non-symmetric linear systems.
• On the preconditioned conjugate gradient method for complex symmetric systems
• Multi-step preconditioned iteration method for nonsymmetric linear systems
• A class of preconditioners based on matrix splitting for nonsymmetric linear systems
• A new family of preconditioned iterative solvers for nonsymmetric linear systems

Cited in

(12)

• GMRES with multiple preconditioners
• Multipreconditioned GMRES for simulating stochastic automata networks
• Iterative solution and preconditioning for the tangent plane scheme in computational micromagnetics
• An analysis of element-by-element preconditioners for nonsymmetric problems
• Preconditioning highly indefinite and nonsymmetric matrices
• Additive Schwarz with Variable Weights
• scientific article; zbMATH DE number 4199567 (Why is no real title available?)
• Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
• Deflation and Balancing Preconditioners for Krylov Subspace Methods Applied to Nonsymmetric Matrices
• Schwarz Methods: To Symmetrize or Not to Symmetrize
• Preconditioning for Nonsymmetry and Time-Dependence
• Preconditioned GMRES methods for discretization equation of nonsymmetric and indefinite elliptic problem

This page was built for publication: A Combined Preconditioning Strategy for Nonsymmetric Systems

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