Transform a Kind of Positive Semi-Definite Quadratic Programming into Positive Definite Quadratic Programming

被引：0

作者：

Wang, Mingyu ^{[1
]}

机构：

[1] Xian Univ Finance & Econ, Sch Informat, Xian, Peoples R China

来源：

2012 THIRD INTERNATIONAL CONFERENCE ON THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE (ICTMF 2012) | 2013年 / 38卷

关键词：

Quadratic Programming; Positive Definite; Positive Semi-Definite; Relaxation Method;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

For a kind of positive semi-definite quadratic programming, a method to transform the original problem into serial positive definite quadratic programming under certain conditions is described. Thus the positive semi-definite quadratic programming can be solved as positive definite quadratic programming. An iterative algorithm for solving sequence positive definite quadratic programming is constructed, and the algorithm can be stop in limited steps.

引用

页码：95 / 99

页数：5

共 50 条

[21] ON POSITIVE DEFINITE QUADRATIC POLYNOMIALS
COOK, RJ
RAGHAVAN, S
ACTA ARITHMETICA, 1986, 45 (04) : 319 - 328
[22] Discretization method for semi-definite programming
Yang, QZ
Yu, H
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (12) : 1937 - 1945
[23] POSITIVE DEFINITE QUADRATIC FORMS
MAHLER, K
SIDNEY, SJ
MARCUS, M
AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (01): : 96 - &
[24] Quantum operation quantum Fourier transform and semi-definite programming
Duan, RY
Ji, ZF
Feng, Y
Ying, MS
PHYSICS LETTERS A, 2004, 323 (1-2) : 48 - 56
[25] CHARACTERIZATION OF POSITIVE DEFINITE AND SEMIDEFINITE MATRICES VIA QUADRATIC-PROGRAMMING DUALITY
HAN, SP
MANGASARIAN, OL
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01): : 26 - 32
[26] OPTIMAL SOLUTION APPROXIMATION FOR INFINITE POSITIVE-DEFINITE QUADRATIC-PROGRAMMING
BENSON, P
SMITH, RL
SCHOCHETMAN, IE
BEAN, JC
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (02) : 235 - 248
[27] DISTRIBUTION OF SEMI-DEFINITE AND OF INDEFINITE QUADRATIC FORMS
GURLAND, J
ANNALS OF MATHEMATICAL STATISTICS, 1953, 24 (01): : 138 - 138
[28] A convex quadratic semi-definite programming approach to the partial additive constant problem in multidimensional scaling
Qi, Houduo
Xiu, Naihua
JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2012, 82 (09) : 1317 - 1336
[29] An Interior Point-Proximal Method of Multipliers for Linear Positive Semi-Definite Programming
Pougkakiotis, Spyridon
Gondzio, Jacek
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 192 (01) : 97 - 129
[30] An Interior Point-Proximal Method of Multipliers for Linear Positive Semi-Definite Programming
Spyridon Pougkakiotis
Jacek Gondzio
Journal of Optimization Theory and Applications, 2022, 192 : 97 - 129

← 1 2 3 4 5 →