Convex optimization approach to a single quadratically constrained quadratic minimization problem

Convex optimization approach to a single quadratically constrained quadratic minimization problem

0.00 Avg rating0 Votes
Article ID: iaor20104740
Volume: 18
Issue: 2
Start Page Number: 181
End Page Number: 187
Publication Date: Jun 2010
Journal: Central European Journal of Operations Research
Authors:
Abstract:

In this paper, first we show that for rank deficient matrices, the optimal solution of a single equality constrained quadratic minimization problem can be found by relaxing the equality constraint to the inequality one, which makes the problem a convex problem. Then we show that for full rank matrices, an optimal solution can be obtained using semidefinite optimization framework.

Reviews

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