Real Algebraic and Analytic Geometry

Preprint Server

RAAG_NETWORK.gif
Previous   Next
308. Murray Marshall, Tim Netzer:
Positivstellensštze for real function algebras.

e-mail: ,

Submission: 2010, May 8.

Abstract:
We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar in \cite[Proposition 1]{LP} and \cite[Theorem 2.1]{P}. We explain how these results can be understood as results on \textit{hidden positivity}: The required positivity of the functions implies their positivity when considered as polynomials on the real variety of the respective algebra of functions. This variety is however not directly visible in general.
We show how algebras and quadratic modules with this hidden positivity property can be constructed. We can then use known results, for example Jacobi's representation theorem \cite[Theorem 4]{J}, or the Krivine-Stengle Positivstellensatz \cite[page 25]{M}, to obtain certificates of positivity relative to a quadratic module of an algebra of real-valued functions. Our results go beyond the results of Lasserre and Putinar, for example when dealing with non-continuous functions. The conditions are also easier to check.
We explain the application of our result to various sorts of real finitely generated algebras of semialgebraic functions. The emphasis is on the case where the quadratic module is also finitely generated. Our results also have application to optimization of real-valued functions, using the semidefinite programming relaxation methods pioneered by Lasserre \cite{L, L1,LP,M}.

Mathematics Subject Classification (2000): 13J30, 12D15, 14P05, 14P10, 90C26, 90C22, 44A60.

Keywords and Phrases: positive polynomials and sums of squares, semi-algebraic functions, semidefinite programming, moment problems.

Full text, 13p.: dvi 78k, pdf 372k.


Server Home Page