最优化各种方法MATLAB代码.docx

最优化程序MATLAB代码 程序 1.目标任务 分别用最速下降法、FR共轭梯度法、DFP法和BFGS法求解无约束最值问题： 取初始点和 ，分别通过Matlab编程实现求解过程。 2.程序实现（程序文件见附件） 2.1公用函数 function f= fun( X ) %所求问题目标函数 f=X(1)^2-2*X(1)*X(2)+4*X(2)^2+X(1)-3*X(2); end function g= gfun( X ) %所求问题目标函数梯度 g=[2*X(1)-2*X(2)+1,-2*X(1)+8*X(2)-3]; end function He = Hess( X ) %所求问题目标函数Hesse矩阵 n=length(X); He=zeros(n,n); He=[2,-2; -2,4]; End 2.2其他函数 图2.2 函数程序文件图 最速下降法的文件名为 ：grad.m 。 FR共轭梯度法的文件名为 ：frcg.m 。 DFP法的文件名为 ：dfp.m 。 BFGS法的文件名为 ：bfgs.m 。 3.程序运行结果 3.1最速下降法 3.1.1 初值为 图3.1.1.1 最速下降法求解最小值输出结果图 图3.1.1.2最速下降法求解最小值过程图 3.1.2初值为 图3.1.2.1最速下降法求解最小值输出结果图 图3.1.2.2最速下降法求解最小值过程图 3.2 FR共轭梯度法 3.2.1 初值为 图3.2.1.1 FR共轭梯度法求解最小值输出结果图 图3.2.1.2 FR共轭梯度法求解最小值过程图 3.2.2初值为 图3.2.2.1 FR共轭梯度法求解最小值输出结果图 图3.2.2.2 FR共轭梯度法求解最小值过程图 3.3 DFP法 3.3.1 初值为 图3.3.1.1 DFP法求解最小值输出结果图 图3.3.1.2 DFP法求解最小值过程图 图3.3.1.2 DFP法求解最小值过程图（ 3.3.2初值为 图3.3.2.1 DFP法求解最小值输出结果图 图3.3.2.2 DFP法求解最小值过程图 3.4 BFGS法 3.4.1 初值为 图3.4.1.1 BFGS法求解最小值输出结果图 图3.4.1.2 BFGS法求解最小值过程图 3.4.2初值为 图3.4.2.1 BFGS法求解最小值输出结果图 图3.4.2.2 BFGS法求解最小值输出过程图