比较不同搜索法（最速下降法，共轭梯度法，牛顿法，拟牛顿法）的优缺点.rar

学会不同搜索法（最速下降法，共轭梯度法，牛顿法，拟牛顿法）的计算步骤； 比较不同搜索法（最速下降法，共轭梯度法，牛顿法，拟牛顿法）的优缺点

%精确一维搜索法的子函数0.618法gold.m
%输入的变量x为初始迭代点是四维的向量d为初始迭代方向是四维的向量
%输出变量是在[010]区间上使函数取得极小值点的步长因子
function alfa=gold（xd）
f=‘（（x（1）+alfa*d（1））+10*（x（2）+alfa*d（2）））^2+5*（（x（3）+alfa*d（3））-（x（4）+alfa*d（4）））^2+（（x（2）+alfa*d（2））-2*（x（3）+alfa*d（3）））^4+10*（（x（1）+alfa*d（1））-（x（4）+alfa*d（4）））^4‘;
a=0;
b=10;
tao=0.618;
lanmda=a+（1-tao）*（b-a）;
mu=a+tao*（b-a）;
alfa=lanmda;
m=eval（f）;
alfa=mu;
n=eval（f）;
while 1
    if m>n
        if abs（lanmda-b）<1e-4
            alfa=mu;
            return
        else
            a=lanmda;
            lanmda=mu;
            m=n;
            mu=a+tao*（b-a）;
            alfa=mu;
            n=eval（f）;
        end
    else
        if abs（mu-a）<1e-4
            alfa=lanmda;
            return
        else
            b=mu;
            mu=lanmda;
            n=m;
            lanmda=a+（1-tao）*（b-a）;
            alfa=lanmda;
            m=eval（f）;
        end
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        563  2005-12-22 19:12  zuisu.m

     文件       1000  2005-12-22 19:01  gold.m

     文件        765  2005-12-22 19:20  gonge.m

     文件        374  2005-12-22 18:55  hesse.m

     文件        597  2005-12-22 19:13  newton.m

     文件        789  2005-12-22 20:00  ninewton.m

     文件        298  2005-12-22 18:48  tidu.m

----------- ---------  ---------- -----  ----

                 4604                    8