BriefGPT.xyz
Dec, 2017
一阶算法的势函数证明
Potential-Function Proofs for First-Order Methods
HTML
PDF
Nikhil Bansal, Anupam Gupta
TL;DR
本文讨论了基于简单潜势函数论证一阶方法的收敛性，其中涵盖了如梯度下降（包括平滑和非平滑设置）、镜像下降和一些加速变体等方法。
Abstract
This note discusses proofs for
convergence
of
first-order methods
based on simple
potential-function
arguments. We cover methods like
→