English
Related papers

Related papers: Algebraic certificates for the truncated moment pr…

200 papers

This paper is about the moment problem on a finite-dimensional vector space of continuous functions. We investigate the structure of the convex cone of moment functionals (supporting hyperplanes, exposed faces, inner points) and treat…

Functional Analysis · Mathematics 2018-04-20 Philipp J. di Dio , Konrad Schmüdgen

For a degree 2n real d-dimensional multisequence \beta^(2n) to have a representing measure, it is necessary for the associated moment matrix M(n) to be positive semidefinite and for the algebraic variety V = V(\beta) associated to \beta to…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Lawrence A. Fialkow , H. Michael Moeller

The realizability problem is a well-known problem in the analysis of complex systems, which can be modeled as an infinite-dimensional moment problem. More precisely, as a truncated $K-$moment problem where $K$ is the space of all possible…

Probability · Mathematics 2023-05-18 Raúl E. Curto , Maria Infusino

Let A be a finite subset of N^n and R[x]_A be the space of real polynomials whose monomial powers are from A. Let K be a compact basic semialgebraic set of R^n such that R[x]_A contains a polynomial that is positive on K. Denote by P_A(K)…

Optimization and Control · Mathematics 2014-07-18 Jiawang Nie

This paper is about the general truncated matrix-valued moment problem. Let $\mathcal{H}_q$ denote the complex Hermitian $q\times q$-matrices, $q\in \mathbb{N}$. Suppose that $(\mathcal{X},\mathfrak{X})$ is a measurable space and…

Functional Analysis · Mathematics 2023-10-03 Conrad Mädler , Konrad Schmüdgen

Let $\beta \equiv\beta^{(2n)}$ be a real bivariate sequence of degree $2n$. We study the existence of representing measures for $\beta$ supported in the curve $y=x^{d}$ ($d\ge 1$) in the case when all column dependence relations in the…

Functional Analysis · Mathematics 2025-12-11 Lawrence Fialkow , Aljaž Zalar

The power moments of a positive measure on the real line or the circle are characterized by the non-negativity of an infinite matrix, Hankel, respectively Toeplitz, attached to the data. Except some fortunate configurations, in higher…

Functional Analysis · Mathematics 2020-07-28 David Kimsey , Mihai Putinar

The (classical) truncated moment problem, extensively studied by Curto and Fialkow, asks to characterize when a finite sequence of real numbers indexes by words in commuting variables can be represented with moments of a positive Borel…

Functional Analysis · Mathematics 2018-06-06 Abhishek Bhardwaj , Aljaž Zalar

Let Q(x,y)=0 be an hyperbola in the plane. Given real numbers $\beta \equiv\beta^{2n)}=\{\beta_{ij}\}_{i,j\geq0,i+j\leq2n}$, with $\beta_{00}>0$, the truncated Q-hyperbolic moment problem for \beta entails finding necessary and sufficient…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Lawrence A. Fialkow

For the truncated moment problem associated to a complex sequence $\gamma ^{(2n)}=\{\gamma _{ij}\}_{i,j\in Z_{+},i+j \leq 2n}$ to have a representing measure $\mu $, it is necessary for the moment matrix $M(n)$ to be positive semidefinite,…

Functional Analysis · Mathematics 2014-02-04 Raul E. Curto , Seonguk Yoo

The H\"older continuity of the truncated moment map of a shade function in Euclidean space is established in the vicinity of a principal semi-algebraic set. The proof combines volume bounds of semi-algebraic sets and convex optimization…

Classical Analysis and ODEs · Mathematics 2020-08-14 Mihai Putinar

A polynomial that is a sum of squares (SOS) of other polynomials is evidently positive. The converse is not true, there are positive polynomials which are not SOS. This note focuses on the problem of certifying, in exact arithmetic, that a…

Optimization and Control · Mathematics 2025-09-03 Didier Henrion

Using polynomial equations to model combinatorial problems has been a popular tool both in computational combinatorics as well as an approach to proving new theorems. In this paper, we look at several combinatorics problems modeled by…

Combinatorics · Mathematics 2016-07-19 Bart Sevenster , Jacob Turner

We establish a criterion for the existence of a representing Radon measure for linear functionals defined on a unital commutative real algebra $A$, which we assume to be generated by a vector space $V$ endowed with a Hilbertian seminorm…

Functional Analysis · Mathematics 2024-12-20 Maria Infusino , Salma Kuhlmann , Tobias Kuna , Patrick Michalski

A noncommutative (nc) polynomial is called (globally) trace-positive if its evaluation at any tuple of operators in a tracial von Neumann algebra has nonnegative trace. Such polynomials emerge as trace inequalities in several matrix or…

Operator Algebras · Mathematics 2023-12-04 Igor Klep , Claus Scheiderer , Jurij Volčič

In this paper, we develop a constructive solution for the pure truncated moment problem on cubic curves in Weierstrass form, establishing the existence of a representing measure whose number of atoms equals the rank of the associated moment…

Functional Analysis · Mathematics 2026-05-12 Abhishek Bhardwaj , Aljaž Zalar

We use tropicalization to study the duals to cones of nonnegative polynomials and sums of squares on a semialgebraic set $S$. The truncated cones of moments of measures supported on the set $S$ is dual to nonnegative polynomials on $S$,…

Algebraic Geometry · Mathematics 2025-09-03 Grigoriy Blekherman , Felipe Rincón , Rainer Sinn , Cynthia Vinzant , Josephine Yu

Let $K_f$ be a closed semi-algebraic set in $\dR^d$ such that there exist bounded real polynomials $h_1,{...},h_n$ on $K_f$. It is proved that the moment problem for $K_f$ is solvable provided it is for all sets $K_f\cap C_\lambda$, where…

Functional Analysis · Mathematics 2007-05-23 Konrad Schmuedgen

We employ positivity of Riesz functionals to establish representing measures (or approximate representing measures) for truncated multivariate moment sequences. For a truncated moment sequence $y$, we show that $y$ lies in the closure of…

Functional Analysis · Mathematics 2009-09-16 Lawrence Fialkow , Jiawang Nie

Let $\beta\equiv\beta^{(2n)}$ be an N-dimensional real multi-sequence of degree 2n, with associated moment matrix $\mathcal{M}(n)\equiv \mathcal{M}(n)(\beta)$, and let $r:=rank \mathcal{M}(n)$. We prove that if $\mathcal{M}(n)$ is positive…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Lawrence A. Fialkow