The Parameterized Augmentation Block Preconditioner for Nonsymmetric Saddle Point Problems

Abstract

Based on the preconditioner presented by He and Huang (Comput Math Appl 62: 87–92, 2011), we introduce a parameterized augmentation block preconditioner for solving the nonsymmetric saddle point problems with the singular (1,1)-block. The theoretical analysis gives the eigenvalue and eigenvector properties of the corresponding preconditioned matrix, and numerical results confirm the effectiveness of the preconditioner for accelerating the convergence rate of the generalized minimal residual (GMRES) method when solving the large sparse nonsymmetric saddle point problems.

Keywords

Augmentation / Preconditioner / Eigenvalue property / Generalized minimal residual (GMRES) / 65F10 / 65F08

References

[1] BaiZ-J, BaiZ-Z. On nonsingularity of block two-by-two matrices. Linear Algebra Appl., 2013, 439: 2388-2404

[2] BaiZ-Z. Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl. Math. Comput., 2000, 109: 273-285

[3] BaiZ-Z. Construction and analysis of structured preconditioners for block two-by-two matrices. J. of Shanghai Univ., 2004, 8: 397-405

[4] BaiZ-Z. Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput., 2006, 75: 791-815

[5] BaiZ-Z. Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks. J. Comput. Appl. Math., 2013, 237: 295-306

[6] BaiZ-Z. Motivations and realizations of Krylov subspace methods for large sparse linear systems. J. Comput. Appl. Math., 2015, 283: 71-78

[7] BaiZ-Z, GolubGH, PanJ-Y. Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math., 2004, 98: 1-32

[8] BaiZ-Z, NgMK. On inexact preconditioners for nonsymmetric matrices. SIAM J. Sci. Comput., 2005, 26: 1710-1724

[9] BaiZ-Z, PanJ-YMatrix Analysis and Computations, 2021, Philadelphia. SIAM.

[10] BaiZ-Z, TaoM. On preconditioned and relaxed AVMM methods for quadratic programming problems with equality constraints. Linear Algebra Appl., 2017, 516: 264-285

[11] BenziM, LiuJ. Block preconditioning for saddle point systems with indefinite (1,1) block. Int. J. Comput. Math., 2007, 84: 1117-1129

[12] BenziM, WangZ. Analysis of augmented Lagrangian-based preconditioners for the steady incompressible Navier-Stokes equations. SIAM J. Sci. Comput., 2011, 33: 2761-2784

[13] BenziM, WathenAJ. Some preconditioning techniques for saddle point problems. Math. Ind., 2008, 13: 195-211

[14] CaoZ-H. Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks. Numer. Linear Algebra Appl., 2008, 15: 515-533

[15] CaoZ-H. A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices. J. Comput. Appl. Math., 2013, 238: 109-115

[16] ElmanHC, SilvesterDJ, WathenAJ. Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations. Numer. Math., 2002, 90: 665-688

[17] ElmanHC, SilvesterDJ, WathenAJFinite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics, 2005, New York. Oxford University Press.

[18] GreifC, SchötzauD. Preconditioners for saddle point linear systems with highly singular (1,1) blocks. Electron. Trans. Numer. Anal., 2006, 22: 114-121

[19] GreifC, SchötzauD. Preconditioners for the discretized time-harmonic Maxwell equaitons in mixed form. Numer. Linear Algebra Appl., 2007, 14: 281-297

[20] HeJ, HuangT-Z. Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1,1) blocks. Comput. Math. Appl., 2011, 62: 87-92

[21] HuangZ-G, WangL-G, XuZ, CuiJ-J. The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems. Int. J. Comput. Math., 2019, 96: 797-820

[22] IpsenICF. A note on preconditioning nonsymmetric matrices. SIAM J. Sci. Comput., 2001, 23: 1050-1051

[23] LiC-X, WuS-L. Two block triangular preconditioners for nonsymmetric saddle point problems. Appl. Math. Comput., 2015, 269: 456-463

[24] MartynovaTS. On augmented Lagrangian methods for saddle-point linear systems with singular or semidefinite (1,1) blocks. J. Comput. Math., 2014, 32: 297-305

[25] MurphyMF, GolubGH, WathenAJ. A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput., 2000, 21: 1969-1972

[26] PerugiaI, SimonciniV. Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer. Linear Algebra Appl., 2000, 7: 585-616

[27] ReesT, GreifC. A preconditioner for linear systems arising from interior optimization methods. SIAM J. Sci. Comput., 2007, 29: 1992-2007

[28] SaadYIterative Methods for Sparse Linear Systems, 2003, Philadelphia. SIAM.

[29] ShenS-Q, HuangT-Z, ZhangJ-S. Augmentation block triangular preconditioners for regularized saddle point problem. SIAM J. Matrix Appl., 2012, 33: 721-741

[30] WuS-L, SalkuyehDK. A shift-splitting preconditioner for asymmetric saddle point problems. Comput. Appl. Math., 2020, 39314

[31] ZulenherW. Analysis of iterative methods for saddle point problems: a unified approach. Math. Comput., 2001, 71: 479-505

RIGHTS & PERMISSIONS

Shanghai University