最速下降法例题.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,例题,用最速下降法求解,解：，,选用 .,.,，.,.,第一次迭代,可经过求,极小取得,同理可得,此例题有三点结论,例2 用最速下降法求解,取,解：,迭代两次.,或,例3 用最速下降法求解,迭代二次,鉴别所得旳点是否为极小点,解：,不是极小点，继续迭代,取,（舍去）,是驻点，G正定，,是严格局部极小。,例4：已知,取,用Newton 法求最优解。,解：,，,Q 正定，,是极小点。,例5 已知,从,用Newton 法迭代一次，鉴别迭代点是否最优,解：,不是极小点,例6 已知,取,用FletcherReeves共轭梯度法迭代两次。,解：,（见最速下降法）,取,/,为最优点。,例7 已知,取,解：,用D.F.P 算法迭代两次。,/,为最优点,验证,