A Semidefinite Optimization Approach to Quadratic Fractional Optimization with a Strictly Convex Quadratic Constraint

被引:1
作者
Salahi, Maziar [1 ]
Fallahi, Saeed [1 ]
机构
[1] Univ Guilan, Fac Math Sci, Dept Appl Math, Rasht, Iran
来源
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS | 2014年 / 9卷 / 02期
关键词
Quadratic fractional optimization; Semidefinite optimization relaxation; Global optimization;
D O I
10.7508/ijmsi.2014.02.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we consider a fractional optimization problem that minimizes the ratio of two quadratic functions subject to a strictly convex quadratic constraint. First using the extension of Charnes-Cooper transformation, an equivalent homogenized quadratic reformulation of the problem is given. Then we show that under certain assumptions, it can be solved to global optimality using semidefinite optimization relaxation in polynomial time.
引用
收藏
页码:65 / 71
页数:7
相关论文
共 50 条
  • [41] A Global Optimization Algorithm for Solving Indefinite Quadratic Programming
    Wang, Chunfeng
    Deng, Yaping
    Shen, Peiping
    ENGINEERING LETTERS, 2020, 28 (04) : 1058 - 1062
  • [42] A NEW GLOBAL OPTIMIZATION ALGORITHM FOR MIXED-INTEGER QUADRATICALLY CONSTRAINED QUADRATIC FRACTIONAL PROGRAMMING PROBLEM
    Zhang, Bo
    Gao, Yuelin
    Liu, Xia
    Huang, Xiaoli
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2024, 42 (03): : 784 - 813
  • [43] A Hybrid Approach of Spotted Hyena Optimization Integrated with Quadratic Approximation for Training Wavelet Neural Network
    Nibedan Panda
    Santosh Kumar Majhi
    Rosy Pradhan
    Arabian Journal for Science and Engineering, 2022, 47 : 10347 - 10363
  • [44] A Hybrid Approach of Spotted Hyena Optimization Integrated with Quadratic Approximation for Training Wavelet Neural Network
    Panda, Nibedan
    Majhi, Santosh Kumar
    Pradhan, Rosy
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (08) : 10347 - 10363
  • [45] New quadratic lower bound for multivariate functions in global optimization
    Ouanes, Mohand
    Hoai An Le Thi
    Trong Phuc Nguyen
    Zidna, Ahmed
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2015, 109 : 197 - 211
  • [46] A Novel Optimization Method for Nonconvex Quadratically Constrained Quadratic Programs
    Jiao, Hongwei
    Chen, Yong-Qiang
    Cheng, Wei-Xin
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [47] Compact mixed-integer programming formulations in quadratic optimization
    Beach, Benjamin
    Hildebrand, Robert
    Huchette, Joey
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 84 (04) : 869 - 912
  • [48] Binary quadratic optimization problems that are difficult to solve by conic relaxations
    Kim, Sunyoung
    Kojima, Masakazu
    DISCRETE OPTIMIZATION, 2017, 24 : 170 - 183
  • [49] Hybrid Differential Evolution and the Simplified Quadratic Interpolation for Global Optimization
    Zhang, Li
    Jiao, Yong-Chang
    Li, Hong
    Zhang, Fu-Shun
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1049 - 1052
  • [50] On quadratically constrained quadratic optimization problems and canonical duality theory
    Zalinescu, Constantin
    OPTIMIZATION LETTERS, 2020, 14 (08) : 2227 - 2245