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: The ridge method for tame min-max problems

Authors: Edouard Pauwels (IRIT-ADRIA)
Abstract: We study the ridge method for min-max problems, and investigate its convergence without any convexity, differentiability or qualification assumption. The central issue is to determine whether the "parametric optimality formula" provides a conservative field, a notion of generalized derivative well suited for optimization. The answer to this question is positive in a semi-algebraic, and more generally definable, context. The proof involves a new characterization of definable conservative fields which is of independent interest. As a consequence, the ridge method applied to definable objectives is proved to have a minimizing behavior and to converge to a set of equilibria which satisfy an optimality condition. Definability is key to our proof: we show that for a more general class of nonsmooth functions, conservativity of the parametric optimality formula may fail, resulting in an absurd behavior of the ridge method.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2104.00283 [math.OC]
  (or arXiv:2104.00283v2 [math.OC] for this version)

Submission history

From: Edouard Pauwels [view email]
[v1] Thu, 1 Apr 2021 06:41:12 GMT (109kb,D)
[v2] Mon, 7 Feb 2022 14:20:09 GMT (106kb,D)

Link back to: arXiv, form interface, contact.