Abstract
Li et al. recently studied the generalized HSS (GHSS) method for solving singular linear systems (see Li et al., J. Comput. Appl. Math. 236, 2338–2353 (2012)). In this paper, we generalize the method and present a generalized preconditioned Hermitian and skew-Hermitian splitting method (GPHSS) to solve singular saddle point problems. We prove the semi-convergence of GPHSS under some conditions, and weaken some semi-convergent conditions of GHSS, moreover, we analyze the spectral properties of the corresponding preconditioned matrix. Numerical experiments are given to illustrate the efficiency of GPHSS method with appropriate parameters both as a solver and as a preconditioner.
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., 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.: 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., 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).
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., Ng, M. K., Wang, Z.-Q.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31, 410–433 (2009).
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.: A preconditioner for generalized saddle point problems. SIAM. J. Matrix Anal. Appl. 26, 20–41 (2004).
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005).
Berman, A., Plemmons, R.: Nonnegative Matrices in Mathematical Science. Academic Press, New York (1979).
Björck, A.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996).
Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer, New York (1991).
Campbell, S.L., Meyer, C.D.: Generalized Inverses of Linear Transformations. Pitman, London (1979).
Darvishi, M.T., Hessari, P.: A modified symmetric successive overrelaxation method for augmented systems. Comput. Math. Appl. 61, 3128–3135 (2011).
Elman, H.C.: Preconditioners for saddle point problems arising in computational fluid dynamics. Appl. Numer. Math. 43, 75–89 (2002).
Girault, V., Raviart, P.A.: Finite Element Approximation of the Navier Stokes Equations. Springer, Berlin (1979).
Golub, G.H., Van Loan, C.F.: Matrix Computions, 3rd edn. The Johns Hopkins University Press, Baltimore (1996).
Golub, G.H., Wu, X., Yuan, J.-Y.: SOR-like methods for augmented systems. BIT. 55, 71–85 (2001).
Huang, Z.-H., Huang, T.-Z.: Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems. Comput. Appl. Math. 29, 269–295 (2010).
Li, J.-L., Huang, T.-Z., Luo, D.: The semi-convergence of generalized SSOR method for singular augmented systems. Int. J. Numer. Anal. Model. 9, 270–275 (2012).
Li, J.-L., Zhang, Q.-N., Wu, S.-L.: Semi-convergence of the local Hermitian and Skew-Hermitian splitting iteration methods for singular generalized saddle point problems. Appl. Math. E-Notes. 11, 82–90 (2011).
Li, W., Liu, Y.-P., Peng, X.-F.: The generalized HSS method for solving singular linear systems. J. Comput. Appl. Math. 236, 2338–2353 (2012).
Ma, H.-F., Zhang, N.-M.: A note on block-diagonally preconditioned PIU methods for singular saddle point problems. Int. J. Comput. Math. 88, 3448–3457 (2011).
Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999).
Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual method for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856–869 (1986).
Van der Vorst, H. A.: Iterative krylov methods for large linear systems. Cambridge Monogr. Appl. Comput. Math., vol. 13. Cambridge University Press, Cambridge (2003).
Wang, S.-S., Zhang, G.-F.: Preconditioned AHSS iteration method for singular saddle point problems. Numer. Algorithms. doi:10.1007/s11075-012-9638-y.
Wu, X., Silva, B.P.B., Yuan, J.-Y.: Conjugate gradient method for rank deficient saddle point problems. Numer. Algorithms. 35, 139–154 (2004).
Yang, A.-L., An, J., Wu, Y.-J.: A generalized preconditioned HSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 216, 1715–1722 (2010).
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, 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).
Zhang, N.-M., Shen, P.: Constraint preconditioners for solving singular saddle point problems. J. Comput. Appl. Math. 238, 116–125 (2013).
Zhang, S.-L., Oyanagi, Y., Sugihara, M.: Necessary and sufficient conditions for the convergence of Orthomin(k) on singular and inconsistent linear systems. Numer. Math. 87, 391–405 (2000).
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by Zhejiang Provincial Natural Science Foundation of China under grant No. Y1110451 and National Natural Science Foundation of China under grant No. 61002039.
Rights and permissions
About this article
Cite this article
Chao, Z., Zhang, N. A generalized preconditioned HSS method for singular saddle point problems. Numer Algor 66, 203–221 (2014). https://doi.org/10.1007/s11075-013-9730-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9730-y