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: | Teboulle Marc, Ben-Tal Aharon |
Keywords: | programming: nonlinear |
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.