DFP算法及Matlab程序教学提纲.doc

作业二 用DFP算法求解取 一求解 求迭代点x1 令得的极小值点 所以得 于是由DFP修正公式有 下一个搜索方向为 求迭代点x2 令得的极小值点 于是得所以 因Hesse阵为正定阵为严格凸函数所以为整体 极小点 二DFP算法迭代步骤如下 1给定初始点初始矩阵通常取单位阵计算令k=0给定控制误差 2令 3由精确一维搜索确定步长 4令 5若则停 否则令 6由DFP修正公式得令k=k+1转步骤2 DFP