修正牛顿法.pptx

《修正牛顿法.pptx》由会员分享，可在线阅读，更多相关《修正牛顿法.pptx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

修正牛顿法 李成豪 3150285牛顿法牛顿法的优势和缺陷 数学分析表明，牛顿法具有很好的局部收敛性质，对二次函数来说，仅数学分析表明，牛顿法具有很好的局部收敛性质，对二次函数来说，仅一步就达到优化点；一步就达到优化点；但对一般函数来说，在一定条件下，当初始点的选取充分接近目标函数但对一般函数来说，在一定条件下，当初始点的选取充分接近目标函数的极小点时，有很快的收敛速度，但若初始点选取离最小点比较远，就难的极小点时，有很快的收敛速度，但若初始点选取离最小点比较远，就难保证收敛，即使收敛，其极限点也不一定是函数的极小点；保证收敛，即使收敛，其极限点也不一定是函数的极小点；牛顿法必须求一阶、二阶导数及求逆阵，这对较复杂的目标函数来说，牛顿法必须求一阶、二阶导数及求逆阵，这对较复杂的目标函数来说，是较困难的。是较困难的。修正牛顿法基本思想基本思想迭代迭代步骤步骤