Accelerated methods for composite non-bilinear saddle point problem

From MaRDI portal
Publication:6320196

arXiv1906.03620MaRDI QIDQ6320196FDOQ6320196

Dmitry P. Kovalev, Mohammad S. Alkousa, A. V. Gasnikov, Darina Dvinskikh, F. S. Stonyakin

Publication date: 9 June 2019

Abstract: Based on G. Lan's accelerated gradient sliding and general relation between the smoothness and strong convexity parameters of function under Legendre transformation we show that under rather general conditions the best known bounds for bilinear convex-concave smooth composite saddle point problem keep true for or non-bilinear convex-concave smooth composite saddle point problem. Moreover, we describe situations when the bounds differ and explain the nature of the difference.













This page was built for publication: Accelerated methods for composite non-bilinear saddle point problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6320196)