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
    [J]. KYBERNETIKA, 2015, 51 (02) : 293 - 308
  • [2] On the complex fractional quadratic optimization with a quadratic constraint
    Fallahi S.
    Salahi M.
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. Journal of Optimization Theory and Applications, 2023, 196 : 490 - 515
  • [8] SENSITIVITY ANALYSIS IN MULTI-PARAMETRIC STRICTLY CONVEX QUADRATIC OPTIMIZATION
    Kheirfam, B.
    [J]. 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
    [J]. 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
    [J]. BIT NUMERICAL MATHEMATICS, 2022, 62 (02) : 591 - 606