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 条
  • [21] On local convergence of sequential quadratically-constrained quadratic-programming type methods, with an extension to variational problems
    Fernandez, Damian
    Solodov, Mikhail
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (02) : 143 - 160
  • [22] On local convergence of sequential quadratically-constrained quadratic-programming type methods, with an extension to variational problems
    Damián Fernández
    Mikhail Solodov
    Computational Optimization and Applications, 2008, 39 : 143 - 160
  • [23] Quadratically Constrained Quadratic Programming Formulation of Contingency Constrained Optimal Power Flow with Photovoltaic Generation
    Leon, Luis M.
    Bretas, Arturo S.
    Rivera, Sergio
    ENERGIES, 2020, 13 (13)
  • [24] Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
    Anstreicher, Kurt M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2009, 43 (2-3) : 471 - 484
  • [25] A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
    Cheng Lu
    Zhibin Deng
    Jing Zhou
    Xiaoling Guo
    Journal of Global Optimization, 2019, 73 : 371 - 388
  • [26] Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
    Kurt M. Anstreicher
    Journal of Global Optimization, 2009, 43 : 471 - 484
  • [27] Learning the Kernel Matrix in Discriminant Analysis via Quadratically Constrained Quadratic Programming
    Ye, Jieping
    Ji, Shuiwang
    Chen, Jianhui
    KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2007, : 854 - 863
  • [28] A new algorithm for solving convex hull problem and its application to feature selection
    Guo, Feng
    Wang, Xi-Zhao
    Li, Yan
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 369 - 373
  • [29] A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
    Lu, Cheng
    Deng, Zhibin
    Zhou, Jing
    Guo, Xiaoling
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (02) : 371 - 388
  • [30] A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function
    Tang, Chun-Ming
    Jian, Jin-Bao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 220 (1-2) : 525 - 547
12345