Loading...

Solving a fractional program with second order cone constraint

Sadeghi, A ; Sharif University of Technology | 2019

198 Viewed
  1. Type of Document: Article
  2. Publisher: Iranian Academic Center for Education, Culture and Research , 2019
  3. Abstract:
  4. 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 optimization (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 examples are given to demonstrate the procedure for the proposed method to guarantee the approach. © 2019 Academic Center for Education, Culture and Research TMU
  5. Keywords:
  6. Fractional programming ; SDP relaxation ; Second order cone
  7. Source: Iranian Journal of Mathematical Sciences and Informatics ; Volume 14, Issue 2 , 2019 , Pages 33-42 ; 17354463 (ISSN)
  8. URL: http://ijmsi.ir/article-1-1314-en.pdf