English
Related papers

Related papers: Solving moment problems by dimensional extension

200 papers

In this paper we obtain an algorithm towards solving the two-dimensional moment problem. This algorithm gives the necessary and sufficient conditions for the solvability of the moment problem. It is shown that all solutions of the moment…

Functional Analysis · Mathematics 2010-07-01 Sergey M. Zagorodnyuk

Many real life problems can be reduced to the solution of a complex exponentials approximation problem which is usually ill posed. Recently a new transform for solving this problem, formulated as a specific moments problem in the plane, has…

Numerical Analysis · Mathematics 2012-05-03 Piero Barone

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

We provide a necessary and sufficient condition for the representability of a function as the classical multidimensional Laplace transform, when the support of the representing measure is contained in some generalized semi-algebraic set.…

Functional Analysis · Mathematics 2012-02-08 Ami Viselter

We follow a stream of the history of positive matrices and positive functionals, as applied to algebraic sums of squares decompositions, with emphasis on the interaction between classical moment problems, function theory of one or several…

Functional Analysis · Mathematics 2007-05-23 John William Helton , Mihai Putinar

In this paper we solve moment problems for Poisson transforms and, more generally, for completely positive linear maps on unital C*-algebras generated by ''universal'' row contractions associated with the free semigroup with n generators.

Operator Algebras · Mathematics 2007-05-23 Gelu Popescu

A long series of previous papers have been devoted to the (one-dimensional) moment problem with nonnegative rational measure. The rationality assumption is a complexity constraint motivated by applications where a parameterization of the…

Optimization and Control · Mathematics 2016-04-07 Johan Karlsson , Anders Lindquist , Axel Ringh

The aim in packing problems is to decide if a given set of pieces can be placed inside a given container. A packing problem is defined by the types of pieces and containers to be handled, and the motions that are allowed to move the pieces.…

Computational Geometry · Computer Science 2024-08-07 Mikkel Abrahamsen , Tillmann Miltzow , Nadja Seiferth

We consider the problem of decomposing a regular non-negative function as a sum of squares of functions which preserve some form of regularity. In the same way as decomposing non-negative polynomials as sum of squares of polynomials allows…

Optimization and Control · Mathematics 2022-03-01 Ulysse Marteau-Ferey , Francis Bach , Alessandro Rudi

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

The aim of the work is to construct new polynomial systems, which are solutions to certain functional equations which generalize the second-order differential equations satisfied by the so called classical orthogonal polynomial families of…

Classical Analysis and ODEs · Mathematics 2023-07-31 Edmundo J. Huertas , Alberto Lastra , Víctor Soto-Larrosa

We treat the following "polynomial moment problem": for a complex polynomial P(z) and distinct complex numbers a,b such that P(a)=P(b) to describe polynomials q(z)=Q'(z) orthogonal to all degrees of P(z) on the segment [a,b]. We show that…

Complex Variables · Mathematics 2007-05-23 F. Pakovich

We present a new approach to solving polynomial ordinary differential equations by transforming them to linear functional equations and then solving the linear functional equations. We will focus most of our attention upon the first-order…

Rings and Algebras · Mathematics 2008-10-18 John Michael Nahay

The generalized problem of moments is a conic linear optimization problem over the convex cone of positive Borel measures with given support. It has a large variety of applications, including global optimization of polynomials and rational…

Optimization and Control · Mathematics 2018-11-14 Etienne de Klerk , Monique Laurent

The fibre theorem \cite{schm2003} for the moment problem on closed semi-algebraic subsets of $\R^d$ is generalized to finitely generated real unital algebras. A charaterization of moment functionals on the polynomial algebra…

Functional Analysis · Mathematics 2014-06-03 Konrad Schmüdgen

In this paper we give refinements of some convex and log-convex moment inequalities of the first and second order using a special kind of positive semi-definite form. An open problem concerning eight parameter refinement of second order is…

Information Theory · Computer Science 2016-05-16 Slavko Simic

This paper studies the polynomial optimization problem whose feasible set is a union of several basic closed semialgebraic sets. We propose a unified hierarchy of Moment-SOS relaxations to solve it globally. Under some assumptions, we prove…

Optimization and Control · Mathematics 2024-05-21 Jiawang Nie , Linghao Zhang

We propose a moment relaxation for two problems, the separation and covering problem with semi-algebraic sets generated by a polynomial of degree d. We show that (a) the optimal value of the relaxation finitely converges to the optimal…

Optimization and Control · Mathematics 2018-09-26 Jean-Bernard Lasserre , Victor Magron

Let $\tau$ be a locally convex topology on the countable dimensional polynomial $\reals$-algebra $\rx:=\reals[X_1,...,X_n]$. Let $K$ be a closed subset of $\reals^n$, and let $M:=M_{\{g_1, ... g_s\}}$ be a finitely generated quadratic…

Algebraic Geometry · Mathematics 2013-01-28 Mehdi Ghasemi , Salma Kuhlmann , Ebrahim Samei

Generalized summability results are obtained regarding formal solutions of certain families of linear moment integro-differential equations with time variable coefficients. The main result leans on the knowledge of the behavior of the…

Analysis of PDEs · Mathematics 2021-11-01 Alberto Lastra , Sławomir Michalik , Maria Suwińska