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] Coordinated Beamforming using Semidefinite Programming
Tuan Anh Le
Nakhai, Mohammad Reza
2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
[22] Uniqueness of codes using semidefinite programming
Brouwer, Andries E.
Polak, Sven C.
DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1881 - 1895
[23] Semidefinite programming for discrete optimization and matrix completion problems
Wolkowicz, H
Anjos, MF
DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 513 - 577
[24] Stochastic semidefinite programming: A new paradigm for stochastic optimization
Ariyawansa K.A.
Zhu Y.
4OR, 2006, 4 (3) : 65 - 79
[25] Real ideal and the duality of semidefinite programming for polynomial optimization
Sekiguchi, Yoshiyuki
Takenawa, Tomoyuki
Waki, Hayato
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2013, 30 (02) : 321 - 330
[26] SUM-OF-SQUARES OPTIMIZATION WITHOUT SEMIDEFINITE PROGRAMMING
Papp, David
Yildiz, Sercan
SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (01) : 822 - 851
[27] Real ideal and the duality of semidefinite programming for polynomial optimization
Yoshiyuki Sekiguchi
Tomoyuki Takenawa
Hayato Waki
Japan Journal of Industrial and Applied Mathematics, 2013, 30 : 321 - 330
[28] Global optimization of rational functions: a semidefinite programming approach
D. Jibetean
E. de Klerk
Mathematical Programming, 2006, 106 : 93 - 109
[29] Global optimization of rational functions: a semidefinite programming approach
Jibetean, D
de Klerk, E
MATHEMATICAL PROGRAMMING, 2006, 106 (01) : 93 - 109
[30] Mixed linear and semidefinite programming for combinatorial and quadratic optimization
Benson, SJ
Ye, YY
Zhang, X
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4): : 515 - 544

← 1 2 3 4 5 →