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 条
  • [1] Variational density matrix optimization using semidefinite programming
    Verstichel, Brecht
    van Aggelen, Helen
    Van Neck, Dimitri
    Ayers, Paul W.
    Bultinck, Patrick
    COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (09) : 2025 - 2028
  • [2] Semidefinite programming in combinatorial optimization
    Michel X. Goemans
    Mathematical Programming, 1997, 79 : 143 - 161
  • [3] Semidefinite programming in combinatorial optimization
    Goemans, MX
    MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 143 - 161
  • [4] Semidefinite programming and combinatorial optimization
    Rendl, F
    APPLIED NUMERICAL MATHEMATICS, 1999, 29 (03) : 255 - 281
  • [5] Semidefinite programming in combinatorial optimization
    Goemans, Michel X.
    Mathematical Programming, Series B, 1997, 79 (1-3): : 143 - 161
  • [6] ON INTEGRALITY IN SEMIDEFINITE PROGRAMMING FOR DISCRETE OPTIMIZATION
    De Meijer, Frank
    Sotirov, Renata
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (01) : 1071 - 1096
  • [7] Complex quadratic optimization and semidefinite programming
    Zhang, SZ
    Huang, YW
    SIAM JOURNAL ON OPTIMIZATION, 2006, 16 (03) : 871 - 890
  • [8] A Semidefinite Programming Approach to Portfolio Optimization
    Fonseca, Raquel J.
    Wiesemann, Wolfram
    Rustem, Berc
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 472 - 476
  • [9] A REVISED SEQUENTIAL QUADRATIC SEMIDEFINITE PROGRAMMING METHOD FOR NONLINEAR SEMIDEFINITE OPTIMIZATION
    Okabe, Kosuke
    Yamakawa, Yuya
    Fukuda, Ellen hidemi
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (10) : 7777 - 7794
  • [10] Global optimization in protein docking using clustering, underestimation and semidefinite programming
    Marcia, Roummel F.
    Mitchell, Julie C.
    Wright, Stephen J.
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (05): : 803 - 811
12345