An algorithm for sums of squares of real polynomials
An algorithm for sums of squares of real polynomials
复制标题
DOI：
10.1016/s0022-4049(97)83827-3
复制
发表时间：
1998-05
影响因子：
0.8
通讯作者：
V. Powers;T. Wörmann
中科院分区：
文献类型：
--
作者：
V. Powers;T. Wörmann
我们提出了一种算法来确定实多项式是否是（多项式）的平方和，并找到它是否是平方和的显式表示。该算法利用了这样的事实：实数多项式的平方和表示对应于实数、对称、正半定矩阵，其条目满足某些线性方程。
We present an algorithm to determine if a real polynomial is a sum of squares (of polynomials), and to find an explicit representation if it is a sum of squares. This algorithm uses the fact that a sum of squares representation of a real polynomial corresponds to a real, symmetric, positive semi-definite matrix whose entries satisfy certain linear equations.