×

一些不精确近邻点最小化算法的渐近收敛性分析。 (英语) Zbl 0859.65057号

作者证明了Bonnans-Gilbert-Lemaréchal-Sagastizábal的“一般算法模式”(GAP-1)形式的不精确近点算法(PPA)在温和条件下线性收敛。还提出了不精确PPA的另一种变体(GAP-2),它与GAP-1具有相同的收敛特性,但在数值上更有意义。
基于这一基本结果,进一步证明了在不需要目标函数可微性或解的唯一性的情况下,束方法的外迭代具有线性收敛性。还证明了Correa-Lemaréchal的PPA“可实现形式”的外迭代的线性收敛性,并导出了其速率。

MSC公司:

65千5 数值数学规划方法
90立方厘米20 二次规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部