Positive noncommutative polynomials are sums of squares

被引:106
|
作者
Helton, JW [1 ]
机构
[1] Univ Calif San Diego, La Jolla, CA 92093 USA
关键词
D O I
10.2307/3597203
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Hilbert's 17th problem concerns expression of polynomials on R-n as a sum of squares. It is well known that many positive polynomials are not sums of squares; see [Re], [D'A] for excellent surveys. In this paper we consider symmetric noncommutative polynomials and call one "matrix-positive", if whenever matrices of any size are substituted for the variables in the polynomial the matrix value which the polynomial takes is positive semidefinite. The result in this paper is: A polynomial is matrix-positive if and only if it is a sum of squares.
引用
收藏
页码:675 / 694
页数:20
相关论文
共 50 条
  • [1] Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
    Sabine Burgdorf
    Kristijan Cafuta
    Igor Klep
    Janez Povh
    [J]. Computational Optimization and Applications, 2013, 55 : 137 - 153
  • [2] Semidefinite programming and sums of hermitian squares of noncommutative polynomials
    Klep, Igor
    Povh, Janez
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2010, 214 (06) : 740 - 749
  • [3] Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
    Burgdorf, Sabine
    Cafuta, Kristijan
    Klep, Igor
    Povh, Janez
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (01) : 137 - 153
  • [4] Rational sums of hermitian squares of free noncommutative polynomials
    Cafuta, Kristijan
    Klep, Igor
    Povh, Janez
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 253 - 269
  • [5] CONVEXIFYING POSITIVE POLYNOMIALS AND SUMS OF SQUARES APPROXIMATION
    Kurdyka, Krzysztof
    Spodzieja, Stanislaw
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2512 - 2536
  • [6] Approximating positive polynomials using sums of squares
    Marshall, M
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2003, 46 (03): : 400 - 418
  • [7] Noncommutative sums of squares
    McCullough, S
    Putinar, M
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 2005, 218 (01) : 167 - 171
  • [8] Sums of squares of polynomials
    Rudin, W
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (09): : 813 - 821
  • [9] Pure States, Positive Matrix Polynomials and Sums of Hermitian Squares
    Klep, Igor
    Schweighofer, Markus
    [J]. INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2010, 59 (03) : 857 - 874
  • [10] Isoparametric Polynomials and Sums of Squares
    Ge, Jianquan
    Tang, Zizhou
    [J]. INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (24) : 21226 - 21271