A Combined Preconditioning Strategy for Nonsymmetric Systems
Authors:
- B. Ayuso de DiosBDB. Ayuso de Dios
- A. T. BarkerABA. T. Barker
- P. S. VassilevskiPVP. S. Vassilevski
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 36 (6) , A2533-A2556
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.Keywords
This publication has 27 references indexed in Scilit:
- Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficientsMathematics of Computation, 2013
- Overlapping Schwarz domain decomposition preconditioners for the local discontinuous Galerkin method for elliptic problemsJournal of Numerical Mathematics, 2011
- Nested Iteration and First-Order System Least Squares for Incompressible, Resistive MagnetohydrodynamicsSIAM Journal on Scientific Computing, 2010
- Uniformly Convergent Iterative Methods for Discontinuous Galerkin DiscretizationsJournal of Scientific Computing, 2009
- Discontinuous Galerkin Methods for Advection-Diffusion-Reaction ProblemsSIAM Journal on Numerical Analysis, 2009
- Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic ProblemsESAIM: Mathematical Modelling and Numerical Analysis, 2008
- Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping caseESAIM: Mathematical Modelling and Numerical Analysis, 2007
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic ProblemsSIAM Journal on Numerical Analysis, 2002
- A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step PreconditioningSIAM Journal on Matrix Analysis and Applications, 1991
- An Interior Penalty Finite Element Method with Discontinuous ElementsSIAM Journal on Numerical Analysis, 1982