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 条
  • [31] Semi-definite positive programming relaxations for graph Kn-coloring in frequency assignment
    Meurdesoif, P
    Rottembourg, B
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 35 (02): : 211 - 228
  • [32] A semi-definite programming approach for robust tracking
    Shimrit Shtern
    Aharon Ben-Tal
    Mathematical Programming, 2016, 156 : 615 - 656
  • [33] A semi-definite programming approach to source localization
    Venkatesh, S
    Karl, WC
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1943 - 1947
  • [34] A semi-definite programming approach for robust tracking
    Shtern, Shimrit
    Ben-Tal, Aharon
    MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 615 - 656
  • [35] Products of positive semi-definite matrices
    Cui, Jianlian
    Li, Chi-Kwong
    Sze, Nung-Sing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 528 : 17 - 24
  • [36] A logarithm barrier method for semi-definite programming
    Crouzeix, Jean-Pierre
    Merikhi, Bachir
    RAIRO-OPERATIONS RESEARCH, 2008, 42 (02) : 123 - 139
  • [37] Learning SVM kernel with semi-definite programming
    Yang, SZ
    Luo, SW
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 710 - 715
  • [38] Semi-Definite Programming for Real Root Finding
    Lui, Kenneth Wing Kin
    So, Hing Cheung
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (03) : 636 - 639
  • [39] Method of approximate centers for semi-definite programming
    He, B
    DeKlerk, E
    Roos, C
    Terlaky, T
    OPTIMIZATION METHODS & SOFTWARE, 1997, 7 (3-4): : 291 - 309
  • [40] Quantum query complexity and semi-definite programming
    Barnum, H
    Saks, M
    Szegedy, M
    18TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2003, : 179 - 193
12345