Document Type: Research Paper
Faculty of Mathematical Sciences, University of Guilan,Rasht, Iran
In this paper, we study the problem of minimizing the ratio of two quadratic functions subject to a quadratic constraint. First we introduce a parametric equivalent of the problem. Then a bisection and a generalized Newton-based method algorithms are presented to solve it. In order to solve the quadratically constrained quadratic minimization problem within both algorithms, a semidefinite optimization relaxation approach is presented. Finally, two set of examples are presented to compare the performance of algorithms.