Summary
We present a new family of sums of squares (SOS) relaxations to cones of positive polynomials. The SOS relaxations employed in the literature are cones of polynomials which can be represented as ratios, with an SOS as numerator and a fixed positive polynomial as denominator. We employ nonlinear transformations of the arguments instead. A fixed cone of positive polynomials, considered as a subset in an abstract coefficient space, corresponds to an infinite, partially ordered set of concrete cones of positive polynomials of different degrees and in a different number of variables. To each such concrete cone corresponds its own SOS cone, leading to a hierarchy of increasingly tighter SOS relaxations for the abstract cone.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Motzkin T S (1967) The arithmetic-geometric inequality. In: Shisha O (ed) Inequalities Proc of Sympos at Wright-Patterson AFB. Acad Press, New York
Lasserre J B (2009) Moments, positive polynomials and their applications. Imperial College Press, London
Reznick B (2005) Proc Amer Math Soc 133:2829–2834
Reznick B (1978) Duke Math Journal 45(2):363–372
Ellison W J (1969) Math Proc Cambridge Phil Soc 65:663–672
Hilbert D (1888) Math Ann 32:342–350
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Hildebrand, R. (2010). Abstract Cones of Positive Polynomials and Their Sums of Squares Relaxations. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds) Recent Advances in Optimization and its Applications in Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12598-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-12598-0_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12597-3
Online ISBN: 978-3-642-12598-0
eBook Packages: EngineeringEngineering (R0)