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: Accelerated Randomized Mirror Descent Algorithms For Composite Non-strongly Convex Optimization

Abstract: We consider the problem of minimizing the sum of an average function of a large number of smooth convex components and a general, possibly non-differentiable, convex function. Although many methods have been proposed to solve this problem with the assumption that the sum is strongly convex, few methods support the non-strongly convex case. Adding a small quadratic regularization is a common devise used to tackle non-strongly convex problems; however, it may cause loss of sparsity of solutions or weaken the performance of the algorithms. Avoiding this devise, we propose an accelerated randomized mirror descent method for solving this problem without the strongly convex assumption. Our method extends the deterministic accelerated proximal gradient methods of Paul Tseng and can be applied even when proximal points are computed inexactly. We also propose a scheme for solving the problem when the component functions are non-smooth.
Subjects: Optimization and Control (math.OC); Machine Learning (stat.ML)
MSC classes: 65K05, 90C06, 90C30
Cite as: arXiv:1605.06892 [math.OC]
  (or arXiv:1605.06892v6 [math.OC] for this version)

Submission history

From: Khanh Hien Le [view email]
[v1] Mon, 23 May 2016 04:21:07 GMT (46kb,D)
[v2] Tue, 24 May 2016 02:15:13 GMT (46kb,D)
[v3] Tue, 11 Jul 2017 00:55:24 GMT (173kb,D)
[v4] Mon, 24 Jul 2017 10:23:14 GMT (162kb,D)
[v5] Tue, 17 Jul 2018 16:52:04 GMT (4154kb,D)
[v6] Mon, 31 Dec 2018 18:48:15 GMT (4155kb,D)

Link back to: arXiv, form interface, contact.