Equivalent sufficient conditions for global optimality of quadratically constrained quadratic programs
Year of publication: |
2025
|
---|---|
Authors: | Kim, Sunyoung ; Kojima, Masakazu |
Subject: | Exact SDP relaxation | Global optimality condition | KKT condition | Quadratically constrained quadratic program | Rank-1 optimal solution of SDP relaxation | Saddle point of Lagrangian function | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
Perspective reformulations of semicontinuous quadratically constrained quadratic programs
Zheng, Xiaojin, (2021)
-
On semidefinite descriptions for convex hulls of quadratic programs
Wang, Alex L., (2024)
-
A gradient descent based algorithm for ℓp minimization
Jiang, Shan, (2020)
- More ...
-
Faster, but weaker, relaxations for quadratically constrained quadratic programs
Burer, Samuel, (2014)
-
A General Framework for Convex Relaxation of Polynomial Optimization Problems over Cones
Kojima, Masakazu, (2003)
-
Solving polynomial least squares problems via semidefinite programming relaxations
Kim, Sunyoung, (2010)
- More ...