Skip to main content
SpringerLink
Log in

On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations

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

Abstract

In this paper, we consider a Levenberg-Marquardt method for the solution of constrained nonlinear equation problems. The global convergence is established even without requiring the existence of an accumulation point. Some numerical tests are also presented.

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. S. Bellavia, M. Macconi and B. Morini,An affine scale trust region algorithm for bound constrained nonlinear systems, Technique Report, Dipartimento di Energeticn, university of Florence, Italy, 2001.

    Google Scholar 

  2. C. Kanzow,An active set type Newton method for constrained nonlinear systems, In: M. C. Ferris, O. L. Mangasarian and J. S. Pang (eds), Complementarity: Application, Algorithms, and extensions, Kluwer Academic Publishers, 2001, 179–200.

  3. C. Kanzow,Strictly feasible equation-based methods for mixed complementarity problems, Numerische Mathematik, 2001, 89:135–160.

    Article  MATH  MathSciNet  Google Scholar 

  4. D. N. Kozakevich, J. M. Martinez and S. A. Santos,Solving nonlinear system of equation with simple bounded constraints, Journal of Computation and Applied Mathematics. 1997, 16:215–235.

    MATH  MathSciNet  Google Scholar 

  5. R. D. C. Monteiro and J. S. Pang,A potential reduction Newton method for constrained equations, Siam J. Optim, 1999, 9:729–754.

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Ulbrich,Nonmonotone trust region method for bound-constrained semismooth equation with application to mixed complementarity problems, Siam J. Optim, 2001, 11: 889–917.

    Article  MATH  MathSciNet  Google Scholar 

  7. F. Facchinei, A. Fischer, C. Kanzow and J. M. Peng,A simply constrained optimization reformulation of KKT systems arising from variational inequalities, Applied Mathematics and Optimization, 1999, 40:19–37.

    Article  MATH  MathSciNet  Google Scholar 

  8. C. Kanzow,An inexact QP-based methods for nonlinear complementarity problems, Numerische Mathematik, 1998, 80:557–577.

    Article  MATH  MathSciNet  Google Scholar 

  9. C. Kanzow, N. Yamashita and M. Fukushima,Levenberg-Marquardt methods for constrained nonlinear equation with strong local convergence properties, Technique Report, Department of Applied Mathematics and Physics, Kyoto University, April, 2002.

  10. H. Dan, N. Yamashita, and M. Fukushima,Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions Technical Report 2001-001, Department of Applied Mathematics and Physics, Kyoto University (January 2001).

  11. C. A. Floudas, P. M. Pardalos, C. S. Adjiman W. R. Esposito, Z. H. Gumus, S. T. Harding, J. L. Klepeis, C. A. Meyer and C. A. Schweiger,Handbook of Test Problems in Local and Global Optimization, Nonconvex optimization and Its Applications, 33, Kluwer Acdemic Publishers, 1999.

  12. J. Y. Fan and Y. X. Yuan,On the convergence of a new Levenberg-Marquardt method, Technique Report, AMMS, Chinese Academic of Sciences, 2001.

Download references

Author information

Authors and Affiliations

  1. Department of Apllied Mathematics, Dalian University of Technology, 116024, Dalian, P. R. China

    Zhensheng Yu

Authors
  1. Zhensheng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhensheng Yu.

Additional information

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

Zhensheng Yu received his BS from Qufu Normal University in 2001. He is now a docterate student in Dalian University of Technology. His research intrests cover optimization theory and algorithm.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, Z. On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations. JAMC 16, 183–194 (2004). https://doi.org/10.1007/BF02936160

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02936160

AMS Mathematics Subject Classification

Key words and phrases

Search

Navigation