Skip to main content
SpringerLink
Log in

A Generalized Simplified Hermitian and Skew-Hermitian Splitting Preconditioner for Double Saddle Point Problems

  • GENERAL NUMERICAL METHODS
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

In this work, we mainly propose a generalized simplified Hermitian and skew-Hermitian splitting (GSHSS) preconditioner for solving double saddle point problems and the eigenvalue distribution of the GSHSS preconditioner is analyzed in detail. In addition, we also study the eigenvector distribution and the degree of the minimal polynomial of the preconditioned matrix. Finally, numerical experiments show the effectiveness of the proposed preconditioner.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

REFERENCES

  1. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, Cambridge, 1994).

    Book  MATH  Google Scholar 

  2. Z. Z. Bai, G. H. Golub, and M. K. Ng, “Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems,” SIAM J. Matrix Anal. Appl. 24, 603–626 (2003).

    Article  MATH  MathSciNet  Google Scholar 

  3. Z. Z. Bai, “Motivations and realizations of Krylov subspace methods for large sparse linear systems,” J. Comput. Appl. Math. 283, 71–78 (2015).

    Article  MATH  MathSciNet  Google Scholar 

  4. F. P. A. Beik and M. Benzi, “Block preconditioners for saddle point systems arising from liquid crystal directors modeling,” Calcolo 55, 29 (2018).

    Article  MATH  MathSciNet  Google Scholar 

  5. F. P. A. Beik and M. Benzi, “Iterative methods for double saddle point systems,” SIAM J. Matrix Anal. Appl. 39, 902–921 (2018).

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Benzi and F. P. A. Beik, “Uzawa-type and augmented Lagrangian methods for double saddle point systems,” Struct. Matrices Numer. Linear Algebra 30, 215–236 (2019).

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. D. Boffi, F. Brezzi, and M. Fortin, Mixed Finite Element Methods and Applications (Springer, New York, 2013).

    Book  MATH  Google Scholar 

  9. N. Huang and C.-F. Ma, “Spectral analysis of the preconditioned system for the 3 × 3 block saddle point problem,” Numer. Algorithms 81, 421–444 (2019).

    Article  MATH  MathSciNet  Google Scholar 

  10. L. A. Krukier, B. L. Krukier, and Z. R. Ren, “Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems,” Numer. Linear Algebra Appl. 21, 152–170 (2014).

    Article  MATH  MathSciNet  Google Scholar 

  11. Z. Z. Liang and G. F. Zhang, “Alternating positive semidefinite splitting preconditioners for double saddle point problems,” Calcolo 56, 26 (2019).

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Maryška, M. Rozlozník, and M. Tuma, “Schur complement systems in the mixed-hybrid finite element approximation of the potential fluid flow problem,” SIAM J. Sci. Comput. 22, 704–723 (2000).

    Article  MATH  MathSciNet  Google Scholar 

  13. L. Meng, J. Li, and S. X. Miao, “A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems,” Jpn. J. Ind. Appl. Math. 38, 979–998 (2021).

    Article  MATH  MathSciNet  Google Scholar 

  14. B. Morini, V. Simoncini, and M. Tani, “A comparison of reduced and unreduced KKT systems arising from interior point methods,” Comput. Optim. Appl. 68, 1–27 (2017).

    Article  MATH  MathSciNet  Google Scholar 

  15. A. Ramage and E. C. Gartland, “A preconditioned nullspace method for liquid crystal director modeling,” SIAM J. Sci. Comput. B 35, 226–247 (2013).

    Article  MATH  MathSciNet  Google Scholar 

  16. Y. Saad, Iterative Methods for Sparse Linear Systems (SIAM, Philadelphia, 2003).

    Book  MATH  Google Scholar 

  17. S. J. Wright, Primal-Dual Interior-Point Methods (SIAM, Philadelphia, 1997).

    Book  MATH  Google Scholar 

  18. J. L. Zhu, Y. J. Wu, and A. L. Yang, “A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling,” Numer. Algorithms 89, 987–1006 (2022).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Statistics, Northwest Normal University, 730070, Lanzhou, China

    L. Meng & J. Li

  2. Institute for Advanced Study in History of Science, Northwest University, 710127, Xi’an, China

    Y. He

Authors
  1. L. Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. He.

Ethics declarations

The authors declare that they have no conflicts of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, L., He, Y. & Li, J. A Generalized Simplified Hermitian and Skew-Hermitian Splitting Preconditioner for Double Saddle Point Problems. Comput. Math. and Math. Phys. 63, 704–718 (2023). https://doi.org/10.1134/S0965542523050123

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542523050123

Keywords:

Search

Navigation