Skip to main content

Modified Levenberg Marquardt Algorithm for Inverse Problems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6457))

Abstract

The Levenberg Marquardt (LM) algorithm is a popular non-linear least squares optimization technique for solving data matching problems. In this method, the damping parameter plays a vital role in determining the convergence of the system. This damping parameter is calculated arbitrarily in the classical LM, causing it to converge prematurely when used for solving real world engineering problems. This paper focuses on changes made to the classical LM algorithm to enhance its performance. This is achieved by adaptive damping, wherein the damping parameter is varied depending on the convergence of the objective function. To eliminate the need for a good initial guess, the idea of using an evolutionary algorithm in conjunction with the LM algorithm is also explored.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Real-time modeling methods for gas turbine engine performance, document number air4548 (2007)

    Google Scholar 

  2. Akkaram, S., Beeson, D., Agarwal, H., Wiggs, G.: Inverse modeling techniques for parameter estimation in engineering simulation models. In: Proceedings of ASME Turbo Expo 2006 Power for Land, Sea, and Air, pp. 63–72 (2006)

    Google Scholar 

  3. Evelyn, A.: A variation of the levenberg marquardt method. an attempt to improve effeciency (2004)

    Google Scholar 

  4. Jiang, M., Xia, L., Shou, G.: The use of genetic algorithm for solving the inverse problem of electrocardiography. In: Conf. Proc. IEEE Eng. Med. Biol. Soc., pp. 3907–3910 (2006)

    Google Scholar 

  5. Lampton, M.: Damping undamping stratagies for the levenberg marquardt non linear least squares method. Computers in Physics 11(1), 110–115 (1997)

    Article  Google Scholar 

  6. Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Quarterly Journal of Applied Mathmatics II(2), 164–168 (1944)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lourakis, M.: levmar: Levenberg-marquardt nonlinear least squares algorithms in C/C++ (July 2004), http://www.ics.forth.gr/~lourakis/levmar/ (Accessed on 31 Jan. 2005)

  8. Marquardt, D.W.: An algorithm for least squares estimation of nonlinear parameters. Journal of the Institute of Mathematics and its Applications 11(2), 431–441 (1963)

    MathSciNet  MATH  Google Scholar 

  9. Michael, H.T.: Scientific Computing An Introductory Survey. The McGraw-Hill Companies Inc., New York (2002)

    MATH  Google Scholar 

  10. Shidong, S.: A levenberg marquardt method for large scale bound constrained non linear least squares (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Naveen, M., Jayaraman, S., Ramanath, V., Chaudhuri, S. (2010). Modified Levenberg Marquardt Algorithm for Inverse Problems. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_70

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17298-4_70

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17297-7

  • Online ISBN: 978-3-642-17298-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics