梯度下降法三

       步长:微分法   另外还有一种方法是判断Hesses是否正定

       源码:

%梯度下降法
%求步长的第二种思路(微分法)的第二种使用
x=[0;3]; 
error=10^(-1);
k=0;
flag=0;

syms x1 x2 t m 
% 目标函数 %
%f=(x1-2)^2+2*(x2-1)^2;
%f=x1-x2+2*x1^2+2*x1*x2+x2^2;
f=(x1-2)^4+(x1-2*x2)^2;
d=[diff(f,x1);diff(f,x2)];  %% 下降方向 %%

while flag==0
        temp=subs(d,x1,x(1));
        temp=subs(temp,x2,x(2));
        tt=sqrt(temp(1)^2+temp(2)^2);
        tt=double(tt);
        
        if tt>error
            p=-temp;
            y=x+t*p;
            min=subs(f,x1,y(1));
            min=subs(min,x2,y(2));
            g=diff(min,t);
            h=solve(g);
            h=double(h);
            x=x+h(1)*p;
            k=k+1;
            else
            k
            x=double(x)
            flag=1;
        end
end
    

结果:

k =

     9


x =

    2.2680
    1.1432


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值