Geodesic
On the quadratic fractional optimization with a strictly convex quadratic constraint
Kybernetika, Tome 51 (2015) no. 2, pp. 293-308

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

In this paper, we have studied the problem of minimizing the ratio of two indefinite quadratic functions subject to a strictly convex quadratic constraint. First utilizing the relationship between fractional and parametric programming problems due to Dinkelbach, we reformulate the fractional problem as a univariate equation. To find the root of the univariate equation, the generalized Newton method is utilized that requires solving a nonconvex quadratic optimization problem at each iteration. A key difficulty with this problem is its nonconvexity. Using Lagrange duality, we show that this problem can be solved by solving a convex univariate minimization problem. Attainment of the global optimality conditions is discussed. Our preliminary numerical experiments on several randomly generated test problems show that, the new approach is much faster in finding the global optimal solution than the known semidefinite relaxation approach, especially when solving large scale problems.
DOI : 10.14736/kyb-2015-2-0293
Classification : 90C20, 90C22, 90C26, 90C32
Keywords: fractional optimization; indefinite quadratic optimization; semidefinite relaxation; diagonalization; generalized Newton method 
@article{10_14736_kyb_2015_2_0293,
     author = {Salahi, Maziar and Fallahi, Saeed},
     title = {On the quadratic fractional optimization with a strictly convex quadratic constraint},
     journal = {Kybernetika},
     pages = {293--308},
     publisher = {mathdoc},
     volume = {51},
     number = {2},
     year = {2015},
     doi = {10.14736/kyb-2015-2-0293},
     mrnumber = {3350563},
     zbl = {06487080},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-2-0293/}
}
TY  - JOUR
AU  - Salahi, Maziar
AU  - Fallahi, Saeed
TI  - On the quadratic fractional optimization with a strictly convex quadratic constraint
JO  - Kybernetika
PY  - 2015
SP  - 293
EP  - 308
VL  - 51
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-2-0293/
DO  - 10.14736/kyb-2015-2-0293
LA  - en
ID  - 10_14736_kyb_2015_2_0293
ER  - 
%0 Journal Article
%A Salahi, Maziar
%A Fallahi, Saeed
%T On the quadratic fractional optimization with a strictly convex quadratic constraint
%J Kybernetika
%D 2015
%P 293-308
%V 51
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2015-2-0293/
%R 10.14736/kyb-2015-2-0293
%G en
%F 10_14736_kyb_2015_2_0293
Salahi, Maziar; Fallahi, Saeed. On the quadratic fractional optimization with a strictly convex quadratic constraint. Kybernetika, Tome 51 (2015) no. 2, pp. 293-308. doi: 10.14736/kyb-2015-2-0293

Cité par Sources :