ICMLMar, 2018

一阶方法的李亚普诺夫函数:紧密的自动收敛保证

TL;DR本文提出了一种新颖的方法来生成 Lyapunov 函数,以证明一阶优化方法的线性收敛率,该方法能够获得可以由二次 Lyapunov 函数进行验证的最快线性收敛率,并且仅仅依赖于解决大小适中的半定规划问题,该方法结合了性能估算问题和积分二次约束的优点,并依赖于凸插值。