Approximate Pythagoras numbers on -algebras over C

DOI10.1016/J.JCO.2022.101698MaRDI QIDQ2099276zbMATH OpenOpenAlexFDO

Authors Paria Abbasi, Sander Gribling, Andreas Klingler, Tim Netzer

Publication date 23 November 2022

Published in Journal of Complexity (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2109.04772

zbMATH Keywords

approximationPythagoras numbersemidefinite programmingsums of squares

Mathematics Subject Classification ID

Sums of squares and representations by other particular quadratic forms (11E25) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Semidefinite programming (90C22)

Abstract: The Pythagoras number of a sum of squares is the shortest length among its sums of squares representations. In many algebras, for example real polynomial algebras in two or more variables, there exists no upper bound on the Pythagoras number for all sums of squares. In this paper, we study how Pythagoras numbers in $\ast$-algebras over $mathbbC$ behave with respect to small perturbations of elements. More precisely, the approximate Pythagoras number of an element is the smallest Pythagoras number among all elements in its $varepsilon$-ball. We show that these approximate Pythagoras numbers are often significantly smaller than their exact versions, and allow for (almost) dimension-independent upper bounds. Our results use low-rank approximations for Gram matrices of sums of squares and estimates for the operator norm of the Gram map.

Recommendations

• The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials
• Aspects quantitatifs de nullstellensätze et de positivstellensätze. nombres de pythagore
• On bounds of the Pythagoras number of the sum of square magnitudes of Laurent polynomials
• Some remarks on the computation of Pythagoras numbers of real irreducible algebroid curves through Gram matrices.
• On the Pythagoras numbers of real analytic rings

Cites work

• scientific article; zbMATH DE number 753805 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• Sum of squares length of real forms
• The Pythagoras number of some affine algebras and local algebras.
• Zur Darstellung definiter Funktionen als Summe von Quadraten. (To the representation of definite functions as the sum of squares)

This page was built for publication: Approximate Pythagoras numbers on \(\ast\)-algebras over \(\mathbb{C}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2099276)