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: Harnessing structure in composite nonsmooth minimization

Abstract: We consider the problem of minimizing the composition of a nonsmooth function with a smooth mapping in the case where the proximity operator of the nonsmooth function can be explicitly computed. We first show that this proximity operator can provide the exact smooth substructure of minimizers, not only of the nonsmooth function, but also of the full composite function. We then exploit this proximal identification by proposing an algorithm which combines proximal steps with sequential quadratic programming steps. We show that our method identifies the optimal smooth substructure and converges locally quadratically. We illustrate its behavior on two problems: the minimization of a maximum of quadratic functions and the minimization of the maximal eigenvalue of a parametrized matrix.
Subjects: Optimization and Control (math.OC)
MSC classes: 65K10, 90C26, 49Q12, 90C55
Cite as: arXiv:2206.15053 [math.OC]
  (or arXiv:2206.15053v1 [math.OC] for this version)

Submission history

From: Gilles Bareilles [view email]
[v1] Thu, 30 Jun 2022 06:36:53 GMT (989kb,D)

Link back to: arXiv, form interface, contact.