Abstract
For large sparse saddle point problems, we establish a new version of the preconditioned Hermitian and skew-Hermitian splitting (PHSS) iteration method, called the modified PHSS (MPHSS) method in this paper. Then, we theoretically study its convergence and semi-convergence properties and determine its optimal iteration parameter and corresponding optimal convergence factor. Furthermore, the spectral properties of the MPHSS preconditioned matrix are discussed in detail. Numerical experiments show that the MPHSS iteration method is effective and robust when it is used either as a solver or as a matrix splitting preconditioner for the generalized minimal residual (GMRES) method.
Similar content being viewed by others
References
Bai, Z. -Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)
Bai, Z. -Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16, 447–479 (2009)
Bai, Z. -Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)
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)
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 (2005)
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., Ng, M. K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)
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)
Bai, Z. -Z., Li, G.-Q.: Restrictively preconditioned conjugate gradient methods for systems of linear equations. IMA J. Numer Anal. 23, 561–580 (2003)
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., Wang, Z.-Q.: Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems. J. Comput. Appl Math. 187, 202–226 (2006)
Bai, Z. -Z., Wang, Z. -Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)
Benzi, M., Golub, G. H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Berman, A., Plemmons, R. J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994)
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)
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer-Verlag, New York (1991)
Chao, Z., Zhang, N.-M.: A generalized preconditioned HSS method for singular saddle point problems. Numer. Algorithms 66, 203–221 (2014)
Chen, C. -R., Ma, C.-F.: A generalized shift-splitting preconditioner for singular saddle point problems. Appl. Math Comput. 269, 947–955 (2015)
Dou, Y., Yang, A. -L., Wu, Y. -J.: On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems. Linear Algebra Appl. 459, 493–510 (2014)
Elman, H. C.: Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 20, 1299–1316 (1999)
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., Greif, C.: On solving block-structured indefinite linear systems. SIAM J. Sci. Comput. 24, 2076–2092 (2003)
Golub, G. H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT Numer. Math. 41, 71–85 (2001)
Guo, P., Li, C. -X., Wu, S. -L.: A modified SOR-like method for the augmented systems. J. Comput. Appl. Math. 274, 58–69 (2015)
Huang, Z. -G., Wang, L. -G., Xu, Z., Cui, J. -J.: Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems. Comput. Math. Appl. 72, 92–109 (2016)
Huang, Z. -G., Wang, L. -G., Xu, Z., Cui, J.-J.: A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems. Numer Algorithms. https://doi.org/10.1007/s11075-017-0377-y (2017)
Li, X., Wu, Y. -J., Yang, A. -L., Yuan, J. -Y.: Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems. Appl. Math. Comput. 244, 552–560 (2014)
Li, X., Yang, A. -L., Wu, Y. -J.: Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems. Int. J. Comput. Math. 91, 1224–1238 (2014)
Liang, Z. -Z., Zhang, G.-F.: Augmented block splitting preconditioner for singular saddle point problems. Appl. Math Lett. 56, 34–41 (2016)
Rozložník, M., Simoncini, V.: Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24, 368–391 (2002)
Saad, Y., Schultz, M. H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856–869 (1986)
Varga, R. S.: Matrix Iterative Analysis, 2nd edn. Springer-Verlag, Berlin (2000)
Wang, K., Di, J. -J., Liu, D.: Improved PHSS iterative methods for solving saddle point problems. Numer. Algorithms 71, 753–773 (2016)
Wang, S. -S., Zhang, G.-F.: Preconditioned AHSS iteration method for singular saddle point problems. Numer. Algorithms 63, 521–535 (2013)
Yang, A. -L., Li, X., Wu, Y. -J.: On semi-convergence of the Uzawa-HSS method for singular saddle-point problems. Appl. Math. Comput. 252, 88–98 (2015)
Yin, J. -F., Bai, Z. -Z.: The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems. J. Comput. Math. 26, 240–249 (2008)
Yun, J. -H.: Variants of the Uzawa method for saddle point problem. Comput. Math. Appl. 65, 1037–1046 (2013)
Zhang, G. -F., Wang, S.-S.: A generalization of parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 219, 4225–4231 (2013)
Zhang, J. -J., Shang, J.-J.: A class of Uzawa-SOR methods for saddle point problems. Appl. Math Comput. 216, 2163–2168 (2010)
Zhang, N. -M., Lu, T. -T., Wei, Y.-M.: Semi-convergence analysis of Uzawa methods for singular saddle point problems. J. Comput. Appl. Math. 255, 334–345 (2014)
Zheng, B., Bai, Z. -Z., Yang, X.: On semi-convergence of parameterized Uzawa methods for singular saddle point problems. Linear Algebra Appl. 431, 808–817 (2009)
Acknowledgments
We would like to express our sincere thanks to the anonymous reviewer for his/her valuable suggestions and constructive comments which greatly improved the presentation of this paper.
Funding
This research was supported by the National Natural Science Foundation of China (No. 11171273) and sponsored by Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University (No. CX201628).
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China (No. 11171273) and sponsored by Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University (No. CX201628).
Rights and permissions
About this article
Cite this article
Huang, ZG., Wang, LG., Xu, Z. et al. Modified PHSS iterative methods for solving nonsingular and singular saddle point problems. Numer Algor 80, 485–519 (2019). https://doi.org/10.1007/s11075-018-0494-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-018-0494-2