Jun, 2012

平滑凸函数极小化的一阶方法性能:一种新方法

TL;DR本文介绍了一种新颖的方法,用于分析第一阶段黑盒优化方法的性能,着重于欧几里得空间 Rd 上的平滑无约束凸最小化,研究了两类一阶方法的性能估计问题(PEP),陈述了如何通过解决凸半正性 PEP 来导出这些方法的性能的新数值界,并演示了一种有效的流程,以找到最佳步长,从而实现最佳性能