TRACE OPTIMIZATION USING SEMIDEFINITE PROGRAMMING

被引：0
|
作者：
Cafuta, Kristijan [1 ]
Klep, Igor [2 ,3 ]
Povh, Janez [4 ]
机构：
[1] Univ Ljubljana, Fac Elect Engn, Trzaska 25, Ljubljana 1000, Slovenia
[2] Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
[3] Univ Ljubljana, Fac Math & Phys, Ljubljana 1111, Slovenia
[4] Fac Informat Studies Novo Mesto, Novo Mesto 8000, Slovenia
来源：
SOR'11 PROCEEDINGS: THE 11TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA | 2011年
关键词：
noncommutative polynomial; sum of squares; semidefinite programming; Matlab toolbox; free positivity; NONCOMMUTATIVE POLYNOMIALS; HERMITIAN SQUARES; SUMS; RELAXATIONS;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we present the algorithm and its implementation in the software package NCSOStools for finding sums of Hermitian squares and commutators decompositions for polynomials in noncommuting variables. It is based on noncommutative analogs of the classical Gram matrix method and the Newton polytope method, which allow us to use semidefinite programming.
引用
收藏
页码：95 / 101
页数：7
相关论文
共 50 条
  • [31] Mixed linear and semidefinite programming for combinatorial and quadratic optimization
    Appl. Math. and Compl. Sciences, University of Iowa, Iowa City, IA 52242, United States
    不详
    不详
    Optim Method Software, 1 (515-544):
  • [32] Sensor Placement Optimization for Distributed Acoustic Source Localization System using Semidefinite Programming
    Zhou Rongyan
    Chen Jianfeng
    Yan Qingli
    2017 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2017,
  • [33] A load dispatch method using fractional programming and semidefinite programming
    Kobayashi, Yasuhiro
    Sawa, Toshiyuki
    Furukawa, Toshiyuki
    Kawamoto, Shigeru
    Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2002, 138 (02): : 49 - 58
  • [34] Analysis and Synthesis of Nonlinear Controllers for Input Constrained Systems Using Semidefinite Programming Optimization
    Pylorof, Dimitrios
    Bakolas, Efstathios
    2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 6959 - 6964
  • [35] Semidefinite programming
    Helmberg, C
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (03) : 461 - 482
  • [36] A load dispatch method using fractional programming and semidefinite programming
    Kobayashi, Y
    Sawa, T
    Furukawa, T
    Kawamoto, S
    ELECTRICAL ENGINEERING IN JAPAN, 2002, 138 (02) : 49 - 58
  • [37] Semidefinite programming
    Vandenberghe, L
    Boyd, S
    SIAM REVIEW, 1996, 38 (01) : 49 - 95
  • [38] Semidefinite programming
    Michael Overton
    Henry Wolkowicz
    Mathematical Programming, 1997, 77 : 105 - 109
  • [39] Testing the nullspace property using semidefinite programming
    d'Aspremont, Alexandre
    El Ghaoui, Laurent
    MATHEMATICAL PROGRAMMING, 2011, 127 (01) : 123 - 144
  • [40] Solving integer problems using semidefinite programming
    Rendl, F
    KOI'96 - 6TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 1996, : 9 - 10
12345