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 条

[1] A dual-active-set algorithm for positive semi-definite quadratic programming
Boland, NL
MATHEMATICAL PROGRAMMING, 1997, 78 (01) : 1 - 27
[2] Linear programming with positive semi-definite matrices
Lasserre, JB
MATHEMATICAL PROBLEMS IN ENGINEERING, 1996, 2 (06) : 499 - 522
[3] A positive definite quadratic programming algorithm based on distance
Zheng, Yingchun
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (02) : 301 - 310
[4] Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
Lin, Matthew M.
Dong, Bo
Chu, Moody T.
NUMERICAL ALGORITHMS, 2010, 53 (04) : 419 - 437
[5] Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
Matthew M. Lin
Bo Dong
Moody T. Chu
Numerical Algorithms, 2010, 53 : 419 - 437
[6] Infinite positive-definite quadratic programming in a Hilbert space
Semple, J
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 88 (03) : 743 - 749
[7] ON CONVERGENCE OF AUGMENTED LAGRANGIAN METHOD FOR INVERSE SEMI-DEFINITE QUADRATIC PROGRAMMING PROBLEMS
Xiao, Xiantao
Zhang, Liwei
Zhang, Jianzhong
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (02) : 319 - 339
[8] A smoothing Newton method for a type of inverse semi-definite quadratic programming problem
Xiao, Xiantao
Zhang, Liwei
Zhang, Jianzhong
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 223 (01) : 485 - 498
[9] RANDOMLY GENERATED TEST PROBLEMS FOR POSITIVE DEFINITE QUADRATIC-PROGRAMMING
LENARD, ML
MINKOFF, M
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (01): : 86 - 96
[10] Semi-definite programming for the nearest circulant semi-definite matrix problem
Al-Homidan, Suliman
CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 13 - 22

← 1 2 3 4 5 →