×

约束凸优化的增量子梯度:一个统一的框架和新方法。 (英语) Zbl 1207.65082号

作者提出了非光滑凸极小化的统一框架。它结合了增量算法和凸可行性问题的一些方法。它允许使用增量次梯度方法进行近似投影以进行优化。当选择适当的松弛参数时,得到了由最优性和可行性算子定义的框架的收敛结果。考虑并广泛研究了两种特殊情况,即纯增量或聚合增量次梯度方法。聚合方法在准确性和效率方面都不如纯增量算法。

MSC公司:

65千5 数值数学规划方法
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部