Skip to main content
SpringerLink
Log in

Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices

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

Abstract

This paper is intended to establish an effective iteration method for solving nonlinear systems with complex symmetric Jacobian matrices. Single-step triangular splitting (SSTS) iteration method is proved to be efficient and robust for solving a class of two-by-two block linear systems. By making use of the SSTS iteration scheme as the inner solver and the modified Newton method as the outer solver, we establish a new modified Newton-SSTS method to solve the class of nonlinear systems. Whereafter, we discuss the local and semilocal convergence properties of our method under the H\(\ddot{\text {o}}\)lder hypothesis. Finally, the numerical results of some nonlinear equations show that the Newton-SSTS method is vastly superior over some previous methods.

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

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

    MathSciNet  MATH  Google Scholar 

  • Bai Z-Z, Gloub 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 Z-Z, Gloub GH, Pan J-Y (2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer Math 98(1):1–32

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Bai Z-Z, Benzi M, Chen F, Wang Z-Q (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:343–369

    Article  MathSciNet  Google Scholar 

  • Chen M-H, Wu Q-B (2018) On modified Newton-DGPMHSS method for solving nonlinear systems with complex symmetric Jacobian matrices. Comput Math Appl 76(1):45–57

    Article  MathSciNet  Google Scholar 

  • Chen M-H, Wu Q-B, Lin R-F (2016) Semilocal convergence analysis for the modified Newton-HSS method under the Hölder condition. Numer Algor 72:667–685

    Article  Google Scholar 

  • Dai P-F, Wu Q-B, Chen M-H (2017) Modified Newton-NSS method for solving systems of nonlinear equations. Numer Algor 77(1):1–21

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  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: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 Algor 73(4):1–29

    Article  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  • Karlsson HO (1995) The quasi-minimal residual algorithm applied to complex symmetric linear systems in quantum reactive scattering. J Chem Phys 103(12):4914–4919

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Li X-A, Zhang W-H, Wu Y-J (2018) On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations. Appl Math Lett 79:131–137

    Article  MathSciNet  Google Scholar 

  • Papp DV, Vizvári BI (2006) Effective solution of linear Diophantine equation systems with an application in chemistry. J Math Chem 39(1):15–31

    Article  MathSciNet  Google Scholar 

  • Qi X, Wu H-T, Xiao X-Y (2020) Modified Newton-GSOR method for solving complex nonlinear systems with symmetric Jacobianmatrices. Comput Appl Math 39(3):165–182

    Article  Google Scholar 

  • Qi X, Wu H-T, Xiao X-Y (2020) Modified Newton-AGSOR method for solving nonlinear systems with block two-by-two complex symmetric Jacobian matrices. Calcolo 57(2):14

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Salkuyeh DK, Hezari D, Edalatpour V (2015) Generalized SOR 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) Double parameter splitting (DPS) iteration method for solving complex symmetric linear systems. Appl Numer Math 171:176–192

    Article  MathSciNet  Google Scholar 

  • Wang T, Lu L-Z (2016) Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems. Appl Math Lett 58:159–164

    Article  MathSciNet  Google Scholar 

  • Wu J, Zhang L (2005) Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems. arXiv:2005.09835v3

  • Xie F, Wu Q-B, Dai P-F (2019) Modified Newton-SHSS method for a class of systems of nonlinear equations. Comput Appl Math 38(1):1–25

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Zhang Y, Sun Q (2011) Preconditioned bi-conjugate gradient method of large-scale sparse complex linear equation group. Chin J Electron 20(1):192–194

    MathSciNet  Google Scholar 

  • Zhang Y, Sun Q (2016) Accelerated PMHSS iteration methods for complex symmetric linear systems. Numer Algor 73(2):501–516

    Article  MathSciNet  Google Scholar 

  • Zhang J, Wang Z, Zhao J (2018) Preconditioned symmetric block triangular splitting iteration method for a class of complex symmetric linear systems. Appl Math Lett 86:95–102

    Article  MathSciNet  Google Scholar 

  • Zheng Z, Huang F-L, Peng Y-C (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 H-X, Chen G-L, Guo X-P (2015) On preconditioned modified Newton-MHSS method for systems of nonlinear equations with complex symmetric Jacobian matrices. Numer Algor 69:553–567

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant no. 11771393, 11632015).

Author information

Authors and Affiliations

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

    Xiaohui Yu & Qingbiao Wu

Authors
  1. Xiaohui Yu
    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

Corresponding author

Correspondence to Qingbiao Wu.

Additional information

Communicated by yimin wei.

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, X., Wu, Q. Modified Newton-SSTS method for solving a class of nonlinear systems with complex symmetric Jacobian matrices. Comp. Appl. Math. 41, 258 (2022). https://doi.org/10.1007/s40314-022-01961-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-01961-9

Keywords

Search

Navigation