Skip to main content
SpringerLink
Log in

MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this paper,we devote to improve an effective iterative method for solving weakly nonlinear systems with large sparse complex symmetric Jacobian matrix. Employing the Anderson mixing to speed up the convergence of double-step scale splitting (DSS) iteration, we establish a modified DSS (MDSS) iteration method for solving linear system with complex symmetric matrix. We propose the Picard-MDSS method based on the separability of linear and nonlinear terms by combining modified DSS (MDSS) methods of linear systems. We explore convergence theorems for the MDSS and Picard-MDSS methods under proper conditions. Furthermore, we conclude that our new methods are more efficient in comparison to several known methods through numerical experiments. The numerical results show the superiority of our new methods in CPU time and iteration steps.

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

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

  2. Sulem, C., Sulem, P.L.: The nonlinear Schrödinger equation: self-focusing and wave collapse. Springer (1999)

  3. Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400–408 (1982)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. Zhong, H.-X., Chen, G.-L., Guo, X.-P.: On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algor. 69, 553–567 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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  MATH  Google Scholar 

  7. Bai, Z.-Z., An, H.-B.: On efficient variants and global convergence of the Newton-GMRES method (in Chinese). J. Numer. Math. Comput. Appl. 26, 291–300 (2005)

    Google Scholar 

  8. Bai, Z.-Z., Golub, G.H., Ng, M.K.: On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations. Numer. Linear Algebra Appl. 14, 319–335 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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  MATH  Google Scholar 

  10. 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  MATH  Google Scholar 

  11. 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  MATH  Google Scholar 

  12. Bai, Z.-Z., Guo, X.-P.: On Newton-HSS methods for system of nonlinear equation with positive-definite Jacobian matrices. J. Comput. Math. 28, 235–260 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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  MATH  Google Scholar 

  14. Bai, Z.-Z., Yang, X.: On HSS-based iteration methods for weakly nonlinear systems. Appl. Numer. Math. 59, 2923–2936 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. 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. Algor. 62, 655–675 (2013)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  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  MATH  Google Scholar 

  18. Li, Z.-Z., Chu, R.-S., Zhang, H.: Accelerating the shift-splitting iteration algorithm. Appl. Math. Comput. 361, 421–429 (2019)

    MathSciNet  MATH  Google Scholar 

  19. Walker, H.-F., Ni, P.: Anderson acceleration for fixed-point iterations. SIAM J. Numer. Anal. 49, 1715–1735 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. Xie, F., Wu, Q.-B., Lin, R.-F.: Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algor. 85, 951–975 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hezari, D., Salkuyeh, D.K., Edalatpour, V.: A new iterative method for solving a class of complex symmetric system of linear equations. Numer. Algor. 73, 927–955 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  22. Huang, Z.-G.: Efficient block splitting iteration methods for solving a class of complex symmetric linear systems. J. Comput. Appl. Math. https://doi.org/10.1016/j.cam.2021.113574

  23. 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  MATH  Google Scholar 

  24. Yan, T.-X., Ma, C.-F.: A modified generalized shift-splitting iteration method for complex symmetric linear systems. Appl. Math. Lett. https://doi.org/10.1016/j.aml.2021.107129

  25. 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  MATH  Google Scholar 

  26. Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. Classics in Applied Mathematics, vol. 30. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000)

  27. Berman, A., Plemmons, R.J.: Cones and iterative methods for best least squares solutions of linear systems. SIAM J. Numer. Anal. 11, 145–154 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  28. 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  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  31. Shen, Q.-Q., Shi, Q.: A variant of the HSS preconditioner for complex symmetric indefinite linear systems. Comput. Math. Appl. 75, 850–863 (2018)

    MathSciNet  MATH  Google Scholar 

  32. Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)

    Book  MATH  Google Scholar 

  33. Pu, Z.-N., Zhu, M.-Z.: A class of iteration methods based on the generalized preconditioned Hermitian and skew-Hermitian splitting for weakly nonlinear systems. J. Comput. Appl. Math. 250, 16–27 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  34. Siahkolaei, T.S., Salkuyeh, D.K.: TTSCSP-based iteration methods for complex weakly nonlinear systems. East Asian J. Appl. Math. 10, 1–21 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  35. Li, C.-X., Wu, S.-L.: On LPMHSS-based iteration methods for a class of weakly nonlinear systems. Comput. Appl. Math. 37, 1232–1249 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  36. Yang, W., Wu, Y.-J., Fu, J.: On Picard-MHSS methods for weakly nonlinear systems (in Chinese). Math. Numer. Sin. 36, 291–302 (2014)

    MathSciNet  MATH  Google Scholar 

  37. Zhang, J.-L., Gu, C.-Q., Zhang, K.: A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems. Appl. Math. Comput. 249, 468–479 (2014)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  39. Yang, A.-L., Wu, Y.-J.: Newton-MHSS methods for solving systems of nonlinear equations with complex symmetric Jacobian matrices. Numer. Algebra, Control Optim. 2, 839–853 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  40. Xu, R.-C., Chen, M.-H., Dai, P.-F.: AQTTTS-based iteration methods for weakly nonlinear systems with diagonal-plus-Toeplitz structure. Comput. Appl. Math. (2022). https://doi.org/10.1007/s40314-022-01894-3

Download references

Acknowledgements

This work is supported by National Natural Science Foundation of China (Grant No. 12271479).

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Zhejiang University, Hangzhou, 310027, Zhejiang, People’s Republic of China

    Yao Xiao, Qingbiao Wu & Yuanyuan Zhang

Authors
  1. Yao Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingbiao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuanyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingbiao Wu.

Ethics declarations

Conflict of interest

The authors declare that the publication of this paper has no conflict of interest.

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

Xiao, Y., Wu, Q. & Zhang, Y. MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices. J. Appl. Math. Comput. 69, 3579–3600 (2023). https://doi.org/10.1007/s12190-023-01894-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-023-01894-4

Keywords

Mathematics Subject Classification

Search

Navigation