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: Combined approach with second-order optimality conditions for bilevel programming problems

Abstract: In this paper, we propose a combined approach with second-order optimality conditions of the lower level problem to study constraint qualifications and optimality conditions for bilevel programming problems. The new method is inspired by the combined approach developed by Ye and Zhu in 2010, where the authors combined the classical first-order and the value function approaches to derive new necessary optimality conditions. In our approach, we add a second-order optimality condition to the combined program as a new constraint. We show that when all known approaches fail, adding the second-order optimality condition as a constraint makes the corresponding partial calmness condition and the resulting necessary optimality condition easier to hold. We also give some discussions on advantages and disadvantages of the combined approaches with the first-order and the second-order information.
Comments: 31 pages
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2108.00179 [math.OC]
  (or arXiv:2108.00179v2 [math.OC] for this version)

Submission history

From: Wei Yao [view email]
[v1] Sat, 31 Jul 2021 08:44:38 GMT (696kb)
[v2] Tue, 7 Feb 2023 10:02:01 GMT (424kb,D)

Link back to: arXiv, form interface, contact.