24小时热门版块排行榜    

查看: 3425  |  回复: 17

wangfumin

金虫 (小有名气)

[求助] 拟牛顿法求解复杂(带根号的)非线性方程组 已有2人参与

http://jj.muchong.com/image1/15/8a/1969397_1355634479_570.jpg
导师让采用拟牛顿中的BFGS法,并且采用Armijo型线性搜索条件来确定搜索步长,但是由于初值的选取问题,往往导致在计算中发散,请问如何能保证在任意初值的条件下例如[0,0,0,0,0,0]或[1,1,1,1,1,1],计算出以上6个未知量的精确解,谢谢各位大神了!!

提问.jpg
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

wangfumin

金虫 (小有名气)

引用回帖:
7楼: Originally posted by dingd at 2012-12-17 15:30:40
全局算法是指从任一组初始值出发都能得到最优解,理论上来说遗传算法等是全局最优算法,但仅限于理论,实际实现起来不少时候也不收敛,但比局部最优算法好些,当然效率要低些。

BFGS本身无法实现全局最优。

我这个算法是由BFGS和Armijo条件共同实现的 但是目前问题很多。。。我在考虑换一种步长规则,比如wolfe步长规则
8楼2012-12-17 16:07:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangfumin

金虫 (小有名气)

算法问题先告一段落,因为找到全局最优的算法很难,所以我现在想能不能够先解出来一个近似的初值,希望能人指点一二
15楼2012-12-18 11:45:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

wangfumin

金虫 (小有名气)

怎么没人啊
2楼2012-12-17 10:40:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sg47

铜虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
精确解是啥意思
这个bfgs只能求一个解把
3楼2012-12-17 13:39:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dingd

铁杆木虫 (职业作家)

【答案】应助回帖


感谢参与,应助指数 +1
wangfumin: 金币+1 2012-12-17 22:20:52
BFGS算法本身就是局部最优算法,收敛与否与初值关系很大,让它去完成全局最优算法才能完成的任务不现实吧。
4楼2012-12-17 14:23:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangfumin

金虫 (小有名气)

引用回帖:
3楼: Originally posted by sg47 at 2012-12-17 13:39:56
精确解是啥意思
这个bfgs只能求一个解把

谢谢你的回答
我现在知道6个未知数的真值,我做的就是利用算法求出十分接近真值的值,精确到1um左右,这个可以求6个未知数吧  为什么只能求一个解,说下理由吧
5楼2012-12-17 15:14:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangfumin

金虫 (小有名气)

引用回帖:
4楼: Originally posted by dingd at 2012-12-17 14:23:07
BFGS算法本身就是局部最优算法,收敛与否与初值关系很大,让它去完成全局最优算法才能完成的任务不现实吧。

多谢! 那请问哪些算法可以实现全局最优算法  BFGS这个算法是不是步长规则选取合适也可以实现全局最优算法?
6楼2012-12-17 15:16:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dingd

铁杆木虫 (职业作家)

【答案】应助回帖

全局算法是指从任一组初始值出发都能得到最优解,理论上来说遗传算法等是全局最优算法,但仅限于理论,实际实现起来不少时候也不收敛,但比局部最优算法好些,当然效率要低些。

BFGS本身无法实现全局最优。
7楼2012-12-17 15:30:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sg47

铜虫 (小有名气)

【答案】应助回帖

没用,得不到全局最优
9楼2012-12-17 19:02:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sg47

铜虫 (小有名气)

【答案】应助回帖

有兴趣看看把,不过你估计搞不定啊
Xu, P.L. 2002. A hybrid global optimization method: The one-dimensional case,  J.                            Comput. Appl. Math., 147, 301-314.
Xu, P.L. 2003. A hybrid global optimization method: The multi-dimensional case,                          J.  Comput. Appl. Math., 155, 423-446.
Xu, P.L. 2003. Numerical solutions for bounding feasible point sets, J.  Comput. Appl.                          Math., 156, 201-219.
10楼2012-12-17 19:03:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 wangfumin 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[文学芳草园] 梦想 +6 myrtle 2026-08-26 9/450 2026-09-02 20:03 by 大飞鱼鱼鱼
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +14 Kittylucky 2026-08-27 15/750 2026-09-02 19:35 by liumei0601
[基金申请] 科研人应该花精力去思考如何解决问题,而不是去凝练问题 +7 瞬息宇宙 2026-09-01 14/700 2026-09-02 17:33 by ma0526
[基金申请] 要骂人了,新模版改版就是要淡化问题凝练这种虚的东西,结果有个评委还在说凝练得不够 +9 瞬息宇宙 2026-08-31 17/850 2026-09-02 14:04 by anjeeshine
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 10/500 2026-09-02 11:35 by 大不刘6
[基金申请] 学科评审组评审是指会评吗? +5 瞬息宇宙 2026-08-31 5/250 2026-09-02 10:13 by 雨冰共舞
[基金申请] 面上合作单位盖章 +6 ssyjh 2026-08-27 9/450 2026-09-01 20:01 by huagongfeihu
[基金申请] 面上函评意见出来了,像什么等级? 20+4 Tsingking1 2026-08-27 17/850 2026-09-01 19:51 by 超级无敌华子
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +7 gdd2018 2026-08-28 12/600 2026-09-01 08:32 by 尼古拉斯小虫
[基金申请] 国社科又开始会评了,不知道这次命运如何 +7 雨打竹帘 2026-08-30 11/550 2026-08-31 23:16 by hittle2008
[基金申请] 基金未中,这种答复是模板吗? +6 zhaosm1982 2026-08-27 7/350 2026-08-31 21:18 by qdxxmc
[基金申请] 面上意见出来了 +12 黄鸟于飞Chao 2026-08-29 23/1150 2026-08-31 18:57 by 黄鸟于飞Chao
[基金申请] 中青基了要发朋友圈吗? +7 349506619 2026-08-28 7/350 2026-08-31 13:39 by 冼亮淀粉酶
[基金申请] 29号明天会评吗 +4 笨笨唐 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[基金申请] 为什么到现在没收到通知? +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 有没有仍没收到信息的 +7 德尚中行 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
信息提示
请填处理意见