最优化DFP 算法 姓名:施 政 学号:1010010125 班级:1 班 专业:通信与信息系统 目 录 1 算法流程图..............................................................................................................1 1.1 DFP 算法的流程图.......................................................................................1 1.2 黄金分割法流程图.......................................................................................1 1.3 回退法计算初始区间的算法.......................................................................2 2 测试函数..................................................................................................................3 2.1 二维、二次函数...........................................................................................3 2.2 二维、高次函数...........................................................................................3 2.3 高维、二次函数...........................................................................................4 2.4 高维、高次函数...........................................................................................4 3 运行结果及分析......................................................................................................5 4 Matlab源程序 ........................................................................................................6 4.1 主函数...........................................................................................................6 4.2 DFP 算法函数................................................................................................8 4.3 黄金分割法函数...........................................................................................9 4.4 回退法求解初始区间.................................................................................10 4.5 计算测试函数的值.....................................................................................11 4.6 计算测试函数的梯度......................................