第2节 非线性规划.pptVIP

Goldstein算法 4.第四轮： t2=0.876, t1=0.708 b-t1=1.146-0.7080.5 输出：t*=t2=0.876为最优解，最优值为-0.0798 课下练习：参阅110页表格仔细分析上述迭代过程，体会0.618法的实质。 0 1.416 t t1 t2 退 出 前一页 后一页 2.Newton法 Newton法基本思想： 用探索点tk处的二阶Taylor展开式近似代替目标函数，以展开式的最小点为新的探索点。 退 出 前一页 后一页 解题步骤： 给定初始点t1和精度 是 是 停止，输出t1 是 否 停止，解题失败 否 停止，输出t2 否 退 出 前一页 后一页 例： 解： 取t1=1,计算： 迭代过程如下表： 1.137 0.1163 0.1169 3 -0.001061 4 1.3258 -0.5178 -0.5708 2 2 0.7854 1 1 退 出 前一页 后一页 3.非精确一维搜索法 ?数值方法的关键是从一个点迭代到下一个点。 ?确定下一个点的关键是确定搜索方向和步长 ?如果已经确定了搜索方向pk,则只要确定一个最佳的步长即可。 ?所谓的最佳步长即是在pk方向上走一个最好的长度使得目标函数下降的最多，即下述的最优化问题： ?这样的最优化问题不需要太高的精度，只要满足某些更宽松的精度要求即可。 ?这样的搜索方法称之为非精确一维搜索方法