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 条
  • [1] SOLVING CONIC QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS
    Jin, Qingwei
    Fang, Shu-Cherng
    Lu, Cheng
    Xing, Wenxun
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (03): : 503 - 516
  • [2] The exact solution of multiparametric quadratically constrained quadratic programming problems
    Iosif Pappas
    Nikolaos A. Diangelakis
    Efstratios N. Pistikopoulos
    Journal of Global Optimization, 2021, 79 : 59 - 85
  • [3] The exact solution of multiparametric quadratically constrained quadratic programming problems
    Pappas, Iosif
    Diangelakis, Nikolaos A.
    Pistikopoulos, Efstratios N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (01) : 59 - 85
  • [4] A new convex relaxation for quadratically constrained quadratic programming
    Wu, Duzhi
    Hu, Aiping
    Zhou, Jie
    Wu, Songlin
    FILOMAT, 2013, 27 (08) : 1511 - 1521
  • [5] CONVEX HULL PRESENTATION OF A QUADRATICALLY CONSTRAINED SET AND ITS APPLICATION IN SOLVING QUADRATIC PROGRAMMING PROBLEMS
    Xia, Yong
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (06) : 769 - 778
  • [6] 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
  • [7] Enhancing Semidefinite Relaxation for Quadratically Constrained Quadratic Programming via Penalty Methods
    Luo, Hezhi
    Bai, Xiaodi
    Peng, Jiming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 180 (03) : 964 - 992
  • [8] On convex relaxations for quadratically constrained quadratic programming
    Anstreicher, Kurt M.
    MATHEMATICAL PROGRAMMING, 2012, 136 (02) : 233 - 251
  • [9] Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
    Xia, Yong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2011, 27 (09) : 1803 - 1812
  • [10] Global optimization of a class of nonconvex quadratically constrained quadratic programming problems
    Yong Xia
    Acta Mathematica Sinica, English Series, 2011, 27 : 1803 - 1812
12345