On the solution of quadratic programming problems

被引：0

作者：

Stefanov, Stefan M. ^{[1
]}

机构：

[1] South West Univ Neofit Rilski, Dept Math, Blagoevgrad 2700, Bulgaria

来源：

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2023年 / 44卷 / 02期

关键词：

Quadratic programming; Convex quadratic programming; KKT optimality conditions; ALGORITHM;

D O I：

10.47974/JIOS-1266

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

The problems of quadratic programming are examined in this paper, particularly, the convex quadratic programming problems. Karush-Kuhn-Tucker (KKT) optimality conditions are formulated for the considered convex quadratic programming problems, and a necessary and sufficient condition for solvability and for optimal solution of this problem is stated and proved.

引用

页码：243 / 253

页数：11

共 50 条

[1] SOLUTION OF QUADRATIC-PROGRAMMING PROBLEMS
BYRNE, SJ
[J]. NEW ZEALAND OPERATIONAL RESEARCH, 1984, 12 (02): : 73 - 90
[2] ITERATIVE SOLUTION OF QUADRATIC PROGRAMMING PROBLEMS
ECKHARDT, U
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1975, 55 (04): : 236 - 237
[3] Algebraic Solution of the Problems of Nonconvex Quadratic Programming
O. V. Khamisov
[J]. Automation and Remote Control, 2004, 65 : 218 - 226
[4] Algebraic solution of the problems of nonconvex quadratic programming
Khamisov, OV
[J]. AUTOMATION AND REMOTE CONTROL, 2004, 65 (02) : 218 - 226
[5] ITERATIVE SOLUTION TO PROBLEMS OF LINEAR AND QUADRATIC PROGRAMMING
DIKIN, II
[J]. DOKLADY AKADEMII NAUK SSSR, 1967, 174 (04): : 747 - &
[6] AN INCREMENTAL APPROACH FOR THE SOLUTION OF QUADRATIC-PROGRAMMING PROBLEMS
HASSAN, K
MAHMOUD, F
[J]. MATHEMATICAL MODELLING, 1987, 8 : 34 - 36
[7] ON THE SOLUTION OF LARGE QUADRATIC PROGRAMMING PROBLEMS WITH BOUND CONSTRAINTS
More, Jorge J.
Toraldo, Gerardo
[J]. SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (01) : 93 - 113
[8] Exact solution of three nonconvex quadratic programming problems
Audet, C
Hansen, P
Le Digabel, S
[J]. FRONTIERS IN GLOBAL OPTIMIZATION, 2003, 74 : 25 - 43
[9] METHOD OF FACTORING IN SOLUTION OF PROBLEMS OF PARAMETRIC QUADRATIC PROGRAMMING
YADYKIN, AB
[J]. AUTOMATION AND REMOTE CONTROL, 1977, 38 (11) : 1687 - 1695
[10] The exact solution of multiparametric quadratically constrained quadratic programming problems
Iosif Pappas
Nikolaos A. Diangelakis
Efstratios N. Pistikopoulos
[J]. Journal of Global Optimization, 2021, 79 : 59 - 85

← 1 2 3 4 5 →