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 条
  • [21] Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
    Xiaojin Zheng
    Yutong Pan
    Xueting Cui
    Journal of Global Optimization, 2018, 70 : 719 - 735
  • [22] A Global Optimization Algorithm for Solving Linearly Constrained Quadratic Fractional Problems
    Xu, Zhijun
    Zhou, Jing
    MATHEMATICS, 2021, 9 (22)
  • [23] Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
    Zheng, Xiaojin
    Pan, Yutong
    Cui, Xueting
    JOURNAL OF GLOBAL OPTIMIZATION, 2018, 70 (04) : 719 - 735
  • [24] SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs
    Nohra, Carlos J.
    Raghunathan, Arvind U.
    Sahinidis, Nikolaos, V
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 203 - 233
  • [25] An efficient algorithm for solving convex-convex quadratic fractional programs
    Yamamoto, R.
    Konno, H.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 133 (02) : 241 - 255
  • [26] SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs
    Carlos J. Nohra
    Arvind U. Raghunathan
    Nikolaos V. Sahinidis
    Mathematical Programming, 2022, 196 : 203 - 233
  • [27] Semidefinite programming relaxations through quadratic reformulation for box-constrained polynomial optimization problems
    Elloumi, Sourour
    Lambert, Amelie
    Lazare, Arnaud
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1498 - 1503
  • [28] An Effective Global Optimization Algorithm for Quadratic Programs with Quadratic Constraints
    Shi, Dongwei
    Yin, Jingben
    Bai, Chunyang
    SYMMETRY-BASEL, 2019, 11 (03):
  • [29] Global Optimization of a Quadratic Functional with Quadratic Equality Constraints, Part 2
    J. R. Bar-On
    K. A. Grasse
    Journal of Optimization Theory and Applications, 1997, 93 : 547 - 556
  • [30] Non-Convex Quadratic Programming Problems in Short Wave Antenna Array Optimization
    Eremeev, Anton V.
    Tyunin, Nikolay N.
    Yurkov, Alexander S.
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 34 - 45