CONVEX HULL PRESENTATION OF A QUADRATICALLY CONSTRAINED SET AND ITS APPLICATION IN SOLVING QUADRATIC PROGRAMMING PROBLEMS

被引：2
作者：
Xia, Yong [1 ,2 ]
机构：
[1] Beihang Univ, Dept Appl Math, LMIB Minist Educ, Beijing 100083, Peoples R China
[2] Cent Univ Finance & Econ, CIAS, Beijing 100081, Peoples R China
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 26卷 / 06期
关键词：
Convex hull; quadratically constrained quadratic programming;
D O I：
10.1142/S0217595909002468
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article, we study the convex hull presentation of a quadratically constrained set. Applying the new result, we solve a kind of quadratically constrained quadratic programming problems, which generalizes many well-studied problems.
引用
收藏
页码：769 / 778
页数：10
相关论文
共 47 条
  • [31] A Novel Quadratically Constrained Quadratic Programming Method for Optimal Coordination of Directional Overcurrent Relays
    Papaspiliotopoulos, Vasileios A.
    Korres, George N.
    Maratos, Nicholas G.
    IEEE TRANSACTIONS ON POWER DELIVERY, 2017, 32 (01) : 3 - 10
  • [32] Mars Entry Tracking Guidance via Quadratically Constrained Quadratic Programming and Pseudospectral Method
    Liu, Xu
    Li, Shuang
    Wang, Zhenbo
    JOURNAL OF SPACECRAFT AND ROCKETS, 2023, 60 (05) : 1669 - 1678
  • [33] Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
    Xu, Zi
    Tao, Siqi
    Lou, Kaiyao
    OPTIMIZATION LETTERS, 2019, 13 (04) : 837 - 845
  • [34] Semidefinite approximation bound for a class of nonhomogeneous nonconvex quadratically constrained quadratic programming problem
    Zi Xu
    Siqi Tao
    Kaiyao Lou
    Optimization Letters, 2019, 13 : 837 - 845
  • [35] Convex Hull of the Quadratic Branch AC Power Flow Equations and Its Application in Radial Distribution Networks
    Li, Qifeng
    Vittal, Vijay
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (01) : 839 - 850
  • [36] Sequential quadratically constrained quadratic programming norm-relaxed algorithm of strongly sub-feasible directions
    Jian, Jin-Bao
    Tang, Chun-Ming
    Zheng, Hai-Yan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) : 645 - 657
  • [37] Convex hull discriminant function and its application to Writer Identification problem
    Cha, SH
    Srihari, SN
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : A139 - A142
  • [38] Design perfect reconstruction cosine-modulated filter banks via quadratically constrained quadratic programming and least squares optimization
    Liu, Hongying
    Yi, Caixia
    Yang, Zhiming
    SIGNAL PROCESSING, 2017, 141 : 199 - 203
  • [39] Partitioning approach based on convex hull and multiple choice for solving hydro unit-commitment problems
    Souza, Henderson Gomes E.
    Finardia, Erlon Cristian
    Brito, Brunno Henrique
    Takigawa, Fabricio Yutaka Kuwabata
    ELECTRIC POWER SYSTEMS RESEARCH, 2022, 211
  • [40] Combining QCR and CHR for convex quadratic pure 0–1 programming problems with linear constraints
    Aykut Ahlatçıoğlu
    Michael Bussieck
    Mustafa Esen
    Monique Guignard
    Jan-Hendrick Jagla
    Alexander Meeraus
    Annals of Operations Research, 2012, 199 : 33 - 49
12345