Skip to main content
Log in

The parameterized upper and lower triangular splitting methods for saddle point problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In this paper, we propose a class of parameterized upper and lower triangular splitting (denoted by PULTS) methods for solving nonsingular saddle point problems. The eigenvalues and eigenvectors of iteration matrix of the proposed iteration methods are analyzed. It is shown that the proposed methods converge to the unique solution of linear equations under certain conditions. Besides, the optimal iteration parameters and corresponding convergence factors are obtained with some special cases of the PULTS methods. Numerical experiments are presented to confirm the theoretical results, which implies that PULTS methods are effective and feasible for saddle point problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  2. Elman, H.C., Ramage, A., Silvester, D.J.: A Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33, 1–18 (2007)

    Article  MATH  Google Scholar 

  3. Ferziger, J.H., Peric, M.: Computational Methods for Fluid Dynamics, vol. 3. Springer, Berlin (1996)

  4. Haber, E., Modersitzki, J.: Numerical methods for volume preserving image registration. Inverse Prob. 20(5), 1621 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics. Springer-Verlag, New York (1991)

    Book  MATH  Google Scholar 

  6. Björck, A.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)

    Book  MATH  Google Scholar 

  7. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999)

    Book  MATH  Google Scholar 

  8. Zhang, N.-M., Shen, P.: Constraint preconditioners for solving singular saddle point problems. J. Comput. Appl. Math. 288, 116–125 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fletcher, R., Johnson, T.: On the stability of null-space methods for KKT systems. SIAM J. Matrix Anal. Appl. 18(4), 938–958 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bai, Z.-Z., Wang, Z.-Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900–2932 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Chen, F., Jiang, Y.-L.: A generalization of the inexact parameterized Uzawa methods for saddle point problems. Appl. Math. comput. 206, 765–771 (2008)

    MathSciNet  MATH  Google Scholar 

  12. Liang, Z.-Z., Zhang, G.-F.: Variants of accelerated parameterized inexact Uzawa method for saddle-point problems. BIT Numer. Math., 1–20 (2015)

  13. Bai, Z.-Z., Parlett, B.N., Wang, Z.-Q.: ON generalized successive overrelaxation methods for augmented linear systems. Numer. Math. 102, 1–38 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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)

    MathSciNet  MATH  Google Scholar 

  15. Liang, Z.-Z., Zhang, G.-F.: On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems. Appl. Math. Comput. 221, 89–101 (2013)

    MathSciNet  MATH  Google Scholar 

  16. Bai, Z.-Z.: On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems. Computing 89, 171–197 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

    Article  MathSciNet  MATH  Google Scholar 

  18. 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)

    MathSciNet  MATH  Google Scholar 

  19. 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)

    Article  MathSciNet  MATH  Google Scholar 

  20. Fan, H.-T., Zheng, B.: A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems. Comput. Math. Appl. 67, 614–626 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Elman, H.C., Golub, G.H.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31(6), 1645–1661 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  22. Wang, L., Bai, Z.-Z.: Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer. Math. 44, 363–386 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  23. Bai, Z.-Z.: Optimal paremeters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16(6), 447–479 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Cao, Y., Jiang, M.-Q., Zheng, Y.-L: A splitting preconditioner for saddle point problems. Numer. Linear Algebra Appl. 18, 875–895 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. 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(2), 240–249 (2008)

    MathSciNet  MATH  Google Scholar 

  26. Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Nonlinear Programming. Stanford University Press, Stanford (1958)

    MATH  Google Scholar 

  27. Yang, D.M.: Iterative Solution for Large Linear Systems. Academic Press, New York (1971)

    Google Scholar 

  28. 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)

    Article  MathSciNet  MATH  Google Scholar 

  29. Zheng, Q.-Q., Ma, C.-F.: A class of triangular splitting methods for saddle point problems. J. Comput. Apll. Math. 298, 13–23 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  30. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chang-Feng Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, JT., Ma, CF. The parameterized upper and lower triangular splitting methods for saddle point problems. Numer Algor 76, 413–425 (2017). https://doi.org/10.1007/s11075-017-0263-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-017-0263-7

Keywords

Mathematics Subject Classification (2010)

Navigation