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 条
  • [1] ON THE QUADRATIC FRACTIONAL OPTIMIZATION WITH A STRICTLY CONVEX QUADRATIC CONSTRAINT
    Salahi, Maziar
    Fallahi, Saeed
    KYBERNETIKA, 2015, 51 (02) : 293 - 308
  • [2] On the complex fractional quadratic optimization with a quadratic constraint
    Fallahi S.
    Salahi M.
    OPSEARCH, 2017, 54 (1) : 94 - 106
  • [3] Parametric approach for solving quadratic fractional optimization with a linear and a quadratic constraint
    Salahi, Maziar
    Fallahi, Saeed
    COMPUTATIONAL & APPLIED MATHEMATICS, 2016, 35 (02): : 439 - 446
  • [4] Parametric approach for solving quadratic fractional optimization with a linear and a quadratic constraint
    Maziar Salahi
    Saeed Fallahi
    Computational and Applied Mathematics, 2016, 35 : 439 - 446
  • [5] Convergence of a Weighted Barrier Algorithm for Stochastic Convex Quadratic Semidefinite Optimization
    Alzalg, Baha
    Gafour, Asma
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2023, 196 (02) : 490 - 515
  • [6] A NEW CORRECTOR-PREDICTOR ALGORITHM FOR CONVEX QUADRATIC SEMIDEFINITE OPTIMIZATION
    Li, Xin
    Cao, Xiaohui
    Chen, Yan
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2016, (36): : 601 - 616
  • [7] Convergence of a Weighted Barrier Algorithm for Stochastic Convex Quadratic Semidefinite Optimization
    Baha Alzalg
    Asma Gafour
    Journal of Optimization Theory and Applications, 2023, 196 : 490 - 515
  • [8] SENSITIVITY ANALYSIS IN MULTI-PARAMETRIC STRICTLY CONVEX QUADRATIC OPTIMIZATION
    Kheirfam, B.
    MATEMATICKI VESNIK, 2010, 62 (02): : 95 - 107
  • [9] An accelerated minimal gradient method with momentum for strictly convex quadratic optimization
    Harry Oviedo
    Oscar Dalmau
    Rafael Herrera
    BIT Numerical Mathematics, 2022, 62 : 591 - 606
  • [10] An accelerated minimal gradient method with momentum for strictly convex quadratic optimization
    Oviedo, Harry
    Dalmau, Oscar
    Herrera, Rafael
    BIT NUMERICAL MATHEMATICS, 2022, 62 (02) : 591 - 606