24小时热门版块排行榜    

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

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

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的回帖
信息提示
请填处理意见