最优化方法Armijo非精确搜索+DFP教程范本.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 Armijo非精确搜索+DFP 所属课程名称 最优化方法 实 验 类 型 算法编程 实 验 日 期 班 级 学 号 姓 名 成 绩 一、实验概述： 【实验目的】 掌握Matlab数值计算的基本方法； 掌握DFP算法； 在Armijo非精确搜索下使用DFP算法并进行MATLAB编程实现； 进行数值实验并对数值结果进行分析。 【实验原理】 Armijo条件是一种一维搜索的停止条件。不精确的一维搜索条件规定ak首先应该保证使目标函数充分减小，这个条件使用以下不等式描述： 其中的常数。也就是说，目标函数f的下降要与步长和下降方向成一定的比例。是一个很小的值。 DFP算法又称为变尺度法。其公式为： DEP算法的计算步骤如下： 1.给定初始点，允许误差； 2.置（单位矩阵），计算出在处的梯度，置。 3.令； 4.从出发，沿方向搜索，求步长，使其满足 令； 5