中文
相关论文

相关论文: Solving moment problems by dimensional extension

200 篇论文

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…

泛函分析 · 数学 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…

数值分析 · 数学 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)…

最优化与控制 · 数学 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.…

泛函分析 · 数学 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…

泛函分析 · 数学 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.

算子代数 · 数学 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…

最优化与控制 · 数学 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.…

计算几何 · 计算机科学 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…

最优化与控制 · 数学 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…

泛函分析 · 数学 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…

经典分析与常微分方程 · 数学 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…

复变函数 · 数学 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…

环与代数 · 数学 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…

最优化与控制 · 数学 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…

泛函分析 · 数学 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…

信息论 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

偏微分方程分析 · 数学 2021-11-01 Alberto Lastra , Sławomir Michalik , Maria Suwińska