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