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

共 13 条

[1]

[Anonymous], 1995, P S PURE MATH

[2] NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials [J].

Cafuta, Kristijan ;

Klep, Igor ;

Povh, Janez .

OPTIMIZATION METHODS & SOFTWARE, 2011, 26 (03) :363-380

[3]

de Oliveira MC, 2009, IMA VOL MATH APPL, V149, P17

[4] On the convergence of the central path in semidefinite optimization [J].

Halická, M ;

de Klerk, E ;

Roos, C .

SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) :1090-1099

[5] Positive noncommutative polynomials are sums of squares [J].

Helton, JW .

ANNALS OF MATHEMATICS, 2002, 156 (02) :675-694

[6] Sums of Hermitian Squares and the BMV Conjecture [J].

Klep, Igor ;

Schweighofer, Markus .

JOURNAL OF STATISTICAL PHYSICS, 2008, 133 (04) :739-760

[7] Semidefinite programming and sums of hermitian squares of noncommutative polynomials [J].

Klep, Igor ;

Povh, Janez .

JOURNAL OF PURE AND APPLIED ALGEBRA, 2010, 214 (06) :740-749

[8]

Lassere J. B., 2009, IMPERIAL COLL PRESS, V1

[9] Global optimization with polynomials and the problem of moments [J].

Lasserre, JB .

SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :796-817

[10]

Nesterov Y., 1994, SIAM STUDIES APPL MA, V13

← 1 2 →