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

Mathematics > Optimization and Control

Title: Approximations of Rockafellians, Lagrangians, and Dual Functions

Abstract: Solutions of an optimization problem are sensitive to changes caused by approximations or parametric perturbations, especially in the nonconvex setting. This paper investigates the ability of substitute problems, constructed from Rockafellian functions, to provide robustness against such perturbations. Unlike classical stability analysis focused on local changes around (local) minimizers, we employ epi-convergence to examine whether the approximating problems suitably approach the actual one globally. We show that under natural assumptions the substitute problems can be well-behaved in the sense of epi-convergence even though the actual one is not. We further quantify the rates of convergence that often lead to Lipschitz-kind stability properties for the substitute problems.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2404.18097 [math.OC]
  (or arXiv:2404.18097v1 [math.OC] for this version)

Submission history

From: Johannes Royset [view email]
[v1] Sun, 28 Apr 2024 07:07:34 GMT (98kb,D)

Link back to: arXiv, form interface, contact.