最优化方法非精确搜索+CD实验教程范本.doc

数学与计算科学学院 实 验 报 告 实验项目名称 非精确搜索+CD 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 掌握Matlab数值计算的基本方法； 掌握共轭下降法即CD法并进行MATLAB编程实现； 进行数值实验并对数值结果进行分析。 【实验原理】 CD方法是Fletcher在1987年引入的共轭下降法。CD法的一个重要性质为：只有强Wolfe条件中的参数，CD方法在每次迭代便产生一个下降搜索方向，这与FR方法和PRP方法不同，因为FR方法和PRP方法在这时对一致凸函数都有可能产生一个上升搜索方向。采取强Wolfe非精确线性搜索的共轭梯度法，只要每个搜索方向下降，即可保证收敛性。所以这一结论为CD方法的收敛性分析提供了一个非常有力的工具，不过采取强Wolfe非精确线性搜索的CD方法，无法保证其全局收敛性。 CD方法中， 的选取按照如下公式： 对于推广的Wolfe线性搜索，若参数满足，可得到，当参数