Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)

     

Positive polynomials and sequential closures of quadratic modules

Author(s): Tim Netzer
Journal: Trans. Amer. Math. Soc. 362 (2010), 2619-2639.
MSC (2000): Primary 44A60, 14P10, 13J30; Secondary 11E25
Posted: December 14, 2009
MathSciNet review: 2584613
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ \mathcal{S}=\{x\in\mathbb{R}^n\mid f_1(x)\geq 0,\ldots,f_s(x)\geq 0\}$ be a basic closed semi-algebraic set in $ \mathbb{R}^n$ and let $ \mathrm{PO}(f_1,\ldots,f_s)$ be the corresponding preordering in $ \mathbb{R}[X_1,\ldots,X_n]$. We examine for which polynomials $ f$ there exist identities

$\displaystyle f+\varepsilon q\in \mathrm{PO}(f_1,\ldots,f_s)$    for all $\displaystyle \varepsilon>0.$

These are precisely the elements of the sequential closure of $ \mathrm{PO}(f_1,\ldots,f_s)$ with respect to the finest locally convex topology. We solve the open problem from Kuhlmann, Marshall, and Schwartz (2002, 2005), whether this equals the double dual cone

$\displaystyle \mathrm{PO}(f_1,\ldots,f_s)^{\vee\vee},$

by providing a counterexample. We then prove a theorem that allows us to obtain identities for polynomials as above, by looking at a family of fibre-preorderings, constructed from bounded polynomials. These fibre-preorderings are easier to deal with than the original preordering in general. For a large class of examples we are thus able to show that either every polynomial $ f$ that is nonnegative on $ \mathcal{S}$ admits such representations, or at least the polynomials from $ \mathrm{PO}(f_1,\ldots,f_s)^{\vee\vee}$ do. The results also hold in the more general setup of arbitrary commutative algebras and quadratic modules instead of preorderings.


References:

[Bi]
T. M. Bisgaard: The Topology of Finitely Open Sets is not a Vector Space Topology, Arch. Math. 60 (1993), 546-552. MR 1216700 (94g:46013)

[B]
N. Bourbaki, Topological Vector Spaces, Chapters 1-5, English edition, Springer-Verlag, Berlin, 1987. MR 910295 (88g:46002)

[CKM]
J. Cimprič, S. Kuhlmann, M. Marshall: Positivity in Power Series Rings, Advances in Geometry, to appear.

[CMN1]
J. Cimprič, T. Netzer, M. Marshall: On the Real Multidimensional Rational $ K$-Moment Problem, to appear in Trans. Amer. Math. Soc.

[CMN2]
J. Cimprič, T. Netzer, M. Marshall: Closures of Quadratic Modules, to appear in Israel J. Math.

[F]
W. Fulton: Algebraic Curves, W.A. Benjamin (1969). MR 0313252 (47:1807)

[H]
E.K. Haviland: On the Momentum Problem for Distribution Functions in more than one Dimension II, Amer. J. Math. 58 (1936), 164-168. MR 1507139

[J]
T. Jacobi: A Representation Theorem for Certain Partially Ordered Commutative Rings, Math. Z. 237 (2001), 259-273. MR 1838311 (2002e:13048)

[JP]
T. Jacobi, A. Prestel: Distinguished Representations of Strictly Positive Polynomials, J. reine angew. Math. 532 (2001), 223-235. MR 1817508 (2001m:14080)

[KM]
S. Kuhlmann, M. Marshall: Positivity, Sums of Squares and the Multi-dimensional Moment Problem, Trans. Amer. Math. Soc. 354 (2002), 4285-4301. MR 1926876 (2003j:14078)

[KMS]
S. Kuhlmann, M. Marshall, N. Schwartz: Positivity, Sums of Squares and the Multi-dimensional Moment Problem II, Adv. Geom. 5 (2005), 583-606. MR 2174483 (2006i:14064)

[L]
J.B. Lasserre: Global Optimization with Polynomials and the Problem of Moments, SIAM J. Optim. 11 (2001) 796-817. MR 1814045 (2002b:90054)

[M1]
M. Marshall: Positive Polynomials and Sums of Squares, AMS Math. Surveys and Monographs 146, Providence (2008). MR 2383959 (2009a:13044)

[M2]
M. Marshall: Polynomials Non-negative on a Strip, Proc. of the Amer. Math. Soc., to appear.

[N1]
T. Netzer: An Elementary Proof of Schmüdgen's Theorem on the Moment Problem of Closed Semi-algebraic Sets, Proc. of the Amer. Math. Soc. 136 (2008), 529-537. MR 2358493 (2009a:44012)

[N2]
T. Netzer: Stability of Quadratic Modules, Manuscripta Mathematica, 129(2), 251-271 (2009). MR 2505804

[Pl]
D. Plaumann: Bounded Polynomials, Sums of Squares and the Moment Problem, Doctoral Thesis, University of Konstanz (2008).

[PoSc]
V. Powers, C. Scheiderer: The Moment Problem for Non-compact Semialgebraic Sets, Adv. Geom. 1 (2001), 71-88. MR 1823953 (2002c:14086)

[Po]
V. Powers: Positive Polynomials and the Moment Problem for Cylinders with Compact Cross-section, J. Pure Appl. Alg. 188 (2004), 217-226. MR 2030815 (2004k:14107)

[PD]
A. Prestel, C. N. Delzell: Positive Polynomials, Springer, Berlin (2001). MR 1829790 (2002k:13044)

[Pu]
M. Putinar: Positive Polynomials on Compact Semi-algebraic Sets, Indiana Univ. Math. J. 3 (1993), 969-984. MR 1254128 (95h:47014)

[Sf]
H.H. Schaefer: Topological Vector Spaces, 2nd Edition, Springer, New York (1999). MR 0342978 (49:7722)

[Sc1]
C. Scheiderer: Sums of Squares of Regular Functions on Real Algebraic Varieties, Trans. Amer. Math. Soc. 352 (1999), 1039-1069. MR 1675230 (2000j:14090)

[Sc2]
C. Scheiderer: Sums of Squares on Real Algebraic Curves, Math. Z. 245 (2003), 725-760. MR 2020709 (2004k:14103)

[Sc3]
C. Scheiderer: Distinguished Representations of Non-negative Polynomials, J. Algebra 289 (2005), 558-573. MR 2142385 (2006d:13025)

[Sc4]
C. Scheiderer: Non-existence of Degree Bounds for Weighted Sums of Squares Representations, Journal of Complexity 21 (2005), 823-844. MR 2182447 (2006k:14117)

[S1]
K. Schmüdgen: The K-moment Problem for Compact Semi-algebraic Sets, Math. Ann. 289 (1991), 203-206. MR 1092173 (92b:44011)

[S2]
K. Schmüdgen: On the Moment Problem of Closed Semi-algebraic Sets, J. reine angew. Math. 558 (2003), 225-234. MR 1979186 (2004e:47019)

[Sw1]
M. Schweighofer: Iterated Rings of Bounded Elements and Generalizations of Schmüdgen's Positivstellensatz, J. Reine Angew. Math. 554 (2003), 19-45. MR 1952167 (2004b:13028)

[Sw2]
M. Schweighofer: Optimization of Polynomials on Compact Semialgebraic Sets, SIAM J. Optim. 15 (2005), 805-825. MR 2142861 (2006d:90136)

Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 44A60, 14P10, 13J30, 11E25

Retrieve articles in all Journals with MSC (2000): 44A60, 14P10, 13J30, 11E25


Additional Information:

Tim Netzer
Affiliation: Fakultät für Mathematik und Informatik, Universität Leipzig, PF 100920, 04009 Leipzig, Germany
Email: tim.netzer@math.uni-leipzig.de

DOI: 10.1090/S0002-9947-09-05001-6
PII: S 0002-9947(09)05001-6
Keywords: Moment problems, semi-algebraic sets, real algebra, positive polynomials and sum of squares
Received by editor(s): July 21, 2008
Posted: December 14, 2009
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia