English
Related papers

Related papers: Positivstellens\"atze for real function algebras

200 papers

The purpose of this paper is to give a characterization for polynomials and rational functions which admit only non-negative values on definable sets in real closed valued fields. That is, generalizing the relative positivstellens\"atze for…

Algebraic Geometry · Mathematics 2014-07-29 Noa Lavi

We describe algebraic certificates of positivity for functions belonging to a finitely generated algebra of Borel measurable functions, with particular emphasis to algebras generated by semi-algebraic functions. In which case the standard…

Optimization and Control · Mathematics 2010-04-20 Jean-Bernard Lasserre , Mihai Putinar

In a broad sense, positivstellens\"atze are results about representations of polynomials which are strictly positive on a given set. We give constructive and, to a large extent, elementary proofs of some known positivstellens\"atze for…

Algebraic Geometry · Mathematics 2012-03-14 Gennadiy Averkov

Positivstellensatz is a fundamental result in real algebraic geometry providing algebraic certificates for positivity of polynomials on semialgebraic sets. In this article Positivstellens\"atze for trace polynomials positive on…

Rings and Algebras · Mathematics 2019-01-23 Igor Klep , Špela Špenko , Jurij Volčič

This paper establishes new Positivstellens\"atze for polynomials that are positive on sets defined by polynomial matrix inequalities (PMIs). We extend the classical Handelman and Krivine-Stengle theorems from the scalar inequality setting…

Optimization and Control · Mathematics 2025-09-03 Feng Guo

We derive some Positivstellensatz\"e for noncommutative rational expressions from the Positivstellensatz\"e for noncommutative polynomials. Specifically, we show that if a noncommutative rational expression is positive on a polynomially…

Functional Analysis · Mathematics 2017-03-22 J. E. Pascoe

A variant of the Archimedean Positivstellensatz is proved which is based on Archimedean semirings or quadratic modules of generating subalgebras. It allows one to obtain representations of strictly positive polynomials on compact…

Algebraic Geometry · Mathematics 2024-01-18 Konrad Schmüdgen

The Schm\"udgen's Positivstellensatz gives a certificate to verify positivity of a strictly positive polynomial $f$ on a compact, basic, semi-algebraic set $\mathbf{K} \subset \mathbb{R}^n$. A Positivstellensatz of this type is called…

Optimization and Control · Mathematics 2024-12-19 Etienne de Klerk , Juan Vera Lizcano

Positivstellens{\"a}tze are a group of theorems on the positivity of involution algebras over $\mathbb{R}$ or $\mathbb{C}$. One of the most well-known Positivstellensatz is the solution to Hilbert's 17th problem given by E. Artin, which…

Representation Theory · Mathematics 2024-06-12 Hao Liang

We propose and discuss how basic notions (quadratic modules, positive elements, semialgebraic sets, Archimedean orderings) and results (Positivstellensaetze) from real algebraic geometry can be generalized to noncommutative $*$-algebras. A…

Operator Algebras · Mathematics 2007-09-25 Konrad Schmuedgen

Real algebraic geometry provides certificates for the positivity of polynomials on semi-algebraic sets by expressing them as a suitable combination of sums of squares and the defining inequalitites. We show how Putinar's theorem for…

Optimization and Control · Mathematics 2014-02-26 Daniel Plaumann

Recently, non-SOS Positivstellens\"atze for polynomials on compact semialgebraic sets, following the general form of Schm\"{u}dgen's Positivstellensatz, have been derived by appropriately replacing the SOS polynomials with other classes of…

Classical Analysis and ODEs · Mathematics 2021-10-20 Lorenz M. Roebers , Juan C. Vera , Luis F. Zuluaga

We consider real polynomials in finitely many variables. Let the variables consist of finitely many blocks that are allowed to overlap in a certain way. Let the solution set of a finite system of polynomial inequalities be given where each…

Optimization and Control · Mathematics 2007-05-23 David Grimm , Tim Netzer , Markus Schweighofer

In this paper we develop a number of results and notions concerning Positivstellens\"atze for semirings (preprimes) of commutative unital real algebras. First we reduce the Archimedean Positivstellensatz for semirings to the corresponding…

Algebraic Geometry · Mathematics 2022-07-07 Konrad Schmüdgen , Matthias Schötz

In a first contribution, we revisit two certificates of positivity on (possibly non-compact) basic semialgebraic sets due to Putinar and Vasilescu [Comptes Rendus de l'Acad\'emie des Sciences-Series I-Mathematics, 328(6) (1999) pp.…

Optimization and Control · Mathematics 2019-12-09 Ngoc Hoang Anh Mai , Jean-Bernard Lasserre , Victor Magron

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for…

Optimization and Control · Mathematics 2010-05-28 João Gouveia , Tim Netzer

New results on computing certificates of strictly positive polynomials in Archimedean quadratic modules are presented. The results build upon (i) Averkov's method for generating a strictly positive polynomial for which a membership…

Commutative Algebra · Mathematics 2025-10-30 Weifeng Shang , Jose Abel Castellanos Joo , Chenqi Mou , Deepak Kapur

In recent years, techniques based on convex optimization and real algebra that produce converging hierarchies of lower bounds for polynomial minimization problems have gained much popularity. At their heart, these hierarchies rely crucially…

Optimization and Control · Mathematics 2018-08-28 Amir Ali Ahmadi , Georgina Hall

One can reduce the problem of proving that a polynomial is nonnegative, or more generally of proving that a system of polynomial inequalities has no solutions, to finding polynomials that are sums of squares of polynomials and satisfy some…

Logic · Mathematics 2011-07-01 David Monniaux , Pierre Corbineau

Given the projections of two semialgebraic sets defined by polynomial matrix inequalities, it is in general difficult to determine whether one is contained in the other. To address this issue we propose a new matrix Positivstellensatz that…

Optimization and Control · Mathematics 2020-05-06 Igor Klep , Jiawang Nie
‹ Prev 1 2 3 10 Next ›