应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » MATLAB/Mathematica » 新手matlab求助，谢谢各位
111/2返回列表12下一页
查看: 1732  |  回复: 10
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

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))]’;
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2013-09-25 22:43:05
已阅   关注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 的主题更新
111/2返回列表12下一页
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[有机交流] 大佬们，打的核磁氢谱与chemdraw预测的有偏差 +6 来了个 2024-06-26 7/350 2024-06-27 13:09 by 张小生子
[论文投稿] 为何全世界都用JCR分区，咱们要弄个中科院分区？意义何在？ +4 意得辑_editage 2024-06-25 4/200 2024-06-27 12:26 by bionoture
[论文投稿] 关于论文第一通讯作者的问题？ +4 winsaint 2024-06-26 4/200 2024-06-27 11:12 by gancs7894
[有机交流] 大佬们，打的核磁氢谱与chemdraw预测的有偏差 +7 来了个 2024-06-26 7/350 2024-06-27 11:11 by wubiansiya
[基金申请] 博后面上今天下午会公布吗？有无消息？ +26 hajkdfdf 2024-06-24 45/2250 2024-06-27 09:19 by kyukitu
[公派出国] CSC博士联培对将来就业有用吗 +5 也就这样 2024-06-22 5/250 2024-06-26 20:55 by tshenbin
[考博] 对象没有，还非常想读博，难以抉择 +28 pvrw0224 2024-06-23 52/2600 2024-06-26 20:22 by pvrw0224
[基金申请] 国产期刊影响因子大于12的有20多个个了 +19 babu2015 2024-06-20 24/1200 2024-06-26 16:57 by deliciou
[基金申请] 青年基金E02口青基去年几个函评专家？ +6 他山攻玉之石 2024-06-25 9/450 2024-06-26 15:09 by 他山攻玉之石
[基金申请] 评审专家会不会很在意申请人的单位啊 +11 lancet0903 2024-06-24 13/650 2024-06-26 11:42 by 漠上藜梭
[基金申请] 今天能不能出来名单 +8 地理学1995 2024-06-25 10/500 2024-06-26 09:46 by msjy
[基金申请] 基金申请书名称有变化 +5 xuel2011 2024-06-25 7/350 2024-06-26 00:07 by 老虎当猫养
[有机交流] 对苯乙烯磺酰氯的合成机理 25+3 该死的科研 2024-06-24 5/250 2024-06-25 17:30 by 王学士
[基金申请] 2024安徽省哲社立项名单公示 +3 robin_work 2024-06-24 6/300 2024-06-25 14:37 by Pickfoot
[基金申请] 演员杨幂在核心期刊发表论文，中国广播电视学期刊 +9 babu2015 2024-06-22 12/600 2024-06-25 11:05 by 我是勇敢牛牛
[教师之家] 有没有今年的影响因子？ +6 jurkat.1640 2024-06-22 10/500 2024-06-24 22:48 by 潇湘之迷
[金属] EBSD的解析率只有10% +3 wallace6666 2024-06-20 7/350 2024-06-24 16:52 by wallace6666
[金属] 寻找钛合金热压缩代做 +4 liuyang358 2024-06-23 4/200 2024-06-24 13:50 by 搬砖狗不放弃
[公派出国] 博士csc联培会看重第一学历学校层次吗 +4 也就这样 2024-06-23 4/200 2024-06-24 08:18 by 晓目崇
[论文投稿] ACS 编辑的意见 10+3 哈哈妞1993 2024-06-20 3/150 2024-06-21 17:06 by 投个论文
信息提示
关闭
请填处理意见
关闭