dahui911 发表于 2008-4-25 19:21:07

请教一个关于内点法收敛情况的问题

请问内点法，如果初值给的是内点，那么在迭代过程中是否会出现前几次有部分约束越线，但后来全部收敛到“内点”的情况？还是从首次迭代开始就不会出现有“外点”？谢谢！

lut_mys 发表于 2008-5-31 07:20:19

应该不会出现你说的那种情况吧::handshake::

yunyun19871014 发表于 2010-3-30 21:42:08

回复 2# lut_mys


    不会，内点法始终在可行域内。且有随着迭代次数的增加，新的点越来越靠近边界。

lihongxin0308 发表于 2010-4-21 16:45:29

提示: 您已潜水72小时以上，不能浏览楼主帖，请回复后再刷新本页！

baobobo 发表于 2011-6-20 21:24:03

那要看你的问题是否是凸的规划问题？如果不是，即使你选择的是可行域内的初始点，一样会在中间迭代过程中到外点。甚至会是迭代次数增加，这是内点法的“blocking”现象，这也是内点法很难热启动的原因。希望对楼主有所帮助。
页: [1]
查看完整版本: 请教一个关于内点法收敛情况的问题

招聘斑竹