Lesson plan
Polynomial SOS
In mathematics, a form (i.e. a homogeneous polynomial) h(x) of degree 2m in the real n-dimensional vector x is sum of squares of forms (SOS) if and only if there exist forms g_1(x),\ldots,g_k(x) of degree m such that h(x) = \sum_{i=1}^k g_i(x)^2 . Every form that is SOS is also a positive polynomial, although the converse is not always true in general. In the special cases of n = 2 and 2m = 2, or n = 3 and 2m = 4, Hilbert proved that a form is SOS if and only if it is positive. The same is also true for the analogous problem with positive symmetric forms. Although not every form is SOS, there are efficiently testable sufficient conditions for a form to be SOS. Moreover, every real nonnegative form can be approximated as closely as desired (in the l_1 -norm of its coefficient vector) by a sequence of forms \{f_\epsilon\} that are SOS.
Article summary
In mathematics, a form (i.e. a homogeneous polynomial) h(x) of degree 2m in the real n-dimensional vector x is sum of squares of forms (SOS) if and only if there exist forms g_1(x),\ldots,g_k(x) of degree m such that h(x) = \sum_{i=1}^k g_i(x)^2 . Every form that is SOS is also a positive polynomial, although the converse is not always true in general. In the special cases of n = 2 and 2m = 2, or n = 3 and 2m = 4, Hilbert proved that a form is SOS if and only if it is positive. The same is also true for the analogous problem with positive symmetric forms. Although not every form is SOS, there are efficiently testable sufficient conditions for a form to be SOS. Moreover, every real nonnegative form can be approximated as closely as desired (in the l_1 -norm of its coefficient vector) by a sequence of forms \{f_\epsilon\} that are SOS.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.