OPTIMIZATIONS OF FREE POLYNOMIALS

被引：0
|
作者：
Cafuta, Kristijan [1 ]
Klep, Igor [2 ]
Povh, Janez [3 ]
机构：
[1] Univ Ljubljana, Fac Elect Engn, Trzaska Cesta 25, Ljubljana 1000, Slovenia
[2] Univ Auckland, Dept Math, Auckland 1142, New Zealand
[3] Fac Informat Studies Novo Mesto, Novo Mesto 8000, Slovenia
来源：
SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA | 2013年
关键词：
noncommutative polynomial; sum of squares; semidefinite programming; Matlab toolbox; free positivity; flat extension; GNS construction; NCSOStools; NONCOMMUTATIVE POLYNOMIALS; HERMITIAN SQUARES; SUMS; VARIABLES;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we present algorithms and their implementations in the computational algorithms package NCSOStools for extraction of the global eigenvalue optimizers and extraction of eigenvalue optimizers over the free ball. They are based on free noncommutative analogs of the classical Gram matrix method, which allows us to use semidefinite programming, solution to a truncated free noncommutative moment problem via flat extensions and the Gelfand-Naimark-Segal (GNS) construction.
引用
收藏
页码：33 / 38
页数：6
相关论文
共 50 条
  • [1] On global optimizations with polynomials
    Zhu, Jinghao
    Zhang, Xi
    OPTIMIZATION LETTERS, 2008, 2 (02) : 239 - 249
  • [2] On global optimizations with polynomials
    Jinghao Zhu
    Xi Zhang
    Optimization Letters, 2008, 2 : 239 - 249
  • [3] Free martingale polynomials
    Anshelevich, M
    JOURNAL OF FUNCTIONAL ANALYSIS, 2003, 201 (01) : 228 - 261
  • [4] Finite free convolutions of polynomials
    Marcus, Adam W.
    Spielman, Daniel A.
    Srivastava, Nikhil
    PROBABILITY THEORY AND RELATED FIELDS, 2022, 182 (3-4) : 807 - 848
  • [5] Jack polynomials and free cumulants
    Lassalle, Michel
    ADVANCES IN MATHEMATICS, 2009, 222 (06) : 2227 - 2269
  • [6] ON POWER FREE VALUES OF POLYNOMIALS
    HOOLEY, C
    MATHEMATIKA, 1967, 14 (27P1) : 21 - &
  • [7] Finite free convolutions of polynomials
    Adam W. Marcus
    Daniel A. Spielman
    Nikhil Srivastava
    Probability Theory and Related Fields, 2022, 182 : 807 - 848
  • [8] POWER FREE VALUES OF POLYNOMIALS
    NAIR, M
    MATHEMATIKA, 1976, 23 (46) : 159 - 183
  • [9] Combinatorial Methods, Free Groups, Polynomials, and Free Algebras
    Hajnal, Peter
    ACTA SCIENTIARUM MATHEMATICARUM, 2005, 71 (1-2): : 440 - 440
  • [10] Context-free grammars for several polynomials associated with Eulerian polynomials
    Ma, Shi-Mei
    Ma, Jun
    Yeh, Yeong-Nan
    Zhu, Bao-Xuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
12345