[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Modified Newton–CAPRESB method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

An Author Correction to this article was published on 21 June 2024

This article has been updated

Abstract

In this paper, we contemplate addressing nonlinear problems involving complex symmetric Jacobian matrices. Firstly, we establish a parameter-free method called modified Newton–CAPRESB (MN–CAPRESB) method by harnessing the modified Newton method as the outer iteration and the CAPRESB (Chebyshev accelerated preconditioned square block) method as the inner iteration. Secondly, the local and semilocal convergence theorems of MN–CAPRESB method are proved under some conditions. Eventually, the numerical experiments of two kinds of complex nonlinear equations are presented to validate the feasibility of MN–CAPRESB method compared to other existing iteration methods.

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

Algorithm 1
Algorithm 2
Algorithm 3

Similar content being viewed by others

Data Availability

Data available on request from the authors

Change history

References

  • Axelsson O (1996) Iterative solution methods. Cambridge University Press, Cambridge

    Google Scholar 

  • Axelsson O, Neytcheva M, Ahmad B (2014) A comparison of iterative methods to solve complex valued linear algebraic systems. Numer Algorithms 66:811–841

    Article  MathSciNet  Google Scholar 

  • Bai ZZ, Guo XP (2010) On Newton-HSS methods for systems of nonlinear equations with positive-definite Jacobian matrices. J Comput Math 28:235–260

    Article  MathSciNet  Google Scholar 

  • Bai ZZ, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24(3):603–626

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Bai ZZ, Benzi M, Chen F et al (2013) 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(1):343–369

    Article  MathSciNet  Google Scholar 

  • Dai PF, Wu QB, Chen MH (2018) Modified Newton-NSS method for solving systems of nonlinear equations. Numer Algorithms 77:1–21

    Article  MathSciNet  Google Scholar 

  • Darvishi MT, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl Math Comput 187(2):630–635

    MathSciNet  Google Scholar 

  • Dembo RS, Eisenstat SC, Steihaug T (1982) Inexact newton methods. SIAM J Numer Anal 19(2):400–408

    Article  MathSciNet  Google Scholar 

  • Edalatpour V, Hezari D, Khojasteh Salkuyeh D (2015) Accelerated generalized SOR method for a class of complex systems of linear equations. Math Commun 20(1):37–52

    MathSciNet  Google Scholar 

  • Feng YY, Wu QB (2021) MN-PGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices. J Math 2021:1–18

    Article  MathSciNet  Google Scholar 

  • Golub GH, Varga RS (1961) Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. Numer Math 3(1):157–168

    Article  MathSciNet  Google Scholar 

  • Hezari D, Edalatpour V, Salkuyeh DK (2015) Preconditioned GSOR iterative method for a class of complex symmetric system of linear equations. Numer Linear Algebra Appl 22(4):761–776

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Huang ZG (2021) Modified two-step scale-splitting iteration method for solving complex symmetric linear systems. Comput Appl Math 40(4):122

    Article  MathSciNet  Google Scholar 

  • King RF (1973) A family of fourth order methods for nonlinear equations. SIAM J Numer Anal 10(5):876–879

    Article  MathSciNet  Google Scholar 

  • Liang ZZ, Zhang GF (2016) On SSOR iteration method for a class of block two-by-two linear systems. Numer Algorithms 71:655–671

    Article  MathSciNet  Google Scholar 

  • Liang ZZ, Zhang GF (2021) On Chebyshev accelerated iteration methods for two-by-two block linear systems. J Comput Appl Math 391:113449

    Article  MathSciNet  Google Scholar 

  • Ortega JM, Rheinboldt WC (2000) Iterative solution of nonlinear equations in several variables. SIAM, Philadelphia

    Book  Google Scholar 

  • Rheinboldt WC (1998) Methods for solving systems of nonlinear equations. SIAM, Philadelphia

    Book  Google Scholar 

  • Salkuyeh DK, Siahkolaei TS (2018) Two-parameter TSCSP method for solving complex symmetric system of linear equations. Calcolo 55:1–22

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Wu Q, Chen M (2013) Convergence analysis of modified Newton-HSS method for solving systems of nonlinear equations. Numer Algorithms 64:659–683

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Xiao Y, Wu Q, Zhang Y (2021) Newton-PGSS and its improvement method for solving nonlinear systems with saddle point Jacobian matrices. J Math 2021:1–18

    MathSciNet  Google Scholar 

  • Xie F, Lin RF, Wu QB (2020) Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices. Numer Algorithms 85:951–975

    Article  MathSciNet  Google Scholar 

  • Yang AL, Wu YJ (2012) Newton-MHSS methods for solving systems of nonlinear equations with complex symmetric Jacobian matrices. Numer Algebra Control Optim 2(4):839–853

    Article  MathSciNet  Google Scholar 

  • Yu X, Wu Q (2022) Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices. Comput Appl Math 41(6):258

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  • Zhang L, Wu QB, Chen MH et al (2021) Two new effective iteration methods for nonlinear systems with complex symmetric Jacobian matrices. Comput Appl Math 40:1–27

    Article  MathSciNet  Google Scholar 

  • Zhang Y, Wu Q, Feng Y et al (2022) Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices. Appl Numer Math 182:308–329

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Zhong HX, Chen GL, Guo XP (2015) On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices. Numer Algorithms 69(3):553–567

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

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

    Jialong Chen, Xiaohui Yu & Qingbiao Wu

Authors
  1. Jialong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaohui Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qingbiao Wu
    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 they have no conflicts of interest to this work

Additional information

Publisher's Note

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

The original online version of this article was revised due to cancellation of the Retrospective openaccess.

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

Chen, J., Yu, X. & Wu, Q. Modified Newton–CAPRESB method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices. Comp. Appl. Math. 43, 219 (2024). https://doi.org/10.1007/s40314-024-02691-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-024-02691-w

Keywords

Mathematics Subject Classification

Search

Navigation