Title of article
Solving A Fractional Program with Second Order Cone Constraint
Author/Authors
Sadeghi, Ali Faculty of Mathematical Sciences and Computer - Shahid Chamran University of Ahvaz, Iran , Saraj, Mansour Faculty of Mathematical Sciences and Computer - Shahid Chamran University of Ahvaz, Iran , Mahdavi Amiri, Nezam Faculty of Mathematical Sciences - Sharif University of Technology, Tehran, Iran
Pages
10
From page
33
To page
42
Abstract
Our main interest in the present article is to consider a fractional program with both linear and quadratic equation in numerator and
denominator with second order cone (SOC) constraints. With a suitable
change of variable, we transform the problem into a second order cone
programming (SOCP) problem. For the quadratic fractional case, using
a relaxation, then the problem is reduced to a semi-definite optimiza-
tion (SDO) ) program. The problem is solved with SDO relaxation and
the obtained results are compared with the interior point method (IPM),
sequential quadratic programming approach (SQP), active set, genetic
algorithm. It is observe that the SDO relaxation method is much more
accurate and faster than the other methods. Finally, two numerical ex-
amples are given to demonstrate the procedure for the proposed method
to guarantee the approach.
Keywords
SDP Relaxation , Second Order Cone , Fractional Programming
Serial Year
2019
Record number
2494813
Link To Document