On duality for nonconvex quadratic optimization problems
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper, we consider an optimization problem which consists a nonconvex quadratic objective function and two nonconvex quadratic constraint functions. We formulate its dual problem with semidefinite constraints, and we establish weak and strong duality theorems which hold between these two problems. And we give an example to illustrate our duality results. It is worth while noticing that our weak and strong duality theorems hold without convexity assumptions.
Abstract
In this paper, we consider an optimization problem which consists a nonconvex quadratic objective function and two nonconvex quadratic constraint functions. We formulate its dual problem with semidefinite constraints, and we establish weak and strong duality theorems which hold between these two problems. And we give an example to illustrate our duality results. It is worth while noticing that our weak and strong duality theorems hold without convexity assumptions.
참고문헌 (8)
- A. Beck, "Strong duality in nonconvex quadratic optimization with two quadratic constraints", SIAM J. Optim, 17, pp.844~860 (2006)
- X. Chen, "On local solutions of the Celis-Dennis-Tapia subproblem", SIAM J. Optim, 10, pp.359~383 (1999)
- V. Jeyakumar, "Alternative theorems for quadratic inequality systems and global quadratic optimization", SIAM J. Optim, 20, pp.983~1001 (2009)
- V. Jeyakumar, "Lagrangian-based duality for classes of quadratically constrained non-convex quadratic optimization problems"
- V. Jeyakumar, "Non-convex quadratic minimization prob-lems with quadratic constraints: global optimality conditions", Math. Programming, Se-ries A, 110, pp.521~541 (2007)
- V. Jeyakumar, "Lagrange multiplier necessary conditions for global optimality for non-convex minimization over a quadratic constraint via S-lemma", Optim. Lett, 3, pp.23~33 (2009)
- J. M. Martinez, "Local minimizers of quadratic functions on Euclidean balls and spheres", SIAM J. Optim, 4, pp.159~176 (1994)
- J. M. Peng, "Optimality conditions for the minimization of a quadratic with two quadratic constraints", SIAM J. Optim, 7, pp.579~594 (1997)