KKT SOLUTION AND CONIC RELAXATION FOR SOLVING QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS

被引：36
|
作者：
Lu, Cheng [1 ]
Fang, Shu-Cherng [2 ]
Jin, Qingwei [2 ]
Wang, Zhenbo [1 ]
Xing, Wenxun [1 ]
机构：
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[2] N Carolina State Univ, Dept Ind & Syst Engn, Raleigh, NC 27606 USA
来源：
SIAM JOURNAL ON OPTIMIZATION | 2011年 / 21卷 / 04期
基金：
美国国家科学基金会; 中国国家自然科学基金;
关键词：
quadratically constrained quadratic programming; conic programming; global optimality condition; solvable condition; GLOBAL OPTIMALITY; CANONICAL DUALITY; OPTIMIZATION; APPROXIMATION; MINIMIZATION; BINARY; CONES;
D O I：
10.1137/100793955
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
To find a global optimal solution to the quadratically constrained quadratic programming problem, we explore the relationship between its Lagrangian multipliers and related linear conic programming problems. This study leads to a global optimality condition that is more general than the known positive semidefiniteness condition in the literature. Moreover, we propose a computational scheme that provides clues of designing effective algorithms for more solvable quadratically constrained quadratic programming problems.
引用
收藏
页码：1475 / 1490
页数：16
相关论文
共 50 条
  • [21] Local Optimization of Nonconvex Mixed-Integer Quadratically Constrained Quadratic Programming Problems
    You, Sixiong
    Dai, Ran
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4848 - 4853
  • [22] SECOND ORDER OPTIMALITY CONDITIONS AND REFORMULATIONS FOR NONCONVEX QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS
    Shi, Ziye
    Jin, Qingwei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (03) : 871 - 882
  • [23] Simple Sequential Quadratically Constrained Quadratic Programming Feasible Algorithm with Active Identification Sets for Constrained Minimax Problems
    Jin-bao Jian
    Xing-de Mo
    Li-juan Qiu
    Su-ming Yang
    Fu-sheng Wang
    Journal of Optimization Theory and Applications, 2014, 160 : 158 - 188
  • [24] QUADRATICALLY CONSTRAINED LEAST-SQUARES AND QUADRATIC PROBLEMS
    GOLUB, GH
    VONMATT, U
    NUMERISCHE MATHEMATIK, 1991, 59 (06) : 561 - 580
  • [25] A sequential quadratically constrained quadratic programming method of feasible directions
    Jian, Jin-bao
    Hu, Qing-jie
    Tang, Chun-ming
    Zheng, Hai-yan
    APPLIED MATHEMATICS AND OPTIMIZATION, 2007, 56 (03): : 343 - 363
  • [26] Hidden convexity in some nonconvex quadratically constrained quadratic programming
    Ben-Tal, A.
    Teboulle, M.
    Mathematical Programming, Series A, 1996, 72 (01):
  • [27] A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
    Charles Audet
    Pierre Hansen
    Brigitte Jaumard
    Gilles Savard
    Mathematical Programming, 2000, 87 : 131 - 152
  • [28] Hidden convexity in some nonconvex quadratically constrained quadratic programming
    Fac. of Indust. Eng. and Management, Technion - Israel Inst. of Technol., Haifa 32000, Israel
    不详
    不详
    Math Program Ser B, 1 (51-63):
  • [29] A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
    Audet, C
    Hansen, P
    Jaumard, B
    Savard, G
    MATHEMATICAL PROGRAMMING, 2000, 87 (01) : 131 - 152
  • [30] Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
    Bao, Xiaowei
    Sahinidis, Nikolaos V.
    Tawarmalani, Mohit
    MATHEMATICAL PROGRAMMING, 2011, 129 (01) : 129 - 157
12345