- Title
- Non-convex quadratic minimization problems with quadratic constraints: Global optimality conditions
- Creator
- Jeyakumar, Vaithilingam; Rubinov, Alex; Wu, Zhiyou
- Date
- 2007
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/59861
- Identifier
- vital:445
- Identifier
-
https://doi.org/10.1007/s10107-006-0012-5
- Identifier
- ISSN:0025-5610
- Abstract
- In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions. We then establish Lagrange multiplier conditions for global optimality of general quadratic minimization problems with quadratic constraints. We also obtain necessary global optimality conditions, which are different from the Lagrange multiplier conditions for special classes of quadratic optimization problems. These classes include weighted least squares with ellipsoidal constraints, and quadratic minimization with binary constraints. We discuss examples which demonstrate that our optimality conditions can effectively be used for identifying global minimizers of certain multi-extremal non-convex quadratic optimization problems. © Springer-Verlag 2007.; C1
- Publisher
- Springer
- Relation
- Mathematical Programming Vol. 110, no. 3 (2007), p. 521-541
- Rights
- Copyright Springer
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0802 Computation Theory and Mathematics; Binary constraints; Global optimality conditions; Lagrange multipliers; Non-convex quadratic minimization; Quadratic inequality constraints; Numerical methods; Optimisation; Lagrange multiplier conditions; Quadratic constraints
- Reviewed
- Hits: 3731
- Visitors: 3666
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|