Title | ||
---|---|---|
Algorithms for weighted sum of squares decomposition of non-negative univariate polynomials |
Abstract | ||
---|---|---|
It is well-known that every non-negative univariate real polynomial can be written as the sum of two polynomial squares with real coefficients. When one allows a (non-negatively) weighted sum of finitely many squares instead of a sum of two squares, then one can choose all coefficients in the representation to lie in the field generated by the coefficients of the polynomial. In particular, this allows for an effective treatment of polynomials with rational coefficients. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.jsc.2018.06.005 | Journal of Symbolic Computation |
Keywords | DocType | Volume |
Non-negative univariate polynomials,Nichtnegativstellensätze,Sum of squares decomposition,Root isolation,Real algebraic geometry | Journal | 93 |
ISSN | Citations | PageRank |
0747-7171 | 2 | 0.41 |
References | Authors | |
15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
V. Magron | 1 | 24 | 3.49 |
Mohab Safey El Din | 2 | 450 | 35.64 |
Markus Schweighofer | 3 | 134 | 14.61 |