Abstract
In this paper, we extend the relaxed positive-definite and skew-Hermitian splitting preconditioner (RPSS) for generalized saddle-point problems in [J.-L. Zhang, C.-Q. Gu and K. Zhang, Appl. Math. Comput. 249(2014)468-479] by introducing an additional parameter. The spectral properties of the presented new preconditioned matrix for generalized saddle-point problem are investigated, meanwhile, the infinite termination merit of the iterative step is also discussed if the Krylov subspace method preconditioned by the modified positive-definite and skew-Hermitian splitting preconditioner (MPSS) is applied. Some numerical experiments illustrate that the efficiency of the proposed new preconditioner.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26, 844–863 (2004)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
Pan, J.-Y., Ng, M.K., Bai, Z.-Z.: New preconditioners for saddle point problems. Appl. Math. Comput. 172, 762–771 (2006)
Bai, Z.-Z., Ng, M.K., Wang, Z.-Q.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31, 410–433 (2009)
Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)
Axelsson, O.: On iterative solvers in structural mechanics, separate displacement orderings and mixed variable methods. Math. Computers Simulation 50, 11–30 (1999)
Phillips, P.J., Wheeler, M.F.: Overcoming the problem of locking in linear elasticity and poroelasticity: an heuristic approach. Comput. Geosci. 13, 5–12 (2009)
Axelsson, O., Blaheta, R., Byczanski, P.: Stable discretization of poroelasticity problems and efficient preconditioning for arising saddle point matrices. Computing and Visualisation in Science 15, 191–207 (2012)
Saad, Y.: Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia (2003)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press (1996)
Varga, R.S.: Matrix Iterative Analysis, Ser. Comput. Math., second revised and expanded ed., vol. 27. Springer, Berlin (2000)
Lu, J.-F., Z.-Y. Z.: A modified nonlinear inexact Uzawa algorithm with a variable relaxation parameter for the stabilized saddle point problem. SIAM J. Matrix Anal. Appl. 31, 1934–1957 (2010)
Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)
Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645–1661 (1994)
Golub, G.H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT 55, 71–85 (2001)
Bai, Z.-Z.: Modified block SSOR preconditioners for symmetric positive definite linear systems. Ann. Oper. Res. 103, 263–282 (2001)
Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: On generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)
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)
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)
Jiang, M.-Q., Cao, Y., Yao, L.-Q.: On parameterized block triangular preconditioners for generalized saddle point problems. Appl. Math. Comput. 216, 1777–1789 (2010)
Sturler, E.D., Liesen, J.: Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. SIAM J. Sci. Comput. 26, 1598–1619 (2005)
Cao, Z.-H.: Positive stable block triangular preconditioners for symmetric saddle point problems. Appl. Numer. Math. 57, 899–910 (2007)
Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer. Linear Algebra Appl. 7, 585–616 (2000)
Benzi, M., Ng, M.K., Niu, Q., Wang, Z.: A relaxed dimensional factorization preconditioner for the incompressible Navier-Stokes equations. J. Comput. Phys. 230, 6185–6202 (2011)
Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239–250 (2014)
Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300–1317 (2000)
Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21, 1969–1972 (2000)
Ipsen, I.C.F.: A note on preconditioning nonsymmetric matrices. SIAM J. Sci. Comput. 23, 1050–1051 (2001)
Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2004)
Bai, Z.-Z., Ng, M.K.: On inexact preconditioners for nonsymmetric matrices. SIAM J. Sci. Comput. 26, 1710–1724 (2005)
Dollar, H.S., Wathen, A.J.: Approximate factorization constraint preconditioners for saddle-point matrics. SIAM J. Sci. Comput. 27, 1555–1572 (2006)
Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76, 287–298 (2007)
Dollar, H.S.: Constraint-style preconditioners for regularized saddle-point problems. SIAM J. Matrix Anal. Appl. 29, 672–684 (2007)
Bai, Z.-Z.: Optimal parameters in the HSS-like methods for saddle-point problems, Numer. Linear Algebra Appl. 16, 447–479 (2009)
Benzi, M., Guo, X.-P.: A dimensional split preconditioner for Stokes and linearized Navier-Stokes equations. Appl. Numer. Math. 61, 66–76 (2011)
Huang, N., Ma, C.-F., Xie, Y.-J., An inexact relaxed, D P S S.: preconditioner for saddle point problem. Appl. Math. Comput. 265, 431–447 (2015)
Tang, J., Xie, Y.-J., Ma, C.-F.: A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices. Appl. Math. Comput. 43, 49–55 (2015). 268(2015) 303–310
Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239–250 (2014)
Chen, C.-R., Ma, C.-F.: A generalized shift-splitting preconditioner for saddle point problems. Appl. Math. Lett. 43, 49–55 (2015)
Zhang, J.-L., Gu, C.-Q., Zhang, K.: A Relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle poing problems. Appl. Math. Comput. 249, 468–479 (2014)
Benner, P., Li, R.-C., Truhar, N.: On the ADI method for Sylvester equations. J. Comput. Appl. Math. 233, 1035–1045 (2009)
Elman, H.C., Ramage, A., Silvester, D.J.: IFISS: a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Software 33 (2007). (Article 14)
Author information
Authors and Affiliations
Corresponding author
Additional information
The Project Supported by National Natural Science Foundation of China (Grant Nos.11071041,11201074), Fujian Natural Science Foundation (Grant No.2013J01006, 2015J01578).
Rights and permissions
About this article
Cite this article
Xie, YJ., Ma, CF. A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation. Numer Algor 72, 243–258 (2016). https://doi.org/10.1007/s11075-015-0043-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-015-0043-1