朱慈友 一些不精确近邻点最小化算法的渐近收敛性分析。 (英语) Zbl 0859.65057号 SIAM J.Optim公司。 6,第3期,626-637(1996). 作者证明了Bonnans-Gilbert-Lemaréchal-Sagastizábal的“一般算法模式”(GAP-1)形式的不精确近点算法(PPA)在温和条件下线性收敛。还提出了不精确PPA的另一种变体(GAP-2),它与GAP-1具有相同的收敛特性,但在数值上更有意义。基于这一基本结果,进一步证明了在不需要目标函数可微性或解的唯一性的情况下,束方法的外迭代具有线性收敛性。还证明了Correa-Lemaréchal的PPA“可实现形式”的外迭代的线性收敛性,并导出了其速率。审核人:N.Djuranović-Milić(贝尔格莱德) 引用于2文件 MSC公司: 65千5 数值数学规划方法 90立方厘米20 二次规划 关键词:渐近收敛;凸极小化;不精确近点算法;线性收敛;捆集法 PDF格式BibTeX公司 XML格式引用 \textit{C.Zhu},SIAM J.Optim。6,第3号,626--637(1996;Zbl 0859.65057) 全文: 内政部