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 条

[41] Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods [J].

Men, H. ;

Nguyen, N. C. ;

Freund, R. M. ;

Parrilo, P. A. ;

Peraire, J. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (10) :3706-3725

[42] BILGO: Bilateral greedy optimization for large scale semidefinite programming [J].

Hao, Zhifeng ;

Yuan, Ganzhao ;

Ghanem, Bernard .

NEUROCOMPUTING, 2014, 127 :247-257

[43] Analysing diffusion and flow-driven instability using semidefinite programming [J].

Hori, Yutaka ;

Miyazako, Hiroki .

JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2019, 16 (150)

[44] Constrained trace-optimization of polynomials in freely noncommuting variables [J].

Igor Klep ;

Janez Povh .

Journal of Global Optimization, 2016, 64 :325-348

[45] Constrained trace-optimization of polynomials in freely noncommuting variables [J].

Klep, Igor ;

Povh, Janez .

JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (02) :325-348

[46] Optimization Over Trace Polynomials [J].

Klep, Igor ;

Magron, Victor ;

Volcic, Jurij .

ANNALES HENRI POINCARE, 2022, 23 (01) :67-100

[47] Penalized semidefinite programming for quadratically-constrained quadratic optimization [J].

Ramtin Madani ;

Mohsen Kheirandishfard ;

Javad Lavaei ;

Alper Atamtürk .

Journal of Global Optimization, 2020, 78 :423-451

[48] On semidefinite programming bounds for graph bandwidth [J].

de Klerk, Etienne ;

E-Nagy, Marianna ;

Sotirov, Renata .

OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (03) :485-500

[49] Certified Roundoff Error Bounds Using Semidefinite Programming [J].

Magron, Victor ;

Constantinides, George ;

Donaldson, Alastair .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04)

[50] Multisection in the Stochastic Block Model Using Semidefinite Programming [J].

Agarwal, Naman ;

Bandeira, Afonso S. ;

Koiliaris, Konstantinos ;

Kolla, Alexandra .

COMPRESSED SENSING AND ITS APPLICATIONS, 2017, :125-162

← 1 2 3 4 5 →