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: Sufficient optimality conditions in bilevel programming

Abstract: This paper is concerned with the derivation of first- and second-order sufficient optimality conditions for optimistic bilevel optimization problems involving smooth functions. First-order sufficient optimality conditions are obtained by estimating the tangent cone to the feasible set of the bilevel program in terms of initial problem data. This is done by exploiting several different reformulations of the hierarchical model as a single-level problem. To obtain second-order sufficient optimality conditions, we exploit the so-called value function reformulation of the bilevel optimization problem, which is then tackled with the aid of second-order directional derivatives. The resulting conditions can be stated in terms of initial problem data in several interesting situations comprising the settings where the lower level is linear or possesses strongly stable solutions.
Comments: 30 pages
Subjects: Optimization and Control (math.OC)
MSC classes: 90C30, 90C33, 90C46
Cite as: arXiv:1911.01647 [math.OC]
  (or arXiv:1911.01647v1 [math.OC] for this version)

Submission history

From: Patrick Mehlitz [view email]
[v1] Tue, 5 Nov 2019 07:20:10 GMT (43kb,D)

Link back to: arXiv, form interface, contact.