×

具有(潜在)连续步决策的非单调近端束方法。 (英语) Zbl 1282.90132号

摘要:我们提出了一种近端束型凸不可微最小化算法,该算法不依赖于测量目标函数的下降来声明所谓的严重步骤;相反,定义了一个在每次迭代时减小的价值函数,导致(潜在的)步长在零(空步长)和一(严重步长)之间连续选择。通过避免离散选择,简化了收敛性分析,并且我们可以更容易地获得该方法的效率估计。步骤选择的一些选择实际上再现了标准近端束方法的二分法行为,但对过程背后的理论基础有了新的认识,并最终采用了不同的规则;此外,在步长选择过程中使用函数的非线性上模型可以得到实际的分数步长。

MSC公司:

90C26型 非凸规划,全局优化
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接