A variation of the Levenberg Marquardt method : an attempt to improve efficiency

The Levenberg-Marquardt method is an efficient and popular damped least square technique. This method is a combination between the Gauss and the steepest gradient descent methods, where the amount of damping used in each iteration is central in establishing the behavior of the system. Further, the damping is determined by four parameters, whose optimum values vary from model to model. An inappropriate selection of the damping parameters could trigger a decrease in the rapidness of convergence, a convergence to a local minimum, or system instability. Therefore, finding proper values for these parameters is fundamental in the use of this method and implies a great deal of extra time. This lack of efficiency is considered a disadvantage in comparison to other techniques. In an attempt to eliminate the use of arbitrary damping parameters as well as to improve the rapidness of the method, this work offers a new formulation for damping. Preliminary results show a positive behavior of the new method, which makes self-consistent automatic choices for the damping coefficients. An apparent improvement in efficiency is observed, despite the fact that a matrix determinant is included in the calculation of damping and more computational resources are involved. The savings in time due to the mechanization of the damping calculation seem to compensate for the extra resources. More study will be needed in order to validate or disqualify the proposed method.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Earth, Atmospheric, and Planetary Sciences.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2004

Author dc:creator

• Araneda, Evelyn, 1974-

Advisor dc:contributor.advisor

• F. Dale Morgan.

• Earth, Atmospheric, and Planetary Sciences.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/28609

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/28609