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 条
  • [21] Semidefinite programming for discrete optimization and matrix completion problems
    Wolkowicz, H
    Anjos, MF
    DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 513 - 577
  • [22] Stochastic semidefinite programming: A new paradigm for stochastic optimization
    Ariyawansa K.A.
    Zhu Y.
    4OR, 2006, 4 (3) : 65 - 79
  • [23] Uniqueness of codes using semidefinite programming
    Brouwer, Andries E.
    Polak, Sven C.
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1881 - 1895
  • [24] SUM-OF-SQUARES OPTIMIZATION WITHOUT SEMIDEFINITE PROGRAMMING
    Papp, David
    Yildiz, Sercan
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) : 822 - 851
  • [25] Converging outer approximations to global attractors using semidefinite programming
    Schlosser, Corbinian
    Korda, Milan
    AUTOMATICA, 2021, 134
  • [26] 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,
  • [27] REGULARIZATION METHODS FOR SEMIDEFINITE PROGRAMMING
    Malick, Jerome
    Povh, Janez
    Rendl, Franz
    Wiegele, Angelika
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (01) : 336 - 356
  • [28] 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
  • [29] Semidefinite programming
    Vandenberghe, L
    Boyd, S
    SIAM REVIEW, 1996, 38 (01) : 49 - 95
  • [30] Semidefinite programming for min-max problems and games
    Laraki, R.
    Lasserre, J. B.
    MATHEMATICAL PROGRAMMING, 2012, 131 (1-2) : 305 - 332
12345