Skip to main content
SpringerLink
Log in

A rotated shift-splitting method for complex symmetric linear systems

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

Abstract

This article proposes a generalized rotated shift-splitting (GRSS) iterative method for solving complex symmetric linear systems. Our analysis indicates that the proposed scheme is convergent. Spectrum features of some preconditioned matrices are also discussed. Finally, we report numerical experiments substantiating our theoretical findings.

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

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Availability of supporting data

Data sharing is not applicable to this article as no new data were created or analyzed in this study.

References

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  3. Axelsson, O., Farouq, S., Neytcheva, M.: Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems: Poisson and convection-diffusion control. Numer. Algorithms 73, 631–663 (2016)

    Article  MathSciNet  Google Scholar 

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

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

  7. Bai, Z.-Z., Yin, J.-F., Su, Y.-F.: A shift-splitting preconditioner for non-Hermitian positive definite matrices. J. Comput. Math. 24, 539–552 (2006)

    MathSciNet  Google Scholar 

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

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

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

    Article  MathSciNet  Google Scholar 

  11. Bai, Z.-Z., Chen, F., Wang, Z.-Q.: Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices. Numer. Algorithms 62, 655–675 (2013)

    Article  MathSciNet  Google Scholar 

  12. Bai, Z.-Z.: Rotated block triangular preconditioning based on PMHSS. Sci. China Math. 56, 2523–2538 (2013)

    Article  MathSciNet  Google Scholar 

  13. Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343–369 (2013)

    Article  MathSciNet  Google Scholar 

  14. Bai, Z.-Z.: On preconditioned iteration methods for complex linear systems. J. Eng. Math. 93, 41–60 (2015)

    Article  MathSciNet  Google Scholar 

  15. Bai, Z.-Z.: On SSOR-like preconditioners for non-Hermitian positive definite matrices. Numer. Linear Algebra Appl. 23, 37–60 (2016)

    Article  MathSciNet  Google Scholar 

  16. Benzi, M., Simoncini, V.: On the eigenvalues of a class of saddle point matrices. Numer. Math. 103, 173–196 (2006)

    Article  MathSciNet  Google Scholar 

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

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

  19. Cao, Y., Ren, Z.-R.: Two variants of the PMHSS iteration method for a class of complex symmetric indefinite linear systems. Appl. Math. Comput. 264, 61–71 (2015)

    MathSciNet  Google Scholar 

  20. Chen, C.R., Ma, C.-F.: A generalized shift-splitting preconditioner for complex symmetric linear systems. J. Comput. Appl. Math. 344, 691–700 (2018)

    Article  MathSciNet  Google Scholar 

  21. 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  ADS  Google Scholar 

  22. Frommer, A., Lippert, T., Medeke, B., Schilling K.: Numerical challenges in lattice quantum chromodynamics. Lect. Notes Comput. Sci. Eng. vol 15. Springer, Heidelberg (2000)

  23. Gohberg, I., Lancaster, P., Rodman, L.: Matrices and Indefinite Scalar Products, Operator Theory: Advances and Applications. Birkhäuser, Basel (1983)

    Google Scholar 

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

  25. Hiptmair, R.: Finite elements in computational electromagnetism. Acta Numer. 11, 237–339 (2002)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  27. Li, C.L., Ma, C.-F.: Efficient parameterized rotated shift-splitting preconditioner for a class of complex symmetric linear systems. Numer. Algorithms 80, 337–354 (2019)

    Article  MathSciNet  Google Scholar 

  28. Ling, S.T., Liu, Q.-B.: New local generalized shift-splitting preconditioners for saddle point problems. Appl. Math. Comput. 302, 58–67 (2017)

    MathSciNet  Google Scholar 

  29. Meyer, C.D.: Matrix analysis and applied linear algebra, 1st edn. SIAM, Philadelphia (2000)

    Book  Google Scholar 

  30. Mirsky, L.: An introduction to linear algebra. Courier Corporation (2012)

  31. Neudecker, H.: A matrix trace inequality. J. Math. Anal. Appl. 166, 302–303 (1992)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  33. Pourbagher, M., Salkuyeh, D.K.: A new two-parameter iteration method for indefinite complex symmetric linear systems. Jpn. J. Ind. Appl. Math. 39, 145–163 (2022)

    Article  MathSciNet  Google Scholar 

  34. Salkuyeh, D.K., Hezari, D., Edalatpour, V.: Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations. Int. J. Comput. Math. 92, 802–815 (2015)

    Article  MathSciNet  Google Scholar 

  35. Shekhar, V., Nayak, S., Mishra, N., Mishra, D.: Convergence of two-stage iterative scheme for K-weak regular splittings of type II. Appl. Math. Comput. 410, 126471 (2021)

    MathSciNet  Google Scholar 

  36. Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43, 235–286 (2001)

    Article  ADS  MathSciNet  Google Scholar 

  37. Van Rienen, U.: Numerical methods in computational electrodynamics: linear systems in practical applications. Springer Science & Business Media, Berlin (2001)

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

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  40. Yan, T., Ma, C.-F: A modified generalized shift-splitting iteration method for complex symmetric linear systems. Appl. Math. Lett. 117, 107–129 (2021)

  41. Zeng, M.L., Zhang, G.F.: Generalized shift-splitting iteration method for a class of two-by-two linear systems. J. Appl. Math. Comput. 53, 271–283 (2017)

    Article  MathSciNet  Google Scholar 

  42. Zheng, Q.Q., Ma, C.-F.: Accelerated PMHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 73, 501–516 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We would like to thank the referees for their valuable comments and suggestions, which greatly improved the original manuscript. We would like to thank Mr. Debendra Prasad Panda for his useful suggestions during the computational experiments.

Funding

This work was supported by the Science and Engineering Research Board, Department of Science and Technology, New Delhi, India, under the grant numbers SRG/2019/002181.

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram, Chennai, 600127, India

    Snigdhashree Nayak & Nachiketa Mishra

  2. Department of Mathematics, National Institute of Technology Raipur, Raipur, 492010, India

    Debasisha Mishra

Authors
  1. Snigdhashree Nayak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Debasisha Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nachiketa Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The author SN contributed to conceptualization, methodology, validation and writing of original draft. The authors DM and NM contributed towards research supervision, reviewing and editing the draft. Author NM supported towards problem formulation and research funding through grants.

Corresponding author

Correspondence to Nachiketa Mishra.

Ethics declarations

Ethics approval

Not applicable

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nayak, S., Mishra, D. & Mishra, N. A rotated shift-splitting method for complex symmetric linear systems. Numer Algor (2024). https://doi.org/10.1007/s11075-024-01786-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11075-024-01786-z

Keywords

Search

Navigation