Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming

Yuhang Cai, Michael Lindsey

We present an optimization framework that exhibits dimension-independent convergence on a broad class of semidefinite programs (SDPs). Our approach first regularizes the primal pro…