查看: 6894|回复: 3

lingo全局和局部的区别

[复制链接]

字体大小: 正常放大

leebird

3 主题	4 听众	31 积分

升级 27.37%

该用户从未签到

自我介绍: hello

电梯直达

1^#

发表于 2010-2-8 00:03 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

大家好。这是我前几个月就遇到的问题，但一直没有得到解决。

就是lingo的局部求解和全局求解究竟有什么不同？从求解方法、**条件、解的质量上讲有什么不同？

我写有一些lingo程序，有的局部没有可行解，全局却可以运行，但运行时间超长，这是为什么？

谢谢大家！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

HSinB

0 主题	5 听众	1651 积分

升级 65.1%

TA的每日心情

	开心 2012-2-9 17:19

签到天数: 2 天

[LV.1]初来乍到

2^#

发表于 2010-2-8 00:25 |只看该作者 |招呼Ta 关注Ta

顾名思义，局部解为在临近初值的一定范围内的最优解，而全局解为定义域内函数最优解，很明显，局部最优并不一定意味着全局最优，求取全局最优解的运算量也大于局部最优解。某些时候局部求解和全局求解算法确实不同，比如求解方程局部解使用牛顿法，但由于牛顿法仅具有局部收敛性，求取全局解就需要结合二分法。不同运算方法复杂度的差异也是导致全局解比局部解难求的原因之一。用LINGO求全局解花费很长的时间是十分正常的现象。