Solving the complex quadratic double-ratio minimax optimization under a quadratic constraint

被引:1
|
作者
Zare, Arezu [1 ]
机构
[1] Semnan Univ, Fac Math Stat & Comp Sci, Semnan, Iran
关键词
Fractional programming; Minimax optimization; Quadratic programming; Semidefinite programming; Global optimization; PROGRAMMING PROBLEMS; DUALITY; INTERFERENCE; ALGORITHM;
D O I
10.1007/s12190-022-01762-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Complex quadratic double-ratio minimax optimization (CQRMO) problem under a quadratic constraint has the potential to solve the total least squares problem. In order to solve it, a variant of S-Lemma is proposed and found to be interesting because it leads to a generalized linear conic fractional problem. Then, we achieve the global optimum of CQRMO problem with a quadratic constraint by using two algorithms for the generalized linear conic fractional problem. The efficiency of the proposed algorithms is evaluated by several numerical examples.
引用
收藏
页码:589 / 602
页数:14
相关论文
共 50 条
  • [11] A linear-time algorithm for minimizing the ratio of quadratic functions with a quadratic constraint
    Liping Wang
    Tengfei Ma
    Yong Xia
    Computational and Applied Mathematics, 2021, 40
  • [12] On the geometric analysis of a quartic-quadratic optimization problem under a spherical constraint
    Zhang, Haixiang
    Milzarek, Andre
    Wen, Zaiwen
    Yin, Wotao
    MATHEMATICAL PROGRAMMING, 2022, 195 (1-2) : 421 - 473
  • [13] A distributed algorithm for solving quadratic optimization problems
    Jahvani, Mohammad
    Guay, Martin
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 189
  • [14] Differential Equation Methods for Solving Quadratic Programming with Inequality Constraint
    Zhang, Lifeng
    ICMS2010: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION ICMS2010, VOL 5: APPLIED MATHEMATICS AND MATHEMATICAL MODELLING, 2010, : 207 - 211
  • [15] Solving Multi-objective Chance Constraint Quadratic Fractional Programming Problem
    Belay, Berhanu
    Abebaw, Adane
    MATHEMATICS AND COMPUTING, ICMC 2022, 2022, 415 : 441 - 451
  • [16] Quadratic Optimization With Similarity Constraint for Unimodular Sequence Synthesis
    Cui, Guolong
    Yu, Xianxiang
    Foglia, Goffredo
    Huang, Yongwei
    Li, Jian
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (18) : 4756 - 4769
  • [17] An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint
    Tang, Yaozong
    Luo, Gang
    Yang, Qingzhi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 422
  • [18] A Global Optimization Algorithm for Solving Indefinite Quadratic Programming
    Wang, Chunfeng
    Deng, Yaping
    Shen, Peiping
    ENGINEERING LETTERS, 2020, 28 (04) : 1058 - 1062
  • [19] An improved neural network for solving optimization of quadratic programming problems
    Ai, Wu
    Song, Yu-Jie
    Chen, You-Ping
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 3083 - +
  • [20] Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
    Punnen, Abraham P.
    Dhanda, Navpreet Kaur
    DISCRETE OPTIMIZATION, 2024, 54