极限牛顿法 阻尼牛顿定律 一般阻尼定律 解方程/(x)△x=F(x)求解△ k+1 kak+ +△ 主要思想:线性搜索 找出a使得F(x2+a△x)取极小值 F(+x2)=F(+)F(x+) 该法在牛顿收敛方向执行一维搜索 SMA-HPC C2003 MIT极限牛顿法 阻尼牛顿定律 SMA-HPC ©2003 MIT 一般阻尼定律 ( ) ( ) 1 1 1 1 kk k k F k k kk J x x Fx x xx x α + + + ∆ =− ∆ = +∆ ＋ 解方程 求解 主要思想：线性搜索 ( ) ( ) ( )( ) 2 1 2 2 1 11 2 k k kk T k kk k kk k kk Fx x Fx x Fx x Fx x α α α αα + + ++ + ∆ +∆ ≡ +∆ +∆ 找出 使得 取极小值 该法在牛顿收敛方向执行一维搜索