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

Download:

Current browse context:

stat

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: Escaping strict saddle points of the Moreau envelope in nonsmooth optimization

Abstract: Recent work has shown that stochastically perturbed gradient methods can efficiently escape strict saddle points of smooth functions. We extend this body of work to nonsmooth optimization, by analyzing an inexact analogue of a stochastically perturbed gradient method applied to the Moreau envelope. The main conclusion is that a variety of algorithms for nonsmooth optimization can escape strict saddle points of the Moreau envelope at a controlled rate. The main technical insight is that typical algorithms applied to the proximal subproblem yield directions that approximate the gradient of the Moreau envelope in relative terms.
Comments: 29 pages, 1 figure
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
MSC classes: 65K05, 65K10, 90C15, 90C30, 90C06
Cite as: arXiv:2106.09815 [math.OC]
  (or arXiv:2106.09815v1 [math.OC] for this version)

Submission history

From: Mateo Diaz [view email]
[v1] Thu, 17 Jun 2021 20:58:28 GMT (592kb,D)

Link back to: arXiv, form interface, contact.