Title of article :
A Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint
Author/Authors :
Salahi، Maziar نويسنده Univesrsity of Guilan,Faculty of Sciences , , Fallahi، Saeed نويسنده Department of Applied Mathematics, Faculty of Mathematical Sciences University of Guilan, Rasht, Iran. ,
Issue Information :
دوفصلنامه با شماره پیاپی سال 2014
Abstract :
In this paper we consider a fractional optimization problem
that minimizes the ratio of two quadratic functions subject to a strictly
convex quadratic constraint. First using the extension of Charnes-Cooper
transformation, an equivalent homogenized quadratic reformulation of the
problem is given. Then we show that under certain assumptions, it can
be solved to global optimality using semidefinite optimization relaxation
in polynomial time.
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)