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 条

[41] 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
[42] Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
Kurt M. Anstreicher
Journal of Global Optimization, 2009, 43 : 471 - 484
[43] 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
[44] The PPADMM Method for Solving Quadratic Programming Problems
Shen, Hai-Long
Tang, Xu
MATHEMATICS, 2021, 9 (09)
[45] Reinforcement Learning-Guided Quadratically Constrained Quadratic Programming for Enhanced Convergence and Optimality
Pei, Chaoying
Xu, Zhi
You, Sixiong
Sun, Jeffrey
Dai, Ran
2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 7293 - 7298
[46] A continuous approach for globally solving linearly constrained quadratic zero-one programming problems
Le, THA
Tao, PD
OPTIMIZATION, 2001, 50 (1-2) : 93 - 120
[47] 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
[48] 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
[49] 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
[50] 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

← 1 2 3 4 5 →