24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2341  |  回复: 10

jjliu2012

新虫 (小有名气)

[求助] 新手matlab求助,谢谢各位

最优控制中的最速下降法,若是求不出函数几乎函数梯度的解析表达式,最速下降法的程序该怎么样处理呢?
以下是我们平时用的最速下降法程序

function [x,val,k]=grad(fun,gfun,x0)
%功能: 用最速下降法求解无约束问题: min f(x)
%输入: x0是初始点, fun, gfun分别是目标函数和梯度
%输出: x, val分别是近似最优点和最优值, k是迭代次数.
maxk=5000; %最大迭代次数
rho=0.5;sigma=0.4;
k=0; epsilon=1e-5;
while(k¡maxk)
g=feval(gfun,x0); %计算梯度
d=-g; %计算搜索方向
if(norm(d)¡epsilon), break; end
m=0; mk=0;
while(m¡20) %Armijo搜索
if(feval(fun,x0+rho^m*d)¡feval(fun,x0)+sigma*rho^m*g’*d)
mk=m; break;
end
m=m+1;
end
x0=x0+rho^mk*d;
k=k+1;
end
x=x0;
val=feval(fun,x0);

%这里的fun是函数,f是函数,g是f函数的梯度,这里的f和g都有解析的表达式
function f=fun(x)
f=100*(x(1)^2-x(2))^2+(x(1)-1)^2;
function g=gfun(x)
g=[400*x(1)*(x(1)^2-x(2))+2*(x(1)-1), -200*(x(1)^2-x(2))]’;
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   关注TA 给TA发消息 送TA红花 TA的回帖

buhely

银虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
如果你的fun是用明确的数学语言描述的,但不能直接算出gfun,可以考虑用matlab的符号变量编程,然后算出gfun的表达式;
再不行貌似就只能再添加各种启发式搜素算法了
2楼2013-09-26 10:00:19
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

jjliu2012

新虫 (小有名气)

引用回帖:
2楼: Originally posted by buhely at 2013-09-26 10:00:19
如果你的fun是用明确的数学语言描述的,但不能直接算出gfun,可以考虑用matlab的符号变量编程,然后算出gfun的表达式;
再不行貌似就只能再添加各种启发式搜素算法了

这里的x满足的是一个非线性的微分方程,x就没有解析解,fun是关于x的,也没有解析表达式啊
3楼2013-09-26 10:23:53
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

引用回帖:
3楼: Originally posted by jjliu2012 at 2013-09-25 21:23:53
这里的x满足的是一个非线性的微分方程,x就没有解析解,fun是关于x的,也没有解析表达式啊...

你能不能把你得问题说得再明白点,贴的程序貌似和你的问题也不相关
4楼2013-09-26 11:24:25
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

jjliu2012

新虫 (小有名气)

比如 dx/dt=f(x(t)),这里的f是一个非线性的函数。而fun=int(x^2,a,b),这种情况x(t)没有解析表达式
5楼2013-09-26 15:19:50
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

jjliu2012

新虫 (小有名气)

引用回帖:
4楼: Originally posted by virtualzx at 2013-09-26 11:24:25
你能不能把你得问题说得再明白点,贴的程序貌似和你的问题也不相关...

比如 dx/dt=f(x(t)),这里的f是一个非线性的函数。而fun=int(x^2,a,b),这种情况x(t)没有解析表达式
6楼2013-09-26 15:20:12
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
你这里fun是定积分,不是t的函数,换个例子来吧

PS:如果换成不定积分fun(t)=int[x(s)^2.ds,a,t], 那么gfun(t)=x(t)^2=int[f,a0,t]^2
7楼2013-09-26 20:50:51
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

引用回帖:
7楼: Originally posted by virtualzx at 2013-09-26 07:50:51
你这里fun是定积分,不是t的函数,换个例子来吧

PS:如果换成不定积分fun(t)=int, 那么gfun(t)=x(t)^2=int^2

注:最右边的初值问题积分用matlab自带的ODE solver就可以给出数值解
8楼2013-09-26 20:58:19
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

jjliu2012

新虫 (小有名气)

引用回帖:
8楼: Originally posted by virtualzx at 2013-09-26 20:58:19
注:最右边的初值问题积分用matlab自带的ODE solver就可以给出数值解...

x(t)求出的是数值解,那么这个fun怎么表示呢,fun的梯度gfun又怎么表示呢

[ 发自手机版 http://muchong.com/3g ]
9楼2013-09-27 10:58:35
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

virtualzx

木虫 (著名写手)

【答案】应助回帖


jjdg: 金币+1, 感谢参与 2013-09-27 22:32:53
引用回帖:
9楼: Originally posted by jjliu2012 at 2013-09-26 21:58:35
x(t)求出的是数值解,那么这个fun怎么表示呢,fun的梯度gfun又怎么表示呢
...

用最速下降法不一定需要解析梯度,每一步里的feval那里替换成求数值梯度的子程序应该就可以了。

其实做数值积分的时候选的积分点上f的值都已经求出来了,可以直接从这里选最低的点开始做最陡下降,每次位移应该很小,只需要从上一个点积分到下一个点,应该不会太慢
10楼2013-09-27 18:22:37
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 jjliu2012 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085410 一志愿211 22408分数359求调剂 +3 123456789qw 2026-03-31 4/200 2026-04-02 00:06 by 义文wang
[考研] 环境工程297分求调剂一志愿杭高院 +10 GENJIOW 2026-03-31 11/550 2026-04-01 21:38 by GENJIOW
[考研] 求调剂0703 +5 周嘉尧 2026-03-31 8/400 2026-04-01 20:32 by ltltkkk
[考研] 379求调剂 +3 ?苦瓜不苦 2026-04-01 3/150 2026-04-01 20:09 by 暮云清寒
[考研] 303分 0807学硕求调剂 +3 TYC3632 2026-04-01 3/150 2026-04-01 19:24 by lwk2004
[考研] 348求调剂 +9 zzzzyk123 2026-04-01 9/450 2026-04-01 14:24 by w虫虫123
[考研] 一志愿南昌大学324求调剂 +7 hanamiko 2026-03-30 7/350 2026-04-01 13:22 by JourneyLucky
[考研] 08工科,295,接受跨专业调剂 +6 lmnlzy 2026-03-31 6/300 2026-04-01 11:02 by 逆水乘风
[考研] 各位老师好,我的一志愿为北京科技大学085601材料专硕 +12 Koxui 2026-03-28 12/600 2026-03-31 23:17 by wwytracy
[考研] 086000调剂 +5 7901117076 2026-03-26 5/250 2026-03-31 17:45 by 544594351
[考研] 289求调剂 +3 Acesczlo 2026-03-29 4/200 2026-03-31 14:48 by 热情沙漠
[考研] 085601一志愿西北工业大学初试346 +4 085601初试346 2026-03-30 4/200 2026-03-31 07:47 by jp9609
[考研] 一志愿华中师范化学332分求调剂 +3 Lyy930824@ 2026-03-29 3/150 2026-03-30 20:15 by DHUSHUAI
[考研] 105500药学求调剂,一志愿山东大学药学,348分 +3 gr哈哈哈 2026-03-28 3/150 2026-03-30 18:56 by 源_2020
[考研] 本科双非材料,跨考一志愿华电085801电气,283求调剂,任何专业都可以 +6 芝士雪baoo 2026-03-28 8/400 2026-03-29 08:16 by 松花缸1201
[硕博家园] 招收生物学/细胞生物学调剂 +4 IceGuo 2026-03-26 5/250 2026-03-29 01:25 by griffith2014
[考研] 312,生物学求调剂 +3 小译同学abc 2026-03-28 3/150 2026-03-28 15:32 by 落睿可思
[考研] 一志愿上海理工能源动力(085800)310分求调剂 +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by 给你你注意休息
[考研] 一志愿吉大071010,316分求调剂 +3 xgbiknn 2026-03-27 3/150 2026-03-27 10:36 by guoweigw
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
信息提示
请填处理意见