Skip to main content

Modified LPMHSS Method for a Class of Complex Symmetric Linear Systems

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2020)

Abstract

In this paper, a modified LPMHSS (MLPMHSS) method is proposed to solve the problem of a class of complex symmetric linear systems with strong Hermitian parts. Theoretical analysis shows that the MLPMHSS method can converge to the unique solution of linear equations under appropriate conditions. Numerical experiments show that the method is effective.

This research was supported by NSFC (No.11961082).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arridge, S.R.: Optical tomography in medical imaging. Inverse Prob. 15, R41–R93 (1999)

    Article  MathSciNet  Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

  4. Bai, Z.-Z.: Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models. Numer. Linear Algebra Appl. 19, 914–936 (2012)

    Article  MathSciNet  Google Scholar 

  5. Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)

    Article  MathSciNet  Google Scholar 

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

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

    MathSciNet  MATH  Google Scholar 

  8. Day, D.D., Heroux, M.A.: Solving complex-valued linear systems via equivalent real formulations. SIAM J. Sci. Comput. 23, 480–498 (2001)

    Article  MathSciNet  Google Scholar 

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

  10. Bai, Z.-Z.: On preconditioned iteration methods for complex linear systems. J. Eng. Math. 93(1), 41–60 (2014). https://doi.org/10.1007/s10665-013-9670-5

    Article  MathSciNet  MATH  Google Scholar 

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

  12. Li, X., Yang, A.-L., Wu, Y.-J.: Lopsided PMHSS iteration method for a class of complex symmetric linear systems. Numer. Algorithms 66(3), 555–568 (2013). https://doi.org/10.1007/s11075-013-9748-1

    Article  MathSciNet  MATH  Google Scholar 

  13. Noormohammadi Pour, H., Sadeghi Goughery, H.: New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Algorithms 69(1), 207–225 (2014). https://doi.org/10.1007/s11075-014-9890-4

    Article  MathSciNet  MATH  Google Scholar 

  14. Wu, S.-L., Huang, T.-Z., Li, L., Xiong, L.-L.: Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations. Phys. Lett. A 373, 2401–2407 (2009)

    Article  MathSciNet  Google Scholar 

  15. Wu, S.-L.: Several variants of the HSS method for a class of complex symmetric linear systems. Numer. Linear Algebra Appl. 22, 338–356 (2015)

    Article  MathSciNet  Google Scholar 

  16. Wu, S.-L., Li, C.-X.: A splitting iterative method for the discrete dynamic linear systems. J. Comput. Appl. Math. 267, 49–60 (2014)

    Article  MathSciNet  Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, SL., Li, CX. (2021). Modified LPMHSS Method for a Class of Complex Symmetric Linear Systems. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 369. Springer, Cham. https://doi.org/10.1007/978-3-030-72792-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72792-5_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72791-8

  • Online ISBN: 978-3-030-72792-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics