PDA

View Full Version : Levenberg-Marquardt-Method


Sitewinder
May5-04, 07:09 AM
Hi,

I've to cope a little problem concerning general nonlinear regression. To cut a long story short: I've got a very complicated function y=f(a,x), and a lot of measured values for x and y. The goal is to fit the free parameter a.

Therefor, I wrote a simple c++ program that calculates the sums of the quadratic differences between f(a,x) and the measured y-values, using a lot of values in a large interval for a:

\sum_i{(f(a_j,x_i)-y_i)^2}

The value a_j which causes the smallest sum, is taken as the fitted parameter a.

Though it works, this method is extremely inefficient due to the high number of measured values, the function's complexity and the large interval needed for a.

What I'm searching for is an introduction or an explanation for a more efficient least-square-method, for example the Levenberg-Marquardt-Method. Unfortunately I didn't find anything useful in the net :frown:

I hope that someone can help me.
Thanks in advance
Site

Dr Transport
May5-04, 07:17 AM
do a google search on levenberg-marquardt, i found approximately 200 sites for it in about 5 seconds. also look on the numerical recipies website, www.nr.com, they have a decent explanation.