优化原理与方法7无约束问题优化算法.ppt

优化原理与方法 第 7 讲 * 3.4 无约束问题优化算法 二牛顿法 搜索方向 迭代式 迭代步骤 给定 选取搜索方向 作一维搜索 判别 是否满足终止条件 若是则算法终止否则 回到 由来 * 牛顿迭代式的由来 对 在 点上作二次展开 令 二次展开式的梯度为零 即 则有 故有 步长 t 可直接取1若 t 通过一维搜索获得则称为阻尼牛顿法 * 3.4 无约束问题优化算法 牛顿法算法特点 对二次目标函数仅