We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Regularized quasi-monotone method for stochastic optimization

Abstract: We adapt the quasi-monotone method from [2] for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate in terms of the last iterate, rather than on average as it is standard for subgradient methods. The theoretical guarantee for individual convergence of the regularized quasi-monotone method is confirmed by numerical experiments on l1-regularized robust linear regression.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2107.03779 [math.OC]
  (or arXiv:2107.03779v1 [math.OC] for this version)

Submission history

From: Vyacheslav Kungurtsev [view email]
[v1] Thu, 8 Jul 2021 11:42:26 GMT (115kb,D)

Link back to: arXiv, form interface, contact.