Skip to main content
SpringerLink
Log in

A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems

  • Original Paper
  • Published:
Japan Journal of Industrial and Applied Mathematics Aims and scope Submit manuscript

A Correction to this article was published on 18 May 2021

This article has been updated

Abstract

Based on the relaxed alternating positive semi-definite splitting (RAPSS) preconditioner, in this paper, a new preconditioner, called variant of relaxed alternating positive semi-definite splitting (VRAPSS) preconditioner, is presented and discussed. Spectral properties of the VRAPSS preconditioned matrix are analyzed in detail. Numerical experiments are provided to verify the efficiency of the VRAPSS 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

Similar content being viewed by others

Change history

References

  1. Boffi, D., Brezzi, F., Fortin, M.: Mixed finite Element Methods and Applications. Springer Series in Computational Mathematics. Springer, New York (2013)

    Book  Google Scholar 

  2. 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. 3, 603–626 (2003)

    Article  MathSciNet  Google Scholar 

  3. Bai, Z.Z., Golub, G.H.: Accelerated Hermitian and skew-Hermitian splitting methods for saddle point problems. IMA J. Numer. Anal. 27, 1–23 (2007)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Beik, F.P.A., Benzi, M.: Iterative methods for double saddle point systems. SIAM J. Matrix Anal. Appl. 39(2), 902–921 (2018)

    Article  MathSciNet  Google Scholar 

  7. Cao, Y., Ren, Z.R., Shi, Q.: A simplify HSS preconditioner for generalized saddle point problems. BIT 56, 423–439 (2016)

    Article  MathSciNet  Google Scholar 

  8. Huang, Y.M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 255, 142–149 (2014)

    Article  MathSciNet  Google Scholar 

  9. Huang, N., Ma, C.: F, Spectral analysis of the preconditioned system for the $3\times 3$ block saddle point problem. Numer. Algor. 81, 421–444 (2019)

    Article  Google Scholar 

  10. Liang, Z.Z., Zhang, G.F.: Alterating positive semidefinite splitting preconditioners for double saddle point problems. Calcol 56, 26 (2019)

    Article  Google Scholar 

  11. Liao, L.D., Zhang, G.F.: A generalized variant of simplified HSS preconditioner for generalized saddle point problems. Appl. Math. Comput. 346, 790–799 (2019)

    MathSciNet  MATH  Google Scholar 

  12. Maryska, J., Rozlozník, M., Tuma, M.: Schur complement systems in the mixed-hybrid finite element approximation of the polential fluid flow problems. SIAM J. Sci. Comput. 22, 704–723 (2000)

    Article  MathSciNet  Google Scholar 

  13. Ramage, A., Gartland, E.C.: A preconditioned nullspace method for liquid crystal director modeling. SIAM J. Sci. Comput. 35, B226–B247 (2013)

    Article  MathSciNet  Google Scholar 

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

    Book  Google Scholar 

Download references

Acknowledgements

The authors are very thankful to the referees for their constructive comments and valuable suggestions, which greatly improved the original manuscript of this paper.

Funding

This work was supported by the National Natural Science Foundation of China (nos. 11701458, 11861059) and the Foundation for Distinguished Young Scholars of Gansu Province (no. 20JR5RA540).

Author information

Authors and Affiliations

  1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou, 730070, People’s Republic of China

    Lingsheng Meng, Jun Li & Shu-Xin Miao

Authors
  1. Lingsheng Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shu-Xin Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meng, L., Li, J. & Miao, SX. A variant of relaxed alternating positive semi-definite splitting preconditioner for double saddle point problems. Japan J. Indust. Appl. Math. 38, 979–998 (2021). https://doi.org/10.1007/s13160-021-00467-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13160-021-00467-x

Keywords

Mathematics Subject Classification

Search

Navigation