On the quadratic fractional optimization with a strictly convex quadratic constraint

Salahi, Maziar, and Fallahi, Saeed. "On the quadratic fractional optimization with a strictly convex quadratic constraint." Kybernetika 51.2 (2015): 293-308. <http://eudml.org/doc/270116>.

@article{Salahi2015,
abstract = {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.},
author = {Salahi, Maziar, Fallahi, Saeed},
journal = {Kybernetika},
keywords = {fractional optimization; indefinite quadratic optimization; semidefinite relaxation; diagonalization; generalized Newton method; fractional optimization; indefinite quadratic optimization; semidefinite relaxation; diagonalization; generalized Newton method},
language = {eng},
number = {2},
pages = {293-308},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the quadratic fractional optimization with a strictly convex quadratic constraint},
url = {http://eudml.org/doc/270116},
volume = {51},
year = {2015},
}

TY - JOUR
AU - Salahi, Maziar
AU - Fallahi, Saeed
TI - On the quadratic fractional optimization with a strictly convex quadratic constraint
JO - Kybernetika
PY - 2015
PB - Institute of Information Theory and Automation AS CR
VL - 51
IS - 2
SP - 293
EP - 308
AB - 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.
LA - eng
KW - fractional optimization; indefinite quadratic optimization; semidefinite relaxation; diagonalization; generalized Newton method; fractional optimization; indefinite quadratic optimization; semidefinite relaxation; diagonalization; generalized Newton method
UR - http://eudml.org/doc/270116
ER -