24小时热门版块排行榜    

查看: 1788  |  回复: 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的回帖

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的回帖
查看全部 7 个回答

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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 东南大学364求调剂 +5 JasonYuiui 2026-03-15 5/250 2026-03-16 21:28 by 木瓜膏
[考研] 化学调剂0703 +8 啊我我的 2026-03-11 8/400 2026-03-16 17:23 by 我的船我的海
[基金申请] 今年的国基金是打分制吗? 50+3 zhanghaozhu 2026-03-14 3/150 2026-03-16 17:07 by 北京莱茵润色
[考研] 318求调剂 +3 Yanyali 2026-03-15 3/150 2026-03-16 16:41 by houyaoxu
[教师之家] 焦虑 +7 水冰月月野兔 2026-03-13 9/450 2026-03-16 10:00 by Quakerbird
[考研] 326求调剂 +4 上岸的小葡 2026-03-15 5/250 2026-03-16 08:39 by Linda Hu
[考研] 材料工程专硕274一志愿211求调剂 +5 薛云鹏 2026-03-15 5/250 2026-03-15 20:38 by Logic2024
[考研] 294求调剂 +3 Zys010410@ 2026-03-13 4/200 2026-03-15 10:59 by zhq0425
[考研] 328求调剂 +3 5201314Lsy! 2026-03-13 6/300 2026-03-14 15:31 by hyswxzs
[考研] 332求调剂 +3 zjy101327 2026-03-11 6/300 2026-03-13 22:48 by JourneyLucky
[考研] 308求调剂 +5 是Lupa啊 2026-03-11 5/250 2026-03-13 22:13 by JourneyLucky
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +6 步川酷紫123 2026-03-13 6/300 2026-03-13 21:59 by 星空星月
[考研] 285化工学硕求调剂(081700) +6 柴郡猫_ 2026-03-12 6/300 2026-03-13 20:46 by hmn_wj
[考研] 工科调剂 +4 Jiang191123! 2026-03-11 4/200 2026-03-13 15:15 by Miko19
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考研] 化工学硕306求调剂 +9 42838695 2026-03-12 9/450 2026-03-13 10:16 by houyaoxu
[考研] 工科0856专硕化学工程269能调剂吗 +10 我想读研11 2026-03-10 10/500 2026-03-13 10:14 by Yuyi.
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
[考研] 290求调剂 +3 柯淮然 2026-03-10 8/400 2026-03-11 13:48 by 柯淮然
[考研] 化工0817调剂 +8 灿若星晨 2026-03-10 8/400 2026-03-10 22:44 by 星空星月
信息提示
请填处理意见