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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Optimization and Control

Title: Constrained composite optimization and augmented Lagrangian methods

Abstract: We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling framework for a variety of applications. We study stationarity and regularity concepts, and propose a flexible augmented Lagrangian scheme. We provide a theoretical characterization of the algorithm and its asymptotic properties, deriving convergence results for fully nonconvex problems. It is demonstrated how the inner subproblems can be solved by off-the-shelf proximal methods, notwithstanding the possibility to adopt any solvers, insofar as they return approximate stationary points. Finally, we describe our matrix-free implementation of the proposed algorithm and test it numerically. Illustrative examples show the versatility of constrained composite programs as a modeling tool and expose difficulties arising in this vast problem class.
Comments: 41 pages, 5 figures
Subjects: Optimization and Control (math.OC)
MSC classes: 49J53, 65K05, 90C30
Journal reference: Math. Program. (2023)
DOI: 10.1007/s10107-022-01922-4
Cite as: arXiv:2203.05276 [math.OC]
  (or arXiv:2203.05276v4 [math.OC] for this version)

Submission history

From: Alberto De Marchi [view email]
[v1] Thu, 10 Mar 2022 10:31:23 GMT (255kb,D)
[v2] Tue, 5 Apr 2022 08:34:15 GMT (307kb,D)
[v3] Tue, 27 Sep 2022 07:44:42 GMT (283kb,D)
[v4] Mon, 30 Jan 2023 15:32:56 GMT (283kb,D)

Link back to: arXiv, form interface, contact.