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
Pages :
7
From page :
65
To page :
71
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)
Serial Year :
2014
Journal title :
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number :
1847474
Link To Document :
بازگشت