Solving A Fractional Program with Second Order Cone Constraint

被引:0
|
作者
Sadeghi, Ali [1 ]
Saraj, Mansour [1 ]
Amiri, Nezam Mandavi [2 ]
机构
[1] Shahid Chamran Univ Ahvaz, Fac Math Sci & Comp, Ahvaz, Iran
[2] Sharif Univ Technol, Fac Math Sci, Tehran, Iran
关键词
Fractional Programming; Second Order Cone; SDP Relaxation; OPTIMIZATION APPROACH;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:33 / 42
页数:10
相关论文
共 50 条
  • [1] Neural networks for solving the second-order cone program problems and their application
    College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China
    Xi'an Shiyou Daxue Xuebao (Ziran Kexue Ban), 2006, 6 (102-107):
  • [2] Second order cone programming relaxation of a positive semidefinite constraint
    Kim, S
    Kojima, M
    Yamashita, M
    OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (05): : 535 - 541
  • [3] A Full-Newton Step Interior Point Method for Fractional Programming Problem Involving Second Order Cone Constraint
    Sadeghi, Ali
    Saraj, Mansour
    Amiri, Nezam Mahdavi
    PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2021, 17 (02) : 427 - 433
  • [4] New Constraint Qualifications and Optimality Conditions for Second Order Cone Programs
    Zhang, Yi
    Zhang, Liwei
    SET-VALUED AND VARIATIONAL ANALYSIS, 2019, 27 (03) : 693 - 712
  • [5] New Constraint Qualifications and Optimality Conditions for Second Order Cone Programs
    Yi Zhang
    Liwei Zhang
    Set-Valued and Variational Analysis, 2019, 27 : 693 - 712
  • [6] A novel method for solving second order fractional eigenvalue problems
    Reutskiy, S. Yu.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 306 : 133 - 153
  • [7] Recurrent neural networks for solving second-order cone programs
    Ko, Chun-Hsu
    Chen, Jein-Shan
    Yang, Ching-Yu
    NEUROCOMPUTING, 2011, 74 (17) : 3646 - 3653
  • [8] A note on treating a second order cone program as a special case of a semidefinite program
    Sim, CK
    Zhao, GY
    MATHEMATICAL PROGRAMMING, 2005, 102 (03) : 609 - 613
  • [9] A note on treating a second order cone program as a special case of a semidefinite program
    Chee-Khian Sim
    Gongyun Zhao
    Mathematical Programming, 2005, 102 : 609 - 613
  • [10] Erratum to: New Constraint Qualifications and Optimality Conditions for Second Order Cone Programs
    Andreani, R.
    Fukuda, E. H.
    Haeser, G.
    Ramirez, H.
    Santos, D. O.
    Silva, P. J. S.
    Silveira, T. P.
    SET-VALUED AND VARIATIONAL ANALYSIS, 2022, 30 (01) : 329 - 333