Skip to main content
SpringerLink
Log in

Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling

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

Abstract

To improve the performance of alternating positive semidefinite splitting (APSS) preconditioner, we present an improved APSS (IAPSS) preconditioner for the double saddle point problem arising from liquid crystal director modeling. Theoretical analysis shows that all eigenvalues of the IAPSS-preconditioned matrix are real and located in the interval (0, 2). Numerical examples also show the efficiency 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

Similar content being viewed by others

References

  1. Bai, Z.-Z.: Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems. Appl. Math. Comput. 109, 273–285 (2000)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Bai, Z.-Z.: Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks. J. Comput. Appl. Math. 237, 295–306 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  6. Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26, 844–863 (2005)

    Article  MathSciNet  Google Scholar 

  7. Bai, Z.-Z., Ng, M.K., Wang, Z.-Q.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31, 410–433 (2009)

    Article  MathSciNet  Google Scholar 

  8. 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  Google Scholar 

  9. Bai, Z.-Z., Pan, J.-Y.: Matrix Analysis and Computations. SIAM, Philadelphia (2021)

    Book  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  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  13. Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20–41 (2004)

    Article  MathSciNet  Google Scholar 

  14. Benzi, M., Deparis, S., Grandperrin, G., Quarteroni, A.: Parameter estimates for the relaxed dimensional factorization preconditioner and application to hemodynamics. Comput. Methods Appl. Mech. Eng. 300, 129–145 (2016)

    Article  MathSciNet  Google Scholar 

  15. Boffi, D., Brezzi, F., Fortin, M.: Mixed finite element methods and applications Springer Series in Computational Mathematics. Springer, New York (2013)

    Book  Google Scholar 

  16. Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239–250 (2014)

    Article  MathSciNet  Google Scholar 

  17. Cao, Y., Ren, Z. -R., Shi, Q.: A simplified HSS preconditioner for generalized saddle point problems. BIT Numer. Math. 56, 423–439 (2016)

    Article  MathSciNet  Google Scholar 

  18. Chen, F.: On choices of iteration parameter in HSS method. Appl. Math. Comput. 271, 832–837 (2015)

    MathSciNet  MATH  Google Scholar 

  19. Chen, F.: On convergence of EVHSS iteration method for solving generalized saddle-point linear systems. Appl. Math. Lett. 86, 30–35 (2018)

    Article  MathSciNet  Google Scholar 

  20. Chen, F., Li, T.-Y., Lu, K.-Y.: Updated preconditioned Hermitian and skew-Hermitian splitting-type iteration methods for solving saddle-point problems. Comput. Appl. Math. 39, 162 (2020)

    Article  MathSciNet  Google Scholar 

  21. Feng, T.-T., Chen, G.-L., Guo, X.-P.: An accelerated SOR-like method for generalised saddle point problems. East Asian J. Appl. Math. 8, 70–81 (2018)

    Article  MathSciNet  Google Scholar 

  22. Golub, G.H., Wu, X., Yuan, J.-Y.: SOR-Like methods for augmented systems. BIT Numer. Math. 41, 71–85 (2001)

    Article  MathSciNet  Google Scholar 

  23. 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 

  24. Liang, Z.-Z., Zhang, G.-F.: Alternating positive semidefinite splitting preconditioners for double saddle point problems. Calcolo 56, 26 (2019)

    Article  MathSciNet  Google Scholar 

  25. 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 

  26. Pan, J.-Y., Ng, M.K., Bai, Z.-Z.: New preconditioners for saddle point problems. Appl. Math. Comput. 172, 762–771 (2006)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  28. Salkuyeh, D.K., Masoudi, M., Hezari, D.: On the generalized shift-splitting preconditioner for saddle point problems. Appl. Math. Lett. 48, 55–61 (2015)

    Article  MathSciNet  Google Scholar 

  29. Stewart, I.W.: The Static and Dynamic Continuum Theory of Liquid Crystals: a Mathematical Introduction. Taylor and Francis, London (2004)

    Google Scholar 

  30. Zhang, J.-L.: An efficient variant of HSS preconditioner for generalized saddle point problem. Numer. Linear Algebra Appl. e2166, 1–14 (2018)

    MathSciNet  Google Scholar 

  31. Zhou, Y.-Y., Zhang, G.-F.: A generalization of parameterized inexact Uzawa method for generalized saddle point problem. Appl. Math. Comput. 215, 599–607 (2009)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Funding

Supported by The National Natural Science Foundation of China (Nos. 12032005, 12172057 and 11501038), The Science and Technology Planning Projects of Beijing Municipal Education Commission of China (No. KM201911232010), and The Science and Technology Innovation Projects of Beijing Information and Technology University, P.R. China.

Author information

Authors and Affiliations

  1. School of Applied Science, Beijing Information Science and Technology University, Beijing, 100192, People’s Republic of China

    Bi-Cong Ren & Fang Chen

  2. School of Aerospace Engineering, Beijing Institute of Technology, Beijing, 100081, People’s Republic of China

    Xiao-Liang Wang

Authors
  1. Bi-Cong Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Liang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang Chen.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Data availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ren, BC., Chen, F. & Wang, XL. Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling. Numer Algor 91, 1363–1379 (2022). https://doi.org/10.1007/s11075-022-01305-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-022-01305-y

Keywords

Mathematics Subject Classification (2010)

Search

Navigation