Scifaro

中文

Bundle方法的收敛速度

最优化与控制 2016-09-06 v1

作者: Yu Du , Andrzej Ruszczynski

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，对于强凸函数，用于非光滑优化的bundle方法至多在 $\mathcal{O}\big(\ln(1/\varepsilon)/\varepsilon\big)$ 次迭代内达到解精度 $\varepsilon$ 。该结论对于具有多割和割聚合的方法版本均成立。

关键词

Bundle方法非光滑优化收敛速度强凸割聚合

引用

@article{arxiv.1609.00842,
  title  = {Rate of Convergence of the Bundle Method},
  author = {Yu Du and Andrzej Ruszczynski},
  journal= {arXiv preprint arXiv:1609.00842},
  year   = {2016}
}

备注

arXiv admin note: text overlap with arXiv:1511.01716