Abstract
In this paper, we study a triple-parameter modified SSOR (TMSSOR) method for solving singular saddle point problems. We prove the semi-convergence of the TMSSOR method under suitable restrictions on the iteration parameters, and obtain the local optimal parameters which minimize the pseudo-spectral radii of the associated iteration matrices. Finally, numerical experiments demonstrate the effectiveness of the TMSSOR method for solving singular saddle point problems.
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.: 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., 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)
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)
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., Ng, M.K., Wang, Z.-Q.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31, 410–433 (2009)
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.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)
Berman, A., Plemmons, R.J.: Nonnegative matrices in the mathematical sciences. Academic Press, New York (1979) (SIAM 1994)
Betts, J.T.: Practical methods for optimal control using nonlinear programming. SIAM, Philadelphia (2001)
Brezzi, F., Fortin, M.: Mixed and hybrid finite element methods. Springer, New York, London (1991)
Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2005)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Number 14, 1–137 (2005)
Cao, Z.-H.: Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier-Stokes equations. Appl. Math. Comput. 174, 630–642 (2006)
Cao, Z.-H.: A note on spectrum distribution of constraint preconditioned generalized saddle point matrices. Numer. Linear Algebra Appl. 16, 503–516 (2009)
Cao, Z.-H.: A note on spectrum analysis of augmentation block preconditioned generalized saddle point matrices. J. Comput. Appl. Math. 238, 109–115 (2013)
Chao, Z., Zhang, N.-M., Lu, Y.-Z.: Optimal parameters of the generalized symmetric SOR method for augmented systems. J. Comput. Appl. Math. 266, 52–60 (2014)
Elman, H.C.: Preconditioning for the steady-state Navier-Stokes equations with low viscosity. SIAM J. Sci. Comput. 20, 1299–1316 (1999)
Golub, G.H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT 41, 71–85 (2001)
Keller, C., Gould, N.I.M., Wathen, A.J.: Constraint precoditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21, 1300–1317 (2000)
Li, J.-L., Huang, T.-Z.: The semi-convergence of generalized SSOR method for singular augmented systems. In: High performance computing and applications, lecture notes in computer science, vol. 5938, pp. 230–235. Springer, New York (2010)
Saberi, H., Najafi, S.A., Edalatpanah, A.: new modified SSOR iteration method for solving augmented linear systems. Int. J. Comput. Math. 91, 539–552 (2014)
Wen, C., Huang, T.-Z.: Modified SSOR-like method for augmented systems. Math. Model. Anal. 16, 475–487 (2011)
Wu, S.-L., Huang, T.-Z., Zhao, X.-L.: A modified SSOR iterative method for augmented systems. J. Comput. Appl. Math. 228, 424–433 (2009)
Zhang, N.-M.: A note on preconditioned GMRES for solving singular linear equations. BIT 50, 207–220 (2010)
Zhang, N.-M., Shen, P.: Constraint preconditioners for solving singular saddle point problems. J. Comput. Appl. Math. 238, 116–125 (2013)
Zhang, N.-M., Wei, Y.-M.: On the convergence of general stationary iterative methods for Range-Hermitian singular linear systems. Numer. Linear Algebra Appl. 17, 139–154 (2010)
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)
Zhou, L.-J., Zhang, N.-M.: Semi-convergence analysis of GMSSOR methods for singular saddle point problems. Comput. Math. Appl. 68, 596–605 (2014)
Acknowledgments
The authors are grateful to the referees and the editor for their very detailed comments and suggestions, which significantly improved this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Zhong-Zhi Bai.
This work is supported by National Natural Science Foundation of China under Grant No. 61572018 and Zhejiang Provincial Natural Science Foundation of China under Grant No: LY15A010016.
Rights and permissions
About this article
Cite this article
Li, J., Zhang, NM. A triple-parameter modified SSOR method for solving singular saddle point problems. Bit Numer Math 56, 501–521 (2016). https://doi.org/10.1007/s10543-016-0610-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-016-0610-4