第43卷,第21-44页,2014-2015年。

一种使用新的局部凸逼近方法和显式解的移动渐近线算法

穆斯塔法·巴哈尔(Mostafa Bachar)、蒂埃里·埃斯特贝内特(Thierry Estebenet)和阿拉尔·盖萨布(Allal Guessab)

摘要

本文提出了新的局部凸逼近来求解基于移动渐近线算法的无约束非线性优化问题。该方法结合了移动渐近线的二阶信息位置。因此,在迭代过程的每一步,生成并求解了严格凸逼近子问题。所有子问题都有明确的全局最优解。这大大减少了优化方法的计算成本,并生成迭代序列。对于这种方法,我们证明了基本假设下的优化算法。此外,我们提出一个工业问题来说明实际应用并对我们的方法进行了数值测试。

全文(PDF)[394 KB],BibTeX公司

关键词

几何收敛,非线性规划,移动渐近线方法,多元凸逼近

AMS受试者分类

65K05、65K10、65L10、90C30、46N10

<后退