2016
DOI: 10.1137/15m1017922
|View full text |Cite
|
Sign up to set email alerts
|

Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems

Abstract: In this paper, we consider a bilevel polynomial optimization problem where the objective and the constraint functions of both the upper and the lower level problems are polynomials. We present methods for finding its global minimizers and global minimum using a sequence of semidefinite programming (SDP) relaxations and provide convergence results for the methods. Our scheme for problems with a convex lower-level problem involves solving a transformed equivalent single-level problem by a sequence of SDP relaxat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
27
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 23 publications
(27 citation statements)
references
References 37 publications
0
27
0
Order By: Relevance
“…[19] as well as by Zeng and An [34]. As well as in the following, the optimal value function ϕ(x) is approximated from above.…”
Section: Definition 32 (Mordukhovichmentioning
confidence: 99%
See 1 more Smart Citation
“…[19] as well as by Zeng and An [34]. As well as in the following, the optimal value function ϕ(x) is approximated from above.…”
Section: Definition 32 (Mordukhovichmentioning
confidence: 99%
“…Dempe et al [11]), it is closely related to (generalized) semi-infinite programming ((G)SIP) (see Günzel et al. [12], Stein [13], Stein and Still [14], Weber [15]), mathematical programs with equilibrium (complementarity) constraints (Outrata et al [16]), nonsmooth (Dempe et al [3]), set-valued (Dempe and Pilecka [17]) and (mixed-)integer optimization (Audet et al [18]); ideas of semidefinite optimization can be used to solve it (Jeyakumar et al [19]). …”
Section: Introductionmentioning
confidence: 99%
“…We refer to [18,19] for the recent work in this area. Recently, Jeyakumar, Lasserre, Li and Pham [16] worked on simple bilevel polynomial programs. When the lower level program (1.2) is convex for each fixed x, they transformed (1.1) into a single level polynomial program, by using Fritz John conditions and the multipliers to replace the lower level program, and globally solving it by using Lasserre type relaxations.…”
Section: Introductionmentioning
confidence: 99%
“…In the Appendix, we show how a numerically checkable characterization of robust feasible solution can be obtained in the case of ball data uncertainty in the constraints. Related recent work on global bilevel polynomial optimization in the absence of data uncertainty can be found in [20,23].…”
Section: • Characterizations Of Lower-level Robust Solutions and Spectrmentioning
confidence: 99%
“…However, Putinar Positivstellensatz [33] together with Lasserre type semidefinite relaxations allows us to characterize global optimal solutions and find the global optimal value of a non-convex optimization involving polynomials. The reader is referred to [21][22][23][25][26][27] for related recent work on single level convex and non-convex polynomial optimization in the literature.…”
Section: Introductionmentioning
confidence: 99%