Skip to main content
SpringerLink
Log in

A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

We multiply both sides of the complex symmetric linear system Ax = b by 1 − iω to obtain a new equivalent linear system, then a dual-parameter double-step splitting (DDSS) method is established for solving the new linear system. In addition, we present an upper bound for the spectral radius of iteration matrix of the DDSS method and obtain its quasi-optimal parameter. Theoretical analyses demonstrate that the new method is convergent when some conditions are satisfied. Some tested examples are given to illustrate the effectiveness of the proposed 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

References

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

    Article  MathSciNet  Google Scholar 

  2. O. Axelsson, A. Kucherov: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7 (2000), 197–218.

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  5. Z.-Z. Bai: Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer. Linear Algebra Appl. 25 (2018), Article ID e2116, 19 pages.

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. Z.-Z. Bai, G. H. Golub, J.-Y. Pan: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98 (2004), 1–32.

    Article  MathSciNet  Google Scholar 

  11. Z.-Z. Bai, J.-Y. Pan: Matrix Analysis and Computations. Other Titles in Applied Mathematics 173. SIAM, Philadelphia, 2021.

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  14. F. Chen, T.-Y. Li, K.-Y. Lu, G. V. Muratova: Modified QHSS iteration methods for a class of complex symmetric linear systems. Appl. Numer. Math. 164 (2021), 3–14.

    Article  MathSciNet  Google Scholar 

  15. M. Dehghan, M. Dehghani-Madiseh, M. Hajarian: A generalized preconditioned MHSS method for a class of complex symmetric linear systems. Math. Model. Anal. 18 (2013), 561–576.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  17. A. Frommer, T. Lippert, B. Medeke, K. Schilling (Eds.): Numerical Challenges in Lattice Quantum Chromodynamics. Lecture Notes in Computational Science and Engineering 15. Springer, Berlin, 2000.

    Google Scholar 

  18. Y. Huang, G. Chen: A relaxed block splitting preconditioner for complex symmetric indefinite linear systems. Open Math. 16 (2018), 561–573.

    Article  MathSciNet  Google Scholar 

  19. Z.-G. Huang: A new double-step splitting iteration method for certain block two-by-two linear systems. Comput. Appl. Math. 39 (2020), Article ID 193, 42 pages.

  20. Z.-G. Huang: Efficient block splitting iteration methods for solving a class of complex symmetric linear systems. J. Comput. Appl. Math. 395 (2021), Article ID 113574, 21 pages.

  21. Z.-G. Huang: Modified two-step scale-splitting iteration method for solving complex symmetric linear systems. Comput. Appl. Math. 40 (2021), Article ID 122, 35 pages.

  22. Z.-G. Huang, L.-G. Wang, Z. Xu, J.-J. Cui: Preconditioned accelerated generalized successive overrelaxation method for solving complex symmetric linear systems. Comput. Math. Appl. 77 (2019), 1902–1916.

    Article  MathSciNet  Google Scholar 

  23. B. Li, J. Cui, Z. Huang, X. Xie: On preconditioned MQHSS iterative method for solving a class of complex symmetric linear systems. Comput. Appl. Math. 41 (2022), Article ID 250, 23 pages.

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  27. H. Noormohammadi Pour, H. Sadeghi Goughery: New Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems. Numer. Algorithms 69 (2015), 207–225.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  29. A. Shirilord, M. Dehghan: Single step iterative method for linear system of equations with complex symmetric positive semi-definite coefficient matrices. Appl. Math. Comput. 426 (2022), Article ID 127111, 17 pages.

  30. T. S. Siahkoalaei, D. K. Salkuyeh: A new double-step method for solving complex Helmholtz equation. Hacet. J. Math. Stat. 49 (2020), 1245–1260.

    Article  MathSciNet  Google Scholar 

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

  32. T. Wang, Q. Zheng, L. Lu: A new iteration method for a class of complex symmetric linear systems. J. Comput. Appl. Math. 325 (2017), 188–197.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  34. X.-Y. Xiao, X. Wang, H.-W. Yin: Efficient single-step preconditioned HSS iteration methods for complex symmetric linear systems. Comput. Math. Appl. 74 (2017), 2269–2280.

    Article  MathSciNet  Google Scholar 

  35. X.-Y. Xiao, X. Wang, H.-W. Yin: Efficient preconditioned NHSS iteration methods for solving complex symmetric linear systems. Comput. Math. Appl. 75 (2018), 235–247.

    Article  MathSciNet  Google Scholar 

  36. A.-L. Yang: On the convergence of the minimum residual HSS iteration method. Appl. Math. Lett. 94 (2019), 210–216.

    Article  MathSciNet  Google Scholar 

  37. A.-L. Yang, Y. Cao, Y.-J. Wu: Minimum residual Hermitian and skew-Hermitian splitting iteration method for non-Hermitian positive definite linear systems. BIT 59 (2019), 299–319.

    Article  MathSciNet  Google Scholar 

  38. M.-L. Zeng: Inexact modified QHSS iteration methods for complex symmetric linear systems of strong skew-Hermitian parts. IAENG, Int. J. Appl. Math. 51 (2021), 109–115.

    Google Scholar 

  39. J. Zhang, H. Dai: A new splitting preconditioner for the iterative solution of complex symmetric indefinite linear systems. Appl. Math. Lett. 49 (2015), 100–106.

    Article  MathSciNet  Google Scholar 

  40. J.-H. Zhang, H. Dai: A new block preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms 74 (2017), 889–903.

    Article  MathSciNet  Google Scholar 

  41. J. Zhang, Z. Wang, J. Zhao: Double-step scale splitting real-valued iteration method for a class of complex symmetric linear systems. Appl. Math. Comput. 353 (2019), 338–346.

    MathSciNet  Google Scholar 

  42. J.-L. Zhang, H.-T. Fan, C.-Q. Gu: An improved block splitting preconditioner for complex symmetric indefinite linear systems. Numer. Algorithms 77 (2018), 451–478.

    Article  MathSciNet  Google Scholar 

  43. W.-H. Zhang, A.-L. Yang, Y.-J. Wu: Minimum residual modified HSS iteration method for a class of complex symmetric linear systems. Numer. Algorithms 86 (2021), 1543–1559.

    Article  MathSciNet  Google Scholar 

  44. Z. Zheng, F.-L. Huang, Y.-C. Peng: Double-step scale splitting iteration method for a class of complex symmetric linear systems. Appl. Math. Lett. 73 (2017), 91–97.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Physics, Center for Applied Mathematics of Guangxi, Guangxi Minzu University, No. 188, East Daxue Road, 530006, Xixiangtang District, Nanning, P. R. China

    Beibei Li, Jingjing Cui, Zhengge Huang & Xiaofeng Xie

Authors
  1. Beibei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingjing Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhengge Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaofeng Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jingjing Cui.

Additional information

This work was subsidized by the Guangxi Natural Science Foundations (No. 2021 GXNSFBA196064, GuikeAD21220129), the National Science Foundation of China (No. 12361078), and the Guangxi Natural Science Foundations (No. 2019GXNSFBA185014, Guike AD20159056).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, B., Cui, J., Huang, Z. et al. A dual-parameter double-step splitting iteration method for solving complex symmetric linear equations. Appl Math (2024). https://doi.org/10.21136/AM.2024.0133-23

Download citation

  • Received:

  • Published:

  • DOI: https://doi.org/10.21136/AM.2024.0133-23

Keywords

MSC 2020

Search

Navigation