阻尼最小二乘算法.docVIP

?? 阻尼最小二乘法（即Levenberg-Marquarat算法 ，是Gauss-Newton算法的一种修正法。 算法描述： 1、选取β∈（0,1），初始参数μ0，增长因子V 1； 2、给定初始点X0，置K 0； 3、计算Fk F Xk ，Sk S Xk FkTFk； 4、计算Ak DF Xk ，Qk AkTAk； 5、计算gk AkTFk； 6、解方程（Qk+μk*I）pk -gk； 7、计算X k+1 Xk+pk μk ，Fk+1 F Xk+1 ，S k+1 F k+1TFk+1； 8、执行H-收敛准则，满足则输出X k+1，S k+1 9、检验S k+1 Sk+βgkTpk，是则令μ k+1 μk/V，转10，否则令μ k+1 Vμk,转6； 10、置k k+1,转3。