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 条
  • [41] Circle Fitting Using Semi-definite Programming
    Ma, Zhenhua
    Yang, Le
    Ho, K. C.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012), 2012,
  • [42] Ensemble pruning via semi-definite programming
    Zhang, Yi
    Burer, Samuel
    Street, W. Nick
    JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 1315 - 1338
  • [43] POSITIVE DEFINITE AND SEMI-DEFINITE SPLITTING METHODS FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
    Huang, Na
    Ma, Changfeng
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2016, 34 (03) : 300 - 316
  • [44] Mutually unbiased bases and semi-definite programming
    Brierley, Stephen
    Weigert, Stefan
    QUANTUM GROUPS, QUANTUM FOUNDATIONS, AND QUANTUM INFORMATION: A FESTSCHRIFT FOR TONY SUDBERY, 2010, 254
  • [45] Graph seriation using semi-definite programming
    Yu, H
    Hancock, ER
    GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2005, 3434 : 63 - 71
  • [46] Duality for semi-definite and semi-infinite programming
    Li, SJ
    Yang, XQ
    Teo, KL
    OPTIMIZATION, 2003, 52 (4-5) : 507 - 528
  • [47] AN EFFICIENT ALGORITHM FOR CONVEX QUADRATIC SEMI-DEFINITE OPTIMIZATION
    Zhang, Lipu
    Xu, Yinghong
    Jin, Zhengjing
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (01): : 129 - 144
  • [48] ISOMETRIC IMMERSIONS WITH SEMI-DEFINITE SECOND QUADRATIC FORMS
    DOCARMO, MP
    LIMA, E
    ARCHIV DER MATHEMATIK, 1969, 20 (02) : 173 - &
  • [49] Extrapolated positive definite and positive semi-definite splitting methods for solving non-Hermitian positive definite linear systems
    Raheleh Shokrpour
    Ghodrat Ebadi
    Applications of Mathematics, 2022, 67 : 319 - 340
  • [50] Extrapolated Positive Definite and Positive Semi-Definite Splitting Methods for Solving Non-Hermitian Positive Definite Linear Systems
    Shokrpour, Raheleh
    Ebadi, Ghodrat
    APPLICATIONS OF MATHEMATICS, 2022, 67 (03) : 319 - 340
12345