×

On block diagonal and block triangular iterative schemes and preconditioners for stabilized saddle point problems. (English) Zbl 1370.65015

Summary: We review the use of block diagonal and block lower/upper triangular splittings for constructing iterative methods and preconditioners for solving stabilized saddle point problems. We introduce new variants of these splittings and obtain new results on the convergence of the associated stationary iterations and new bounds on the eigenvalues of the corresponding preconditioned matrices. We further consider inexact versions as preconditioners for flexible Krylov subspace methods, and show experimentally that our techniques can be highly effective for solving linear systems of saddle point type arising from stabilized finite element discretizations of two model problems, one from incompressible fluid mechanics and the other from magnetostatics.

MSC:

65F10 Iterative numerical methods for linear systems
65F08 Preconditioners for iterative methods
65F50 Computational methods for sparse matrices
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
76M10 Finite element methods applied to problems in fluid mechanics

Software:

IFISS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Benzi, M.; Golub, G. H., A preconditioner for generalized saddle point problems, SIAM J. Matrix Anal. Appl., 26, 20-41 (2004) · Zbl 1082.65034
[2] Benzi, M.; Golub, G. H.; Liesen, J., Numerical solution of saddle point problems, Acta Numer., 14, 1-137 (2005) · Zbl 1115.65034
[3] Brezzi, F.; Fortin, M., Mixed and Hybrid Finite Element Methods (1991), Springer-Verlag: Springer-Verlag New York · Zbl 0788.73002
[4] Girault, V.; Raviart, P. A., Finite Element Methods for Navier-Stokes Equations (1986), Springer-Verlag: Springer-Verlag Berlin · Zbl 0396.65070
[5] Glowinski, R.; Le Tallec, P., Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics (1989), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia · Zbl 0698.73001
[6] Yang, A. L.; Wu, Y. J., The Uzawa-HSS method for saddle-point problems, Appl. Math. Lett., 38, 38-42 (2014) · Zbl 1314.65055
[7] Yun, J. H., Variants of the Uzawa method for saddle point problems, Comput. Math. Appl., 65, 1037-1046 (2013) · Zbl 1266.65057
[8] Zhang, G. F.; Yang, J. L.; Wang, S. S., On generalized parameterized inexact Uzawa method for a block two-by-two linear system, J. Comput. Appl. Math., 255, 193-207 (2014) · Zbl 1291.65115
[9] Cao, Y.; Du, J.; Niu, Q., Shift-splitting preconditioners for saddle point problems, J. Comput. Appl. Math., 272, 239-250 (2014) · Zbl 1303.65012
[10] Chen, C.; Ma, C., A generalized shift-splitting preconditioners for nonsymmetric saddle point problems, Appl. Math. Lett., 43, 49-55 (2015) · Zbl 1315.65030
[11] Bai, Z.-Z., Structured preconditioners for nonsingular matrices of block two-by-two structures, Math. Comp., 75, 791-815 (2006) · Zbl 1091.65041
[12] Bai, Z.-Z.; Golub, G. H., Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems, IMA J. Numer. Anal., 27, 1-23 (2007) · Zbl 1134.65022
[13] Bai, Z.-Z.; Golub, G. H.; Li, C.-K., Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices, SIAM J. Sci. Comput., 28, 583-603 (2006) · Zbl 1116.65039
[14] Salkuyeh, D. K.; Masoudi, M.; Hezari, D., On the generalized shift-splitting preconditioner for saddle point problems, Appl. Math. Lett., 48, 55-61 (2015) · Zbl 1325.65048
[15] Elman, H. C.; Silvester, D. J.; Wathen, A. J., Finite Elements and Fast Iterative Solvers (2014), Oxford University Press: Oxford University Press Oxford · Zbl 1304.76002
[16] Bramble, J. H.; Pasciak, J. E.; Vassilev, A. T., Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal., 34, 1072-1092 (1997) · Zbl 0873.65031
[17] Elman, H. C.; Golub, G. H., Inexact and preconditioned Uzawa algorithms for saddle point problems, SIAM J. Numer. Anal., 31, 1645-1661 (1994) · Zbl 0815.65041
[18] Golub, G. H.; Wu, X.; Yuan, J. Y., SOR-like methods for augmented systems, BIT, 41, 71-85 (2001) · Zbl 0991.65036
[19] Saad, Y., Iterative Methods for Sparse Linear Systems (2003), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia · Zbl 1002.65042
[20] Young, D. M., Iterative Solution or Large Linear Systems (1971), Academic Press: Academic Press New York
[21] Horn, R. A.; Johnson, C. R., Matrix Analysis (1985), Cambridge University Press: Cambridge University Press Cambridge, UK · Zbl 0576.15001
[22] Zhang, F.; Zhang, Q., Eigenvalue inequalities for matrix product, IEEE Trans. Automat. Control, 51, 1506-1509 (2006) · Zbl 1366.15014
[23] Cao, Y.; Li, S.; Yao, L. Q., A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems, Appl. Math. Lett., 49, 20-27 (2015) · Zbl 1382.65075
[24] Pestana, J., On the eigenvalues and eigenvectors of block triangular preconditioned block matrices, SIAM J. Matrix Anal. Appl., 35, 517-525 (2014) · Zbl 1304.65122
[25] Cao, Z.-H., Positive stable block triangular preconditioners for symmetric saddle point problems, Appl. Numer. Math., 57, 889-990 (2007)
[26] Klawonn, A., Block-triangular preconditioners for saddle point problems with a penalty term, SIAM J. Sci. Comput., 19, 172-184 (1998) · Zbl 0917.73069
[27] Simoncini, V., Block triangular preconditioners for symmetric saddle-point problems, Appl. Numer. Math., 49, 63-80 (2004) · Zbl 1053.65033
[28] Bramble, J. H.; Pasciak, J. E., A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comp., 50, 1-17 (1988) · Zbl 0643.65017
[29] Elman, H. C.; Ramage, A.; Silvester, D. J., IFISS: a matlab toolbox for modelling incompressible flow, ACM Trans. Math. Softw., 33 (2007), Article 14 · Zbl 1365.65326
[30] Perugia, I.; Simoncini, V., Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations, Numer. Linear Algebra Appl., 7, 585-616 (2000) · Zbl 1051.65038
[31] Murphy, M. F.; Golub, G. H.; Wathen, A. J., A note on preconditioning for indefinite linear systems, SIAM J. Sci. Comput., 21, 1969-1972 (1999) · Zbl 0959.65063
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.