Skip to main content
SpringerLink
Log in

On preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting method for complex symmetric linear systems

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

Abstract

In this paper, we introduce a preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting (PE-SHSS) iteration method for solving a class of complex symmetric system of linear equations. The convergence properties of the PE-SHSS iteration method are investigated under suitable restrictions. In addition, the spectral properties of the corresponding preconditioned matrix are discussed. Finally, three numerical examples are also used to verify the effectiveness of the PE-SHSS iteration method.

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

References

  1. Arridge, S.R.: Optical tomography in medical imaging. Inverse Probl. 15, 41–93 (1999)

    Article  MathSciNet  Google Scholar 

  2. van Dijk, W., Toyama, F.M.: Accurate numerical solutions of the time-dependent Schrödinger equation. Phys. Rev. E 75, 036707 (2007)

    Article  MathSciNet  Google Scholar 

  3. Poirier, B.: Efficient preconditioning scheme for block partitioned matrices with structured sparsity. Numer. Linear Algebra Appl. 7, 715–726 (2000)

    Article  MathSciNet  Google Scholar 

  4. Feriani, A., Perotti, F., Simoncini, V.: Iterative system solvers for the frequency analysis of linear mechanical systems. Comput. Methods Appl. Mech. Eng. 190, 1719–1739 (2000)

    Article  Google Scholar 

  5. Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)

    Article  MathSciNet  Google Scholar 

  6. Aranson, I.S., Kramer, L.: The world of the complex Ginzburg–Landau equation. Rev. Mod. Phys. 74, 99–143 (2002)

    Article  MathSciNet  Google Scholar 

  7. Bertaccini, D.: Efficient preconditioning for sequences of parametric complex symmetric linear systems. Electron. Tran. Numer. Anal. 18, 49–64 (2004)

    MathSciNet  MATH  Google Scholar 

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

  9. Li, L., Huang, T.-Z., Liu, X.-P.: Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Linear Algebra Appl. 14, 217–235 (2007)

    Article  MathSciNet  Google Scholar 

  10. Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)

    Article  MathSciNet  Google Scholar 

  11. Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithm 56, 297–317 (2011)

    Article  MathSciNet  Google Scholar 

  12. Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithm 66, 555–568 (2014)

    Article  MathSciNet  Google Scholar 

  13. Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)

    MathSciNet  MATH  Google Scholar 

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

  15. Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  18. Benzi, M.: A generalization of the Hermitian and skew-Hermitian splitting iteration. SIAM J. Matrix Anal. Appl. 31, 360–374 (2009)

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  20. Li, C.-X., Wu, S.-L.: A modified GHSS method for non-Hermitian positive definite linear systems. Jpn. J. Ind. Appl. Math. 29, 253–268 (2012)

    Article  MathSciNet  Google Scholar 

  21. Li, C.-X., Wu, S.-L.: A single-step HSS method for non-Hermitian positive definite linear systems. Appl. Math. Lett. 44, 26–29 (2015)

    Article  MathSciNet  Google Scholar 

  22. Zeng, M.-L., Ma, C.-F.: A parameterized SHSS iteration method for a class of complex symmetric system of linear equations. Comput. Math. Appl. 71, 2124–2131 (2016)

    Article  MathSciNet  Google Scholar 

  23. Li, C.-L., Ma, C.-F.: On Euler-extrapolated Hermitian/skew-Hermitian splitting method for complex symmetric linear systems. Appl. Math. Lett. 86, 42–48 (2018)

    Article  MathSciNet  Google Scholar 

  24. Wang, X., Xiao, X.-Y., Zheng, Q.-Q.: A single-step iteration method for non-Hermitian positive definite linear systems. J. Comput. Appl. Math. 346, 471–482 (2019)

    Article  MathSciNet  Google Scholar 

  25. Freund, R.W.: Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices. SIAM J. Sci. Stat. Comput. 13(1), 425–448 (1992)

    Article  MathSciNet  Google Scholar 

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

  27. Hezari, D., Edalatpour, V., Salkuyeh, D.K.: Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations. Numer. Linear Algebra Appl. 22, 761–776 (2015)

    Article  MathSciNet  Google Scholar 

  28. Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)

    MATH  Google Scholar 

  29. Wu, Y.-J., Li, X., Yuan, J.-Y.: A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems. Comp. Appl. Math. 36(1), 367–381 (2017)

    Article  MathSciNet  Google Scholar 

  30. Li, C.-L., Ma, C.-F.: On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems. ESAIM Math. Model. Numer. Anal. 53(5), 1607–1627 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are partially supported by NSFC supported by National Natural Science Foundation of China (11101071, 11271001, 51175443) and Fundamental Research Funds for the Central Universities (ZYGX2016J138)

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731, People’s Republic of China

    Xian Xie & Hou-biao Li

Authors
  1. Xian Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hou-biao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hou-biao 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

Xie, X., Li, Hb. On preconditioned Euler-extrapolated single-step Hermitian and skew-Hermitian splitting method for complex symmetric linear systems. Japan J. Indust. Appl. Math. 38, 503–518 (2021). https://doi.org/10.1007/s13160-020-00447-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13160-020-00447-7

Keywords

Mathematics Subject Classification

Search

Navigation