Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
投影梯度法用于非凸和随机光滑优化:新的复杂性与自适应步长
机构 * School of Industrial and Systems Engineering, Georgia Institute of Technology(工业与系统工程学院,佐治亚理工学院) ; Department of Mathematical Sciences, Rensselaer Polytechnic Institute(数学科学系,伦塞拉尔理工学院)
AI总结 本文提出了一种新型投影梯度法,用于在凸紧致集上最小化非凸光滑函数,通过自适应步长策略实现最优迭代复杂性,同时在随机环境下提出新的收敛界。