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 条
  • [21] On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints
    S. Fallahi
    M. Salahi
    Journal of Optimization Theory and Applications, 2014, 162 : 249 - 256
  • [22] On the Indefinite Quadratic Fractional Optimization with Two Quadratic Constraints
    Fallahi, S.
    Salahi, M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (01) : 249 - 256
  • [23] ON FRACTIONAL QUADRATIC OPTIMIZATION PROBLEM WITH TWO QUADRATIC CONSTRAINTS
    Zare, Arezu
    Keyanpour, Mohammad
    Salahi, Maziar
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (03): : 301 - 315
  • [24] A POLYNOMIAL-TIME INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC SEMIDEFINITE OPTIMIZATION
    Bai, Y. Q.
    Wang, F. Y.
    Luo, X. W.
    RAIRO-OPERATIONS RESEARCH, 2010, 44 (03) : 251 - 265
  • [25] FAST SOLUTION METHODS FOR CONVEX QUADRATIC OPTIMIZATION OF FRACTIONAL DIFFERENTIAL EQUATIONS
    Pougkakiotis, Spyridon
    Pearson, John W.
    Leveque, Santolo
    Gondzio, Jacek
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (03) : 1443 - 1476
  • [26] Robust Adaptive Beamforming Based on Non-convex Quadratic Optimization with Semidefinite Relaxation
    Chen, Yong
    Wang, Fang
    2018 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2018,
  • [27] An algorithm for quadratic optimization with one quadratic constraint and bounds on the variables
    Fehmers, GC
    Kamp, LPJ
    Sluijter, FW
    INVERSE PROBLEMS, 1998, 14 (04) : 893 - 901
  • [28] An efficient primal-dual interior point algorithm for convex quadratic semidefinite optimization
    Zaoui, Billel
    Benterki, Djamel
    Yassine, Adnan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2129 - 2148
  • [29] QUADRATIC APPROXIMATIONS IN CONVEX NONDIFFERENTIABLE OPTIMIZATION
    GAUDIOSO, M
    MONACO, MF
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (01) : 58 - 70
  • [30] QUADRATIC APPROXIMATION METHODS FOR CONVEX OPTIMIZATION
    VETTERS, K
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1970, 50 (08): : 479 - &