Universal Composite Prox-Method for Strictly Convex Optimization Problems

Universal Composite Prox-Method for Strictly Convex Optimization Problems

Apr 24, 2016·
Alexander Gasnikov
Dmitry Kamzolov
Dmitry Kamzolov
,
Mikhail Mendel
· 0 min read
Abstract
We propose a simple way to explain Univerasal method of Yu. Nesterov. Based on this method and using the restart technique we propose Universal method for strictly convex optimization problems. We consider general proximal set up (not necessarily euclidian one).
Type
Publication
Trudy MIPT. (in Russian)