Skip to main content
SpringerLink
Log in

A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear systems

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

Abstract

In this paper, a truncated conjugate gradient method with an inexact Gauss-Newton technique is proposed for solving nonlinear systems. The iterative direction is obtained by the conjugate gradient method solving the inexact Gauss-Newton equation. Global convergence and local superlinear convergence rate of the proposed algorithm are established under some reasonable conditions. Finally, some numerical results are presented to illustrate the effectiveness of the proposed algorithm.

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. Lampariello, F., Sciandrone, M.: Use of the minimum-norm search direction in a nonmonotone version of the Gauss-Newton method. J. Optim. Theory Appl. 119(1), 65–82 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bonettini, S.: A nomonotone inexact Newton method. Optim. Methods Softw. 20(4), 475–491 (2005)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  4. Eisenstat, S.C., Walker, M.: Globally convergent inexact Newton methods. SIAM J. Optim. 4(2), 393–422 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  5. Morini, B.: Convergence behaviour of inexact Newton methods. Math. Comput. 68(228), 1605–1613 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dembo, R.S., Steihaug, T.: Truncated Newton algorithms for large-scale optimization. Math. Program. 26, 190–212 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  7. Fasano, G., Lampariello, F., Sciandrone, M.: A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems. Comput. Optim. Appl. 34(3), 343–358 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  9. Grippo, L., Lampariello, F., Lucidi, S.: A truncated Newton method with nonmonotone line search for unconstrained optimization. J. Optim. Theory Appl. 60(3), 401–419 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  10. Brown, P.N., Saad, Y.: Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 11(3), 450–481 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  11. Schittkowski, K.: More Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems, vol. 187. Springer, Berlin (1981)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Science College, Shanghai Normal University, Shanghai, 200234, China

    Yong Zhang & Detong Zhu

  2. Business College, Shanghai Normal University, Shanghai, 200234, China

    Detong Zhu

Authors
  1. Yong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Detong Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Zhu, D. A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear systems. J. Appl. Math. Comput. 38, 551–564 (2012). https://doi.org/10.1007/s12190-011-0496-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-011-0496-x

Keywords

Mathematics Subject Classification (2000)

Search

Navigation