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

dahui911

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

lut_mys

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

yunyun19871014

回复 2# lut_mys
) ^' x: t3 o# ]$ N% p* G/ [

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

lihongxin0308

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

baobobo

那要看你的问题是否是凸的规划问题？如果不是，即使你选择的是可行域内的初始点，一样会在中间迭代过程中到外点。甚至会是迭代次数增加，这是内点法的“blocking”现象，这也是内点法很难热启动的原因。希望对楼主有所帮助。