×

Constraint preconditioning for nonsymmetric indefinite linear systems. (English) Zbl 1240.65100

Summary: This paper introduces and presents theoretical analyses of constraint preconditioning via a Schilders-like factorization for nonsymmetric saddle-point problems. We extend Schilders’ factorization of a constraint preconditioner to a nonsymmetric matrix by using a different factorization. The eigenvalue and eigenvector distributions of the preconditioned matrix are determined. The choices of the parameter matrices in the extended Schilders factorization and the implementation of the preconditioning step are discussed. An upper bound on the degree of the minimum polynomial for the preconditioned matrix and the dimension of the corresponding Krylov subspace are determined, as well as the convergence behavior of a Krylov subspace method such as the generalized minimal residual method. Numerical experiments are presented.

MSC:

65F08 Preconditioners for iterative methods
65F10 Iterative numerical methods for linear systems

Software:

KELLEY; IFISS
Full Text: DOI

References:

[1] Keller, Constraint preconditioning for indefinite linear systems, SIAM Journal on Matrix Analysis and Applications 21 pp 1300– (2000) · Zbl 0960.65052
[2] Gould, On the solution of equality constrained quadratic programming problems arising in optimization, SIAM Journal on Scientific Computing 23 pp 1376– (2001) · Zbl 0999.65050
[3] Benzi, Numerical solution of saddle point problems, Acta Numerica 14 pp 1– (2005) · Zbl 1115.65034
[4] Dollar, Approximate factorization constraint preconditioners for saddle point matrices, SIAM Journal on Scientific Computing 27 pp 1555– (2006) · Zbl 1105.65047
[5] Cao, A note on constraint preconditioning for nonsymmetric indefinite matrices, SIAM Journal on Matrix Analysis and Applications 24 pp 121– (2002) · Zbl 1018.65060
[6] Saad, Iterative Methods for Sparse Linear Systems (2003) · Zbl 1031.65046 · doi:10.1137/1.9780898718003
[7] Elman, Algorithm 866: IFISS, a matlab toolbox for modelling incompressible flow, ACM Transactions on Mathematical Software 33 (2007) · Zbl 1365.65326 · doi:10.1145/1236463.1236469
[8] Elman HC, Ramage A, Silvester DJ. Incompressible Flow Iterative Solution Software (IFISS) Installation Software Guide. Available from: http://www.maths.manchester.ac.uk/djs/ifiss.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.