24小时热门版块排行榜    

查看: 1000  |  回复: 4

喔喔wowo

银虫 (初入文坛)

[求助] 关于 共轭梯度法,类牛顿法中 梯度符号判断的疑问

GC 和 QN 进行材料结构优化方法中都提到需要第一步判断functional 的符号,需要符号为负来判定下降方向,但是如果初始位置或是判断过程中的位置不巧处于局部最低点,我想问整个搜索方向的过程如何进行下去。怎么跳出这个局部最低点,继续搜索全局最低点。这两个方法中有没有关于搜索步长的限定。
菜鸟勿喷,求大神解惑。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
csgt0: 金币+2, 多谢指导 2013-10-22 09:35:02
1)怎么跳出这个局部最低点:
抖动法。给各个参数加一个小的偏差,比较残差,跳出。
2)两个方法中有没有关于搜索步长的限定。
不算完全限定,可以改变步长相关的系数。
3)建议尝试牛顿流方法,它优于传统方法。

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

2楼2013-10-22 08:36:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

月只蓝

主管区长 (职业作家)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
csgt0: 金币+2, 多谢指导 2013-10-22 09:35:09
本身这两种方法就是局部的最优化算法,如果局限在这两种算法内,很难实现全局最优解的获取。
目前,还没有哪一种算法敢保证一定获得全局最优解吧,无约束最优化问题还是好说,非线性多约束最优化问题的求解算法还是研究和改进中。

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

MATLAB、MS小问题、普通问题请发帖求助!时间精力有限,恕不接受无偿私信求助。
3楼2013-10-22 08:39:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

喔喔wowo

银虫 (初入文坛)

送红花一朵
引用回帖:
3楼: Originally posted by 月只蓝 at 2013-10-22 08:39:38
本身这两种方法就是局部的最优化算法,如果局限在这两种算法内,很难实现全局最优解的获取。
目前,还没有哪一种算法敢保证一定获得全局最优解吧,无约束最优化问题还是好说,非线性多约束最优化问题的求解算法还是 ...

多谢提点

[ 发自小木虫客户端 ]
4楼2013-10-22 11:08:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

喔喔wowo

银虫 (初入文坛)

送红花一朵
引用回帖:
2楼: Originally posted by feixiaolin at 2013-10-22 08:36:15
1)怎么跳出这个局部最低点:
抖动法。给各个参数加一个小的偏差,比较残差,跳出。
2)两个方法中有没有关于搜索步长的限定。
不算完全限定,可以改变步长相关的系数。
3)建议尝试牛顿流方法,它优于传统方法。

嗯,我觉得大神给提的抖动法很有意思,值得研究下

[ 发自小木虫客户端 ]
5楼2013-10-22 11:09:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 喔喔wowo 的主题更新
信息提示
请填处理意见