《最优化理论与算法》实验报告.docVIP

《最优化理论与算法》实验报告 2010年6月30日 一、?????????? 1、用最速下降法解问题 初始点 二、问题的分析（涉及的理论知识、数学建模与求解的方法等） 本问题是无约束的非线性规划问题，要求的是函数的极小点，我们可以通过调用MATLAB这个数学软件的求极小点的函数，取不同的初值，即可以得到相应的函数的极小点。其具体的求解过程如下。该问题是多元无约束非线性规划问题，要求函数的极小点。根据题目要求，通过分析可知，我们需要搞清楚最速下降算法的思想，从而进一步编写MATLAB程序去实现。通过调用该算法程序，易求得该函数的近似极小点。 三、计算过程 求解该问题的M文件如下： %求计算函数梯度g的程序gr.m; function [f,g]=gr(x); f=2*x(1)^2+x(2)^2; g(1)=4*x(1); g(2)=2*x(2); %求多元无约束规划极小点的最速下降算法程序zsxj.m; function [x,n]=zsxj(x0,e) %x0为初始迭代点，e为迭代精度，默认值为10^(-7); clc if(nargin2) e=1e-6; end x=x0; n=1; [f0,g]=gr(x); while(norm(g)en1000) d=-g/norm(g); t=1; f=gr(x+t*d); while(ff0)