1. levenberg-marquardt方法.pdfVIP

非线性最小二乘法 • 1.改进的Gauss-Newton法 • 2.Levenberg-Marquardt方法 • 3.信赖域(L-M)方法 一、非线性最小二乘法 1.一般形式： T 2 min S( x)  f ( x) f ( x)  f ( x) 其中：f ( x)  ( f ( x), f ( x),..., f ( x))T 1 2 m x  ( x , T x ,..., x ) ; 1 2 n 思想：用线性函数来近似非线性函数，再模仿线性最小二 乘法求解。 2. 分析求解 设已知第 k k次的迭代点x ，则由泰勒公式可知 k k T k f ( x)  f ( x ) f ( x ) ( x  x ), (i 1,2,..., m)。 i i i 所以f ( x)  f ( k k k x )  A( x )( x  x ) , f1 f1  x1 ... xn  k k   f ( x ) 其中 A( x )        ( i )mn 。 fm fm  x j ... x1 xn    x x k 记A k k  A( x ) ,则有 2 2 k k k k S( x)  f ( x )  A ( x  x )  A d  f ( x ) k k [ A d k  f ( xk T k k ) ] [ A d  f ( x ) ], k k 其中：d k k  x  x 。 k k T k k 记( x) [ A d