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 条
  • [41] An Estimate for the Hausdorff Distance between a Set and Its Convex Hull in Euclidean Spaces of Small Dimension
    V. N. Ushakov
    A. A. Ershov
    Proceedings of the Steklov Institute of Mathematics, 2019, 305 : S178 - S190
  • [42] An Estimate for the Hausdorff Distance between a Set and Its Convex Hull in Euclidean Spaces of Small Dimension
    Ushakov, V. N.
    Ershov, A. A.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2019, 305 (Suppl 1) : S178 - S190
  • [43] An estimate of the Hausdorff distance between a set and its convex hull in Euclidean spaces of small dimension
    Ushakov, Vladimir Nikolaevich
    Ershov, Aleksandr Alekseevich
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2018, 24 (01): : 223 - 235
  • [44] Combining QCR and CHR for convex quadratic pure 0-1 programming problems with linear constraints
    Ahlatcioglu, Aykut
    Bussieck, Michael
    Esen, Mustafa
    Guignard, Monique
    Jagla, Jan-Hendrick
    Meeraus, Alexander
    ANNALS OF OPERATIONS RESEARCH, 2012, 199 (01) : 33 - 49
  • [45] Convex hull approach to fuzzy regression analysis and its application to oral age model
    Watada, J
    Toyoura, Y
    Hwang, SG
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 867 - 871
  • [46] A Pairwise Convex Hull Approach for Effective Representation of Uncertainty for System Analysis and Its Application to Power Grids
    Zeng, Lin
    Chiang, Hsiao-Dong
    Wang, Tao
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (07) : 2498 - 2502
  • [47] A Fast and Robust Support Vector Machine With Anti-Noise Convex Hull and its Application in Large-Scale ncRNA Data Classification
    Gu, Xiaoqing
    Ni, Tongguang
    Fan, Yiqing
    IEEE ACCESS, 2019, 7 : 134730 - 134741
12345