雅塞克·冈齐奥;安德烈亚斯·格罗特 基于灵敏度分析的热启动内点法的一种新的解堵技术。 (英语) 兹比尔1177.90411 SIAM J.Optim公司。 19,第3期,1184-1210(2008). 概述:与内部点方法(IPM)相关的主要缺点之一是,人们认为缺乏有效的启动方案,该方案能够利用类似问题的先前解决方案中的信息。最近,人们对这个问题重新产生了兴趣。IPM温启动的一个常见问题是,一个接近可行区域边界的先进起点(通常)可能会导致搜索方向受阻。已经提出了几种技术来解决这个问题。其中大多数旨在引导迭代回到可行区域的内部,我们将其分为“修改步骤”或“解锁步骤”,这取决于修改是在解决修改后的问题之前进行的,以防止将来出现问题,还是在问题变得明显时在解决过程中进行的。提出了一种新的“解锁”策略,试图通过对牛顿步长进行灵敏度分析来直接解决阻塞问题,目的是增加可以采取的步长。这种分析被用于一种新的技术来预热内点方法:我们确定了起始点中负责阻塞的组件,并通过我们的敏感性分析来改进这些组件。在基于以下建议的NETLIB问题的选择的热启动测试集上,评估了文献中建议的不同热启动技术的相对性能和通过灵敏度分析提出的新建议的解锁H.Y.本森和D.F.香诺[计算优化应用38,第3号,371–399(2007;兹比尔1171.90546)]. 热启动技术也被应用于解决非线性规划问题,作为通过内点方法解决的一系列二次规划。我们还将温启动技术应用于寻找投资组合管理问题(一个包含1.92亿个变量的问题,据我们所知,温启动IPM迄今为止解决的最大问题)中的完整有效边界的问题。我们发现,得到的最佳组合预热启动策略能够节省50%到60%的内部点迭代,始终优于当前优化文献中报告的类似方法。 引用于19文件 MSC公司: 90摄氏51度 内部点方法 90C20个 二次规划 65千5 数值数学规划方法 关键词:内点法;预热启动;二次规划 引文:Zbl 1171.90546号 软件:HOPDM公司;NETLIB LP测试集 PDF格式BibTeX公司 XML格式引用 \textit{J.Gondzio}和\textit{A.Grothe},SIAM J.Optim。19,第3号,1184--1210(2008;Zbl 1177.90411) 全文: 内政部 链接