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 条
  • [21] Power-free values of polynomials
    Browning, T. D.
    ARCHIV DER MATHEMATIK, 2011, 96 (02) : 139 - 150
  • [22] Free fermions and canonical Grothendieck polynomials
    Iwao, Shinsuke
    Motegi, Kohei
    Scrimshaw, Travis
    ALGEBRAIC COMBINATORICS, 2024, 7 (01): : 245 - 274
  • [23] Free oscillator realization of Laguerre polynomials
    S. Odake
    Theoretical and Mathematical Physics, 2022, 210 : 1 - 7
  • [24] POWER-FREE VALUES OF POLYNOMIALS
    Heath-Brown, D. R.
    QUARTERLY JOURNAL OF MATHEMATICS, 2013, 64 (01): : 177 - 188
  • [25] Symmetric polynomials in free associative algebras
    Boumova, Silvia
    Drensky, Vesselin
    Dzhundrekov, Deyan
    Kassabov, Martin
    TURKISH JOURNAL OF MATHEMATICS, 2022,
  • [26] Symmetric polynomials in free associative algebras
    BOUMOVA, Silvia
    DRENSKY, Vesselin
    DZHUNDREKOV, Deyan
    KASSABOV, Martin
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (05) : 1674 - 1690
  • [27] Free arrangements and coefficients of characteristic polynomials
    Takuro Abe
    Masahiko Yoshinaga
    Mathematische Zeitschrift, 2013, 275 : 911 - 919
  • [28] AN OPTIMAL APPROXIMATION PROBLEM FOR FREE POLYNOMIALS
    Arora, Palak
    Augat, Meric
    Jury, Michael T.
    Sargent, Meredith
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 152 (02) : 455 - 470
  • [29] Free arrangements and coefficients of characteristic polynomials
    Abe, Takuro
    Yoshinaga, Masahiko
    MATHEMATISCHE ZEITSCHRIFT, 2013, 275 (3-4) : 911 - 919
  • [30] Multiplicity-Free Key Polynomials
    Reuven Hodges
    Alexander Yong
    Annals of Combinatorics, 2023, 27 : 387 - 411
12345