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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 隐式欧拉法求解一阶常微分方程
81/1返回列表
查看: 4255  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

微尘、梦想

木虫 (知名作家)

[求助] 隐式欧拉法求解一阶常微分方程

算法：


MATLAB程序：
CODE:
Format long;
N=(b-a)/h;
y=zeros(N+1,1);
y(1)=y0;
x=a:h:b;
var=findsym(f);
for i=2:N+1
   fx=Funval(f,var(1),x(i));
   gx=y(i-1)+h*fx-varvec(2);
   y(i)=NewtonRoot(gx,-10,10,eps);%用牛顿法得出下步的迭代值
end
format short;

其中，Funval是求函数f在点(var(1),x(i))处的值

PS：显示法求解常微分方程的算法都用C语言实现，但隐式法不知道怎么实现，主要是不知道如何求后一个点的导数值，希望高人给指点一下，呵呵……
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
任风云变幻，我笑对人生！
1楼 2012-02-23 12:20:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
余泽成(金币+1): 谢谢参与应助！ 2012-02-25 04:34:01
微尘、梦想(金币+30): ★★★★★最佳答案 谢谢，sudo教会了我很多东西呀，呵呵…… 2012-02-27 13:57:13
隐式欧拉法迭代式右边f(x[n+1], y[n+1])里面的y[n+1]，其实也只是用估计的方法得出来的

一般可以用欧拉法（或者牛顿法和其他别的什么方法）得到它的估计值，所以这个过程实际上是：
CODE:
yt[n+1] = y[n] + h * f(x[n], y[n]);
y[n+1] = y[n] + h * f(x[n+1], yt[n+1]);

梯形法什么的类似，迭代式中f里面的y[n+1]，无论怎样都是需要某种方法先估计出来的
赞一下 回复此楼
2楼2012-02-23 13:25:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
恩，如果不要求通用的方法，只需要针对特定函数的话，也可以先化简迭代式，或者可能可以直接导出y[n+1]的公式什么的~
赞一下(1人) 回复此楼
3楼2012-02-23 13:29:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

微尘、梦想

木虫 (知名作家)
引用回帖:
3楼: Originally posted by sudo at 2012-02-23 13:29:11:
恩，如果不要求通用的方法，只需要针对特定函数的话，也可以先化简迭代式，或者可能可以直接导出y[n+1]的公式什么的~

那个MATLAB程序就是用牛顿法得到的下一个值，不过，不知道牛顿法的算法是什么呀，我只知道用牛顿法解方程的公式：
x[n+1]=x[n]-f(x[n])/f`(x[n])
这是一种切线法，从一端向一个方向逼近方程的根，可是跟这个联系不到一块呀
赞一下 回复此楼
任风云变幻，我笑对人生！
4楼2012-02-23 13:38:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
余泽成(金币+2): 谢谢参与应助！ 2012-02-25 04:34:19
引用回帖:
4楼: Originally posted by 微尘、梦想 at 2012-02-23 13:38:29:
那个MATLAB程序就是用牛顿法得到的下一个值，不过，不知道牛顿法的算法是什么呀，我只知道用牛顿法解方程的公式：
x[n+1]=x[n]-f(x[n])/f`(x[n])
这是一种切线法，从一端向一个方向逼近方程的根，可是跟这个联 ...

牛顿法是用来做什么的呢？一般是用来求非线性方程的根的：

对于f(x)=0
迭代式x[n+1] = x[n] - f(x[n])/f`(x[n])
迭代的结果就是f(x)=0的数值解

=============================================

对于y[n+1] = y[n] + h * f(x[n+1], y[n+1])
CODE:
   fx=Funval(f,var(1),x(i)); %里面的x(i)就相当于x[n+1]，var(1)是一个符号变量（其实是等下要求解的y[n+1]），把它们代入到f中之后，得到一个符号表达式
   gx=y(i-1)+h*fx-varvec(2); %其实这里就是方程g(x)=0左边的g(x)，就是y[n] + h*fx - y[n+1] = 0这个方程，里面y[n]是上一步知道的值，fx是含有变量y[n+1]的式子，外面的y[n+1]也视为变量
   y(i)=NewtonRoot(gx,-10,10,eps); %这就是用牛顿法来解非线性方程了

也就是说，这段MATLAB程序里面涉及了符号的运算
赞一下 回复此楼
5楼2012-02-23 15:34:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
余泽成(金币+1): 鼓励交流！ 2012-02-25 04:34:33
如果它的方法要通用的话，在NewtonRoot还必须对gx进行一次符号求导（用diff函数），所以这个方法其实比较蛋疼

还不如直接用前向欧拉给估计了...
赞一下 回复此楼
6楼2012-02-23 15:41:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

微尘、梦想

木虫 (知名作家)
引用回帖:
6楼: Originally posted by sudo at 2012-02-23 15:41:38:
如果它的方法要通用的话，在NewtonRoot还必须对gx进行一次符号求导（用diff函数），所以这个方法其实比较蛋疼

还不如直接用前向欧拉给估计了...

嗯，我也就是想把它搞明白它到底是如何工作的，解常微分方程的显示解法，我都搞明白了，从最简单的欧拉法到四阶龙格-库塔法，不过我在网上找到一篇关于算法分析的文章，结论是隐式算法的稳定性普遍比显式算法高，且只有隐式欧拉方法才是绝对稳定的。
也没仔细看，反正用四阶龙格-库塔法的精度已经非常高了，呵呵……
这是文章的地址：
http://wenku.baidu.com/view/8bcb52492e3f5727a4e96207.html
赞一下 回复此楼
任风云变幻，我笑对人生！
7楼2012-02-23 16:50:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)
余泽成(金币+1): 鼓励讨论！ 2012-02-25 04:34:54
引用回帖:
7楼: Originally posted by 微尘、梦想 at 2012-02-23 16:50:00:
嗯，我也就是想把它搞明白它到底是如何工作的，解常微分方程的显示解法，我都搞明白了，从最简单的欧拉法到四阶龙格-库塔法，不过我在网上找到一篇关于算法分析的文章，结论是隐式算法的稳定性普遍比显式算法高， ...

嗯，隐式欧拉的确是有它的意义的。。。不过你好像误会了我的意思我说的是估计y[n+1]那里不用牛顿法而用显式欧拉法来做会方便点
赞一下 回复此楼
8楼2012-02-23 17:19:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 微尘、梦想 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 290调剂生物0860 +27 哇哈哈，。 2026-04-11 30/1500 2026-04-12 21:40 by 学zh
[考研] 材料工程085601，270求调剂 +34 @ASDF1234 2026-04-08 36/1800 2026-04-12 19:58 by qingfeng258
[考研] 366求调剂 +8 不知名的小卅 2026-04-11 8/400 2026-04-12 19:49 by zhouxiaoyu
[考研] 277求调剂 +22 倪建设 2026-04-06 22/1100 2026-04-12 18:18 by 学zh
[考研] 307求调剂 +10 tzq94092 2026-04-10 10/500 2026-04-12 08:18 by wise999
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 085402通信工程调剂，有4项学科竞赛国奖（电赛国二），硕士研究生调剂自荐信。 +5 m永o不v言o弃m 2026-04-09 5/250 2026-04-11 09:33 by zhq0425
[考研] 调剂 化学 307 +21 73372112 2026-04-09 23/1150 2026-04-10 23:53 by wj165256
[考研] 生物学求调剂 一志愿沪9，326分 +7 刘墨墨 2026-04-06 7/350 2026-04-10 08:11 by kangsm
[考研] 初试分332，一志愿报考西北工业大学， +11 故人?? 2026-04-09 11/550 2026-04-09 21:54 by JineShine
[考研] 材料专硕(0856) 339分求调剂 +9 哈哈哈鹅哈哈哈 2026-04-09 10/500 2026-04-09 20:01 by Orcid
[考研] 一志愿华工085600 331分 +6 天下ww 2026-04-09 6/300 2026-04-09 18:59 by l_paradox
[考研] 考研调剂 +13 冰冰，，， 2026-04-07 13/650 2026-04-09 17:01 by Lilly_Li
[考研] 085600材料与化工专硕329 求调剂 +24 额cc 2026-04-06 25/1250 2026-04-09 16:01 by wp06
[考研] 生物学308分求调剂（一志愿华东师大） +13 相信必会光芒万� 2026-04-06 16/800 2026-04-09 13:54 by 徐良白眉大侠
[考研] 一志愿鲁东大学071000生物学学硕初试分数276求调剂 +3 慕绝cc 2026-04-09 3/150 2026-04-09 09:57 by liuhuiying09
[考研] 286求调剂 +19 Faune 2026-04-08 20/1000 2026-04-09 08:36 by 哦哦123
[考研] 一志愿华南师范大学0702物理学305调剂 +4 念常安 2026-04-07 6/300 2026-04-08 22:53 by bljnqdcc
[考研] 一志愿南京航空航天大学 材料与化工329分求调剂 +11 Mr. Z 2026-04-05 12/600 2026-04-08 16:15 by luoyongfeng
[考研] 338求调剂 +8 wxygxsaaaaa 2026-04-06 8/400 2026-04-08 06:58 by 无际的草原
信息提示
关闭
请填处理意见
关闭