Hidden convexity in some nonconvex quadratically constrained quadratic programming

Hidden convexity in some nonconvex quadratically constrained quadratic programming

0.00 Avg rating0 Votes
Article ID: iaor19972157
Country: Netherlands
Volume: 72
Issue: 1
Start Page Number: 51
End Page Number: 63
Publication Date: Jan 1996
Journal: Mathematical Programming (Series A)
Authors: ,
Keywords: programming: nonlinear
Abstract:

The authors consider the problem of minimizing an indefinite quadratic objective function subject to two-sided indefinite quadratic constraints. Under a suitable simultaneous diagnoalization assumption (which trivially holds for trust region type problems), the authors prove that the original problem is equivalent to a convex minimization problem with simple linear constraints. They then consider a special problem of minimizing a concave quadratic function subject to finitely many convex quadratic constraints, which is also shown to be equivalent to a minimax convex problem. In both cases the authors derive the explicit nonlinear transformations which allow for recovering the optimal solution of the nonconvex problems via their equivalent convex counterparts. Special cases and applications are also discussed. The authors outline interior-point polynomial-time algorithms for the solution of the equivalent convex programs.

Reviews

Required fields are marked *. Your email address will not be published.