Computing sum of squares decompositions with rational coefficients

Helfried Peyrl, Pablo A. Parrilo

Type: Article

Publication Date: 2008-09-25

Citations: 122

DOI: https://doi.org/10.1016/j.tcs.2008.09.025

View Publication

Locations

Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Sum of squares decomposition of positive polynomials with rational coefficients	2024	Santiago Laplagne
+	Sums of squares of polynomials	1937	L. Carlitz
+	Sums of squares of polynomials	2000	Victor V. Prasolov
+	An algorithm for decomposing a non-negative polynomial as a sum of squares of rational functions	2014	Thanh Hieu Le Marc Van Barel
+	Polynomial Representations of Sums of Two Squares	1964	Robert Spira
+	Polynomial Representations of Sums of Two Squares	1964	Robert Spira
+ PDF Chat	Univariate Rational Sums of Squares	2021	Térésa Krick Bernard Mourrain Ágnes Szántó
+ PDF Chat	Univariate Rational Sums of Squares	2021	Térésa Krick Bernard Mourrain Ágnes Szántó
+	Composition of Sums of Squares with Integer Coefficients	1994	Paul Yiu
+	Sums of rational functions	2012	James Wells Ratcliffe
+	Sums of squares of linear forms	1986	Ricardo Baeza David B. Leep Manuel O’Ryan Juan Pablo Rodríguez Prieto
+	Sums of squares of integers	2006
+	Sums of Squares of Polynomials	2000	Walter Rudin
+	Sums of Squares of Polynomials	2000	Walter Rudin
+ PDF Chat	On the representation of rational functions as sums of squares	1964	J. Cassels
+ PDF Chat	Sums of Distinct Polynomial Residues	2023	Carrie E. Finch-Smith Joshua Harrington Tony W. H. Wong
+	Sums of Squares of Polynomials with Coefficients in a Finite Field	1967	William J. Leahey
+ PDF Chat	Sparsity in sums of squares of polynomials	2004	Masakazu Kojima Sun Young Kim Hayato Waki
+	Approximating square roots	1982	M. A. Grant
+	Factorization Of Sum Of Squares Of Two Real Numbers	2018	Tushar Bhausaheb Kadus

Works That Cite This (100)

Action	Title	Year	Authors
+ PDF Chat	Moment ratio inequality of bivariate Gaussian distribution and three-dimensional Gaussian product inequality	2023	Oliver Russell Wei Sun
+ PDF Chat	Dual Certificates and Efficient Rational Sum-of-Squares Decompositions for Polynomial Optimization over Compact Sets	2022	Maria M. Davis Dávid Papp
+	An algorithm for decomposing a non-negative polynomial as a sum of squares of rational functions	2014	Thanh Hieu Le Marc Van Barel
+ PDF Chat	Bounds for Deterministic and Stochastic Dynamical Systems using Sum-of-Squares Optimization	2016	Giovanni Fantuzzi David Goluskin Deqing Huang S. I. Chernyshenko
+	Quadratic Eigenvalue Problems under Conic Constraints	2011	Alberto Seeger
+	Positive polynomials and sums of squares	2008	Murray Marshall
+ PDF Chat	Exact SOHS Decompositions of Trigonometric Univariate Polynomials with Gaussian Coefficients	2022	Victor Magron Mohab Safey El Din Markus Schweighofer Vu Trung Hieu
+	Exact certification in global polynomial optimization via sums-of-squares of rational functions with rational coefficients	2011	Erich Kaltofen Bin Li Zhengfeng Yang Lihong Zhi
+	Probabilistic Algorithm for Polynomial Optimization over a Real Algebraic Set	2014	Aurélien Greuet Mohab Safey El Din
+ PDF Chat	Certificates of impossibility of Hilbert-Artin representations of a given degree for definite polynomials and functions	2012	Feng Guo Erich Kaltofen Lihong Zhi

Works Cited by This (33)

Action	Title	Year	Authors
+	Continued fractions— analytic theory and applications	1982	William B. Jones W. J. Thron
+ PDF Chat	Real Algebraic Geometry and Ordered Structures	2000	Patrick M. Gilmer
+	Some concrete aspects of Hilbert’s 17th Problem	2000	Bruce Reznick
+	Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones	1999	J.F. Sturm
+	Semidefinite programming relaxations for semialgebraic problems	2003	Pablo A. Parrilo
+	Global Optimization with Polynomials and the Problem of Moments	2001	Jean B. Lasserre
+	CSDP, A C library for semidefinite programming	1999	Brian Borchers
+ PDF Chat	An Inequality for Circle Packings Proved by Semidefinite Programming	2004	Pablo A. Parrilo Ronen Peretz
+ PDF Chat	Sums of squares over totally real fields are rational sums of squares	2008	Christopher J. Hillar
+	An algorithm for sums of squares of real polynomials	1998	Victoria Powers Thorsten Wörmann