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 :
بازگشت