24小时热门版块排行榜    

查看: 1075  |  回复: 0

bingbing5380

铁虫 (正式写手)

[求助] 《精通matlab最优化计算》(龚纯著)中的BFGS算法为何一直busy?(代码见贴正文)

《精通matlab最优化计算》(龚纯著)中的BFGS算法为何一直busy?(代码见贴正文)
但如果去掉 if k+1==n 这个条件,可以出结果,但是与书上例子的结果有出入。
请教大牛,指点迷津一下?非常感谢。

附--拟牛顿算法BFGS代码:
function [x,minf] = minBFGS(f,x0,var,eps)
format long;
if nargin == 3
    eps = 1.0e-6;
end
x0 = transpose(x0);
n = length(var);
syms l;
H = eye(n,n);
gradf = jacobian(f,var);
v0  = Funval(gradf,var,x0);
p = -H*transpose(v0);
k = 0;

while 1
    v  = Funval(gradf,var,x0);
    tol = norm(v);
    if tol<=eps
        x = x0;
        break;
    end   
    y = x0 + l*p;
    yf = Funval(f,var,y);
    [a,b] = minJT(yf,0,0.1);
    xm = minHJ(yf,a,b);
    x1 = x0 + xm*p;
    vk = Funval(gradf,var,x1);
    tol = norm(vk);
    if tol<=eps
        x = x1;
        break;
    end
    if k+1==n
        x0 = x1;
        continue;
    else
        dx = x1 - x0;
        dgf = vk - v;
        dgf = transpose(dgf);
        dxT = transpose(dx);
        dgfT = transpose(dgf);
        mdx = dx*dxT;
        mdgf = dgf*dgfT;
        H = H + (1+dgfT*(H*dgf)/(dxT*dgf))*mdx/(dxT*dgf)- ...
            (dx*dgfT*H + H*dgf*dxT)/(dxT*dgf);
        p = -H*transpose(vk);
        k = k+1;
        x0 = x1;
    end
end
minf = Funval(f,var,x);
format short;

function [minx,maxx] = minJT(f,x0,h0,eps)
format long;
if nargin == 3
    eps = 1.0e-6;
end

x1 = x0;
k = 0;
h = h0;
while 1
    x4 = x1 + h;
    k = k+1;
    f4 = subs(f, findsym(f),x4);
    f1 = subs(f, findsym(f),x1);
    if f4 < f1
        x2 = x1;
        x1 = x4;
        f2 = f1;
        f1 = f4;
        h = 2*h;
    else
        if k==1
            h = -h;
            x2 = x4;
            f2 = f4;
        else
            x3 = x2;
            x2 = x1;
            x1 = x4;
            break;
        end
    end
end

minx = min(x1,x3);
maxx = x1+x3 - minx;
format short;

function [x,minf] = minHJ(f,a,b,eps)
format long;
if nargin == 3
    eps = 1.0e-6;
end

l = a + 0.382*(b-a);
u = a + 0.618*(b-a);
k=1;
tol = b-a;

while tol>eps && k<100000
    fl = subs(f , findsym(f), l);
    fu = subs(f , findsym(f), u);
    if fl > fu
        a = l;
        l = u;
        u = a + 0.618*(b - a);
    else
        b = u;
        u = l;
        l = a + 0.382*(b-a);
    end
    k = k+1;
    tol = abs(b - a);
end
if k == 100000
    disp('找不到最小值!');
    x = NaN;
    minf = NaN;
    return;
end
x = (a+b)/2;
minf = subs(f, findsym(f),x);
format short;
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

智能机器人

Robot (super robot)

我们都爱小木虫

找到一些相关的精华帖子,希望有用哦~

科研从小木虫开始,人人为我,我为人人
相关版块跳转 我要订阅楼主 bingbing5380 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-20 6/300 2026-11-23 00:41 by AyQg4gRU5coM
[论文投稿] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-20 3/150 2026-11-23 00:41 by AyQg4gRU5coM
[教师之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 20:27 by AyQg4gRU5coM
[考研] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-22 19:10 by 4xQThdVkmqn8
[博后之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-22 19:00 by 4xQThdVkmqn8
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-22 18:59 by 4xQThdVkmqn8
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-22 18:05 by 4xQThdVkmqn8
[考博] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 18:04 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 YpGmINmR5fp3 2026-11-21 3/150 2026-11-22 17:31 by 4xQThdVkmqn8
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 17:31 by 4xQThdVkmqn8
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 17:20 by 4xQThdVkmqn8
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +5 YLsF7OSIoYU4 2026-11-21 5/250 2026-11-22 17:09 by 4xQThdVkmqn8
[基金申请] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 16:25 by 4xQThdVkmqn8
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 16:14 by 4xQThdVkmqn8
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-21 7/350 2026-11-22 09:16 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 Xoz0hXWi9tT1 2026-11-20 5/250 2026-11-22 08:54 by HAlUgI97lcPc
[基金申请] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 04:08 by mNjrFMLoQVIW
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 3/150 2026-11-22 03:56 by mNjrFMLoQVIW
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 15:48 by Gt0XhENGW3Q3
[论文投稿] 食品与机械 编辑C处理稿子时间 10+3 奇妙001 2026-11-19 4/200 2026-11-20 15:02 by tfang
信息提示
请填处理意见