【创意版】阻尼牛顿法定稿.pptVIP

;.; * 12 100 12 100 12 100 12 100 12 100 12 100 12 100 12 100 牛顿法与阻尼牛顿法 团队成员：崔尚 金英博 郭向姝 多丽娅 赵丽霞 窦永贵 尹逊增 宋红喜 陈建 王思远 冯文秀 牛顿法主讲：崔尚 阻尼牛顿法主讲：金英博 ;.; 牛顿法 1.基本原理 在第K次迭代的迭代点 的邻域内，把 展开成泰勒级数的二次函数式去近似代替原目标函数 ，然后求出该二次函数的极小点，作为对原目标函数求优的下一个迭代点，依此类推，通过多次重复迭代，使迭代点逐步逼近原目标函数的极小点。 ;.; * . 释图： ;.; * 设目标函数是连续二阶可微的，将函数在点 按泰勒级数展开，并取到二次项： ;.; * 对x求导，其极值点必满足一阶导数为零，所以， 得到 式中， 为Hessian矩阵的逆矩阵。 ;.; * 在一般情况下， 不一定是二次函数，因而 也不可能是 的极值点。但是在 点附近，函数