Skip to main content
SpringerLink
Log in

Modified Newton-NSS method for solving systems of nonlinear equations

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

Abstract

By making use of the normal and skew-Hermitian splitting (NSS) method as the inner solver for the modified Newton method, we establish a class of modified Newton-NSS method for solving large sparse systems of nonlinear equations with positive definite Jacobian matrices at the solution points. Under proper conditions, the local convergence theorem is proved. Furthermore, the successive-overrelaxation (SOR) technique has been proved quite successfully in accelerating the convergence rate of the NSS or the Hermitian and skew-Hermitian splitting (HSS) iteration method, so we employ the SOR method in the NSS iteration, and we get a new method, which is called modified Newton SNSS method. Numerical results are given to examine its feasibility and effectiveness.

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. Bai, Z.-Z.: A class of two-stage iterative methods for systems of weakly nonlinear equations. Numer. Algor. 14, 295–319 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Rheinboldt, W.C.: Methods for Solving Systems of Nonliear Equations. SIAM, Philadephia, PA (1998)

    Book  Google Scholar 

  3. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)

    MATH  Google Scholar 

  4. Dembo, R., Eisenstat, S., Steihaug, T.: Inexact newton method. SIAM J. Numer. Anal. 19, 400–408 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Benzi, M., Szyld, D.B.: Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods. Numer. Math. 76, 309–321 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. Deuflhard, P.: Newton Methods for Nonlinear Problems. Springer, Berlin (2004)

    MATH  Google Scholar 

  7. An, H.-B., Bai, Z.-Z.: A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations. Appl. Numer. Math. 57, 235–252 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, PA, USA (2003)

    Book  Google Scholar 

  9. 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 (2002)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Bai, Z.-Z., Golub, G.H., Ng, M.: 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 

  12. Zheng, Q.-Q., Ma, C.: On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations. J. Comput. Appl. Math. 268, 145–154 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang, X., Li, W.-W., Mao, L.: On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX + XB =C. Comput. Math. Appl. 66, 2352–2361 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Toutounian, F., Hezari, D.: Accelerated normal and skew-Hermitian splitting methods for positive definite linear systems. IJNAO 3, 31–34 (2013)

    MATH  Google Scholar 

  15. Bai, Z.-Z., Chi, X.-B.: Asymptotically optimal successive overrelaxation methods for systems of linear equations. J. Comput. Math. 21, 603–612 (2003)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  17. Zhang, J.-H., Dai, H.: Inexact splitting-based block preconditioners for block two-by-two linear systems. Appl. Math. Lett. 60, 89–95 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  18. Lang, C., Ren, Z.-R.: Inexact rotated block triangular preconditioners for a class of block two-by-two matrices. J. Engrg. Math. 93, 87–98 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  21. Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

  23. Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)

    MathSciNet  MATH  Google Scholar 

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

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

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Zhejiang University, Hangzhou, 310027, Zhejiang, People’s Republic of China

    Ping-Fei Dai & Qing-Biao Wu

  2. Department of Mathematical Sciences, Zhejiang Sci-Tech University, Hangzhou, 310027, Zhejiang, People’s Republic of China

    Min-Hong Chen

Authors
  1. Ping-Fei Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing-Biao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Min-Hong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ping-Fei Dai or Qing-Biao Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dai, PF., Wu, QB. & Chen, MH. Modified Newton-NSS method for solving systems of nonlinear equations. Numer Algor 77, 1–21 (2018). https://doi.org/10.1007/s11075-017-0301-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-017-0301-5

Keywords

Search

Navigation