Scifaro

中文

用于求解单调包含问题的正则化HPE型方法及其改进的逐点迭代复杂度界

最优化与控制 2015-09-09 v1

作者: Maicon Marques Alves , Renato D. C. Monteiro , Benar F. Svaiter

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究了用于求解单调包含问题（MIPs）的新型正则化混合近端外梯度（HPE）型方法的迭代复杂度。新的（正则化HPE型）方法本质上由标准HPE方法应用于原始MIP的正则化实例构成。结果表明，其逐点迭代复杂度相比HPE方法有显著改进，同时（直至对数因子）逼近后者的遍历迭代复杂度。

关键词

正则化HPE型方法单调包含迭代复杂度混合近端外梯度逐点复杂度遍历复杂度

引用

@article{arxiv.1509.02255,
  title  = {Regularized HPE-type methods for solving monotone inclusions with improved pointwise iteration-complexity bounds},
  author = {Maicon Marques Alves and Renato D. C. Monteiro and Benar F. Svaiter},
  journal= {arXiv preprint arXiv:1509.02255},
  year   = {2015}
}