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
关键词
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 条
  • [31] Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
    Xinzhen Zhang
    Chen Ling
    Liqun Qi
    Journal of Global Optimization, 2011, 49 : 293 - 311
  • [32] Semidefinite relaxation approximation for multivariate bi-quadratic optimization with quadratic constraints
    Ling, Chen
    Zhang, Xinzhen
    Qi, Liqun
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2012, 19 (01) : 113 - 131
  • [33] Successive convex relaxation approach to bilevel quadratic optimization problems
    Takeda, A
    Kojima, M
    COMPLEMENTARITY: APPLICATIONS, ALGORITHMS AND EXTENSIONS, 2001, 50 : 317 - 340
  • [34] Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
    Zhang, Xinzhen
    Ling, Chen
    Qi, Liqun
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 49 (02) : 293 - 311
  • [35] A REVISED SEQUENTIAL QUADRATIC SEMIDEFINITE PROGRAMMING METHOD FOR NONLINEAR SEMIDEFINITE OPTIMIZATION
    Okabe, Kosuke
    Yamakawa, Yuya
    Fukuda, Ellen hidemi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (10) : 7777 - 7794
  • [36] Comments on “On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints”
    Saeed Fallahi
    Maziar Salahi
    Journal of Optimization Theory and Applications, 2017, 175 : 283 - 285
  • [37] Comments on "On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints"
    Fallahi, Saeed
    Salahi, Maziar
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 175 (01) : 283 - 285
  • [38] Mixed linear and semidefinite programming for combinatorial and quadratic optimization
    Benson, SJ
    Ye, YY
    Zhang, X
    OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 515 - 544
  • [39] On the convex hull of convex quadratic optimization problems with indicators
    Wei, Linchuan
    Atamturk, Alper
    Gomez, Andres
    Kucukyavuz, Simge
    MATHEMATICAL PROGRAMMING, 2024, 204 (1-2) : 703 - 737
  • [40] Mixed linear and semidefinite programming for combinatorial and quadratic optimization
    Appl. Math. and Compl. Sciences, University of Iowa, Iowa City, IA 52242, United States
    不详
    不详
    Optim Method Software, 1 (515-544):