2018年5月13日

(二)拟牛顿条件

摘要: 牛顿法需要计算目标函数的二阶偏导数,计算复杂,而且有时目标函数的海森矩阵无法保持正定,因此有人提出了拟牛顿法:一种类似牛顿法的方法。思路是不用二阶偏导数就构造出可以近似海森矩阵的正定对称阵。拟牛顿条件是指出了用来近似的矩阵应该满足的条件。 阅读全文

posted @ 2018-05-13 20:25 Aaron12 阅读(549) 评论(0) 推荐(0) 编辑

(一)牛顿法与阻尼牛顿法

摘要: 求解非线性优化问题的有效手段 牛顿法:优点:收敛速度快 缺点:定步长迭代,有时会使函数值上升。计算量大,要求函数必须有连续的一、二阶偏导数,海森矩阵必须正定 拟牛顿法:在牛顿法的基础上加入了寻求最优步长因子 示例代码:求解目标函数的局部最小值 主函数: 目标函数: 运行结果: 阅读全文

posted @ 2018-05-13 11:41 Aaron12 阅读(3236) 评论(0) 推荐(0) 编辑

导航