Skip to main content
SpringerLink
Log in

Single-step PMQHSS and new PMQHSS methods for complex symmetric linear systems with strongly dominant skew-Hermitian parts

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

Abstract

In order to solve complex symmetric linear equations more stably and quickly, we design a single-step preconditioned MQHSS (SPMQHSS) iteration method and a new preconditioned MQHSS (NPMQHSS) iteration method. Under suitable conditions, we give the convergence theories of the SPMQHSS and NPMQHSS iteration methods. The upper bounds on the spectral radius of the SPMQHSS and NPMQHSS methods and the quasi-optimal parameters which minimize two upper bounds are given, respectively. Furthermore, we also present the reason why the SPMQHSS and NPMQHSS methods have the same quasi-optimal parameters. In addition, we also analyze the properties of the SPMQHSS method with the parameter matrix being selected as the skew-Hermitian part of the coefficient matrix. Finally, some tested problems are reported to validate the theoretical correct and compare the effectiveness of the proposed methods with several existing ones.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 4

Similar content being viewed by others

References

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

    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)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  9. Balani, F.B., Hajarian, M.: On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems. Numer. Algorithms 90, 669–685 (2022)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  11. Benzi, M., Gander, M.J., Golub, G.H.: Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle-point problems. BIT Numer. Math. 43, 881–900 (2003)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  15. Clemens, M., Weiland, T., Van Rienen, U.: Comparison of krylov-type methods for complex linear systems applied to high-voltage problems. IEEE Trans. Magn. 34, 3335–3338 (1998)

    Google Scholar 

  16. Cui, J.-J., Huang, Z.-G., Li, B.-B., Xie, X.-F.: Single step real-valued iterative method for linear system of equations with complex symmetric matrices. Bull. Korean Math. Soc. 60, 1181–1199 (2023)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  20. Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier–Stokes equations. Numer. Math. 90, 665–688 (2002)

    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)

    Google Scholar 

  22. Frommer, A., Lippert, T., Medeke, B., Schilling, K.: Numerical Challenges in Lattice Quantum Chromodynamics. Springer, Berlin (1999)

    Google Scholar 

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

    MathSciNet  Google Scholar 

  24. Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)

    Google Scholar 

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

    MathSciNet  Google Scholar 

  26. Huang, Z.-G.: A new double-step splitting iteration method for certain block two-by-two linear systems. Comput. Appl. Math. 39, 1–42 (2020)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  30. Krukier, L.A., Chikina, L.G., Belokon, T.V.: Triangular skew-symmetric iterative solvers for strongly nonsymmetric positive real linear system of equations. Appl. Numer. Math. 41, 89–105 (2002)

    MathSciNet  Google Scholar 

  31. Krukier, L.A., Martynova, T.S., Bai, Z.-Z.: Product-type skew-Hermitian triangular splitting iteration methods for strongly non-Hermitian positive definite linear systems. J. Comput. Appl. Math. 232, 3–16 (2009)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  35. Li, W.-W., Wang, X.: A modified GPSS method for non-Hermitian positive definite linear systems. Appl. Math. Comput. 234, 253–259 (2014)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  39. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  42. Siahkolaei, T.S., Salkuyeh, D.K.: A new double-step method for solving complex Helmholtz equation. Hacettepe J. Math. Stat. 49, 1245–1260 (2019)

    MathSciNet  Google Scholar 

  43. Simoncini, V., Benzi, M.: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26, 377–389 (2004)

    MathSciNet  Google Scholar 

  44. Sogabe, T., Zhang, S.-L.: A COCR method for solving complex symmetric linear systems. J. Comput. Appl. Math. 199, 297–303 (2007)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  46. Wang, L., Bai, Z.-Z.: Skew-Hermitian triangular splitting iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. BIT Numer. Math. 44, 363–386 (2004)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  50. Wu, W.-T.: On minimization of upper bound for the convergence rate of the QHSS iteration method. Commun. Appl. Math. Comput. 1, 263–282 (2019)

    MathSciNet  Google Scholar 

  51. Xiao, X.-Y., Wang, X.: A new single-step iteration method for solving complex symmetric linear systems. Numer. Algorithms 78, 643–660 (2018)

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

Download references

Funding

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

Author information

Authors and Affiliations

  1. School of Mathematics and Physics, Center for Applied Mathematics of Guangxi, Guangxi Minzu University, Nanning, 530006, 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.

Ethics declarations

Conflict of interest

The authors declare that they have no Conflict of interest.

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

Li, B., Cui, J., Huang, Z. et al. Single-step PMQHSS and new PMQHSS methods for complex symmetric linear systems with strongly dominant skew-Hermitian parts. Japan J. Indust. Appl. Math. 41, 1535–1565 (2024). https://doi.org/10.1007/s13160-024-00659-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13160-024-00659-1

Keywords

Mathematics Subject Classification

Search

Navigation