Current browse context:
math.OC
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Stochastic Methods for Composite and Weakly Convex Optimization Problems
(Submitted on 24 Mar 2017 (v1), last revised 21 Sep 2018 (this version, v3))
Abstract: We consider minimization of stochastic functionals that are compositions of a (potentially) non-smooth convex function $h$ and smooth function $c$ and, more generally, stochastic weakly-convex functionals. We develop a family of stochastic methods---including a stochastic prox-linear algorithm and a stochastic (generalized) sub-gradient procedure---and prove that, under mild technical conditions, each converges to first-order stationary points of the stochastic objective. We provide experiments further investigating our methods on non-smooth phase retrieval problems; the experiments indicate the practical effectiveness of the procedures.
Submission history
From: Feng Ruan [view email][v1] Fri, 24 Mar 2017 18:45:06 GMT (354kb,D)
[v2] Wed, 19 Sep 2018 00:23:45 GMT (932kb,D)
[v3] Fri, 21 Sep 2018 20:47:13 GMT (1384kb,D)
Link back to: arXiv, form interface, contact.