Convergence Analysis of Linear Coupling with Inexact Proximal Operator

Qiang Zhou, Sinno Jialin Pan

Abstract: Linear coupling is recently proposed to accelerate first-order algorithms by linking gradient descent and mirror descent together, which is able to achieve the accelerated convergence rate for firs...