24小时热门版块排行榜    

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

lur

铜虫 (小有名气)

[求助] 【重金求助】同伦延拓算法是如何具体实现的

本人正在看一个 同伦延拓 法计算反应精馏的程序,但是目前为止没看到十分好的 同伦延拓法的中文资料,不知道这个方法的来龙去脉。

具体问题:要求f(x1, x2, x3, x4..........xn)=0的解。

使用牛顿同伦构造一个函数H(x,t),求H(x,t)=0。
H(x, t)=f(x)+(t-1)f(x0)

Let t=0. H(x,t)=0 得 f(x)=f(x0),即 x=x*.(此为已知解,或者容易求得的解)
Let t=1, H(x,t)=0 得 f(x)=0, 此方程的解正是我希望求得的解。

看了狠多资料,说从t=0 到 t=1 终止,构成一条同伦路径?这个地方不懂。
我理解的是,t=0时, x*作为一个函数 H(x,t)的一个初始值。其他一步步增大t的值从而求得t=1的值,这些都不懂。

求助以下两个都可以:
1. 详细介绍同伦延拓法的资料;
2. 哪位高人直接帮我解释一下这个算法到底是如何进行的。或者举个实例。
回复此楼

» 猜你喜欢

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

空。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

laosam280

禁虫 (正式写手)


感谢参与,应助指数 +1
lovibond: 金币+1, 鼓励交流 2012-06-05 08:13:31
本帖内容被屏蔽

2楼2012-05-03 15:19:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lur

铜虫 (小有名气)

引用回帖:
2楼: Originally posted by laosam280 at 2012-05-03 15:19:31:
同伦的两个拓扑空间是可以通过一系列连续的形变从一个变到另一个。所谓同伦路径是指形变的过程。

这个我了解了一些,目前我需要的是其算法具体实现的过程。。谢谢。
空。
3楼2012-05-04 22:29:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ligrid

木虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
lovibond: 金币+1, 鼓励交流 2012-06-05 08:13:22
一个简单的实现是
Newton+Continuation。
简单的说就是将[0,1]分成若干小块0=t_0 每一次用t_j的解作为牛顿法初值去计算t_{j+1}时的解。

这个算法不完全是同伦算法,但是具体实现的时候非常方便,而且收敛性也很好。

» 本帖已获得的红花(最新10朵)

lur
4楼2012-05-04 23:56:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lur

铜虫 (小有名气)

送鲜花一朵
引用回帖:
4楼: Originally posted by ligrid at 2012-05-04 23:56:41:
一个简单的实现是
Newton+Continuation。
简单的说就是将分成若干小块0=t_0<t_1<...<t_n=1。
每一次用t_j的解作为牛顿法初值去计算t_{j+1}时的解。

这个算法不完全是同伦算法,但是具体实现的时候 ...

你这个算法可能很好,但是目前我看的别人的程序用的是这个算法,所以我必须要 搞懂这个。谢谢。
空。
5楼2012-05-05 06:44:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hailiang

金虫 (正式写手)

有一本中文书里面有介绍《非线性分歧:理论和计算》,
英文的书比较多
6楼2012-05-05 13:23:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lur

铜虫 (小有名气)

引用回帖:
6楼: Originally posted by hailiang at 2012-05-05 13:23:04:
有一本中文书里面有介绍《非线性分歧:理论和计算》,
英文的书比较多

有直接介绍 这个 内容的书吗?
空。
7楼2012-05-09 05:11:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lur 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[有机交流] 3-溴吡啶-4-甲醛合成 10+3 雪糕也能爆炸 2026-03-31 9/450 2026-04-06 00:24 by nBu锂
[考研] 308求调剂 +11 倘若起风了呢 2026-04-05 11/550 2026-04-05 23:21 by 来看流星雨10
[考研] 086000生物与医药 初试274求调剂 +6 小叮当来了 2026-03-30 7/350 2026-04-05 20:30 by lys0704
[考研] 327求调剂 +4 拾光任染 2026-04-05 4/200 2026-04-05 20:16 by 南航~万老师
[考研] 0817化学工程与技术求调剂,一志愿中海洋319 +13 lv945 2026-04-04 13/650 2026-04-05 18:14 by 猪会飞
[考研] 288求调剂 一志愿哈工大 材料与化工 +13 洛神哥哥 2026-04-03 13/650 2026-04-05 17:27 by zzx2138
[考研] 301求调剂 +12 121. 2026-04-04 12/600 2026-04-05 09:00 by 来看流星雨10
[考研] 085602调剂 初试总分335 +12 19123253302 2026-04-04 12/600 2026-04-05 08:08 by 544594351
[考研] 085600调剂 +4 1amJJ 2026-04-02 4/200 2026-04-04 21:53 by hemengdong
[考研] 一志愿安徽某211 0703化学总分339求调剂 +6 晚风不晚 2026-04-04 6/300 2026-04-04 20:11 by dongzh2009
[考研] 359求调剂 +7 hhhhaaaa$ 2026-04-04 7/350 2026-04-04 18:49 by imissbao
[考研] 求调剂 +8 akdhjs 2026-04-03 8/400 2026-04-03 18:17 by 戴维ING
[考研] 工科341分调剂 +3 洛多罗 2026-04-03 3/150 2026-04-03 14:20 by 1753564080
[考研] 085501一志愿天工大,机械专硕求调剂,跨材料 +3 33上 2026-04-03 3/150 2026-04-03 14:08 by 1753564080
[考研] 266分,一志愿电气工程,本科材料,求材料专业调剂 +9 哇呼哼呼哼 2026-04-02 9/450 2026-04-03 12:05 by 1753564080
[考研] 285求调剂 +7 AZMK 2026-04-02 9/450 2026-04-03 11:12 by wanwan00
[考研] 一志愿华南师范大学-22408计算机-292分-求华南师范大学调剂 +4 爱读书的小鳄鱼 2026-04-02 4/200 2026-04-02 18:35 by 求调剂zz
[考研] 348求调剂 +6 吴彦祖24k 2026-04-02 6/300 2026-04-02 14:07 by 给你你注意休息
[考研] 一志愿北京科技大学085601材料工程英一数二初试总分335求调剂 +9 双马尾痞老板2 2026-04-01 9/450 2026-04-02 12:14 by oooqiao
[考研] 一志愿中海洋材料357 +4 麦恩莉. 2026-03-30 4/200 2026-03-31 14:35 by 记事本2026
信息提示
请填处理意见