English
Related papers

Related papers: Generalized truncated moment problems with unbound…

200 papers

The truncated moment problem consists of determining whether a given finitedimensional vector of real numbers y is obtained by integrating a basis of the vector space of polynomials of bounded degree with respect to a non-negative measure…

Algebraic Geometry · Mathematics 2023-02-15 Didier Henrion , Simone Naldi , Mohab Safey El Din

We consider the linear conic optimization problem with the cone of nonnegative polynomials. Its dual optimization problem is the generalized moment problem. Moment-SOS relaxations are powerful for solving them. This paper studies finite…

Optimization and Control · Mathematics 2024-07-08 Lei Huang , Jiawang Nie , Ya-Xiang Yuan

The behaviour of the moment-sums-of-squares (moment-SOS) hierarchy for polynomial optimal control problems on compact sets has been explored to a large extent. Our contribution focuses on the case of non-compact control sets. We describe a…

Optimization and Control · Mathematics 2025-07-08 Karolına Sehnalová , Didier Henrion , Milan Korda , Martin Kružík

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

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

This paper considers polynomial optimization with unbounded sets. We give a homogenization formulation and propose a hierarchy of Moment-SOS relaxations to solve it. Under the assumptions that the feasible set is closed at infinity and the…

Optimization and Control · Mathematics 2026-05-05 Lei Huang , Jiawang Nie , Ya-Xiang Yuan

Quantum states are represented by positive semidefinite Hermitian operators with unit trace, known as density matrices. An important subset of quantum states is that of separable states, the complement of which is the subset of…

Mathematical Physics · Physics 2020-12-04 Grigoriy Blekherman , H. M. Bharath

We study the truncated multidimensional moment problem with a general type of truncations. The operator approach to the moment problem is presented. A way to construct atomic solutions of the moment problem is indicated.

Functional Analysis · Mathematics 2018-11-28 Sergey M. Zagorodnyuk

This paper studies moment and tensor recovery problems whose decomposing vectors are contained in some given semialgebraic sets. We propose Moment-SOS relaxations with generic objectives for recovering moments and tensors, whose…

Optimization and Control · Mathematics 2024-04-30 Lei Huang , Jiawang Nie , Jiajia Wang

Lasserre's moment-SOS hierarchy consists of approximating instances of the generalized moment problem (GMP) with moment relaxations and sums-of-squares (SOS) strenghtenings that boil down to convex semidefinite programming (SDP) problems.…

Optimization and Control · Mathematics 2022-08-05 Matteo Tacchi

In this paper, we devote our interest to solving the real cubic truncated moment problem. We provide some results that allow to get a complete solution via a minimal representing measure. Some numerical examples are also presented to…

Functional Analysis · Mathematics 2023-07-25 Abdelaziz El Boukili , Amar Rhazi , Bouazza El Wahbi

Truncated moment problems in the class of generalized Nevanlinna functions are investigated. General solvability criteria will be established, covering both the even and odd problems, including complete parametrizations of solutions. The…

Functional Analysis · Mathematics 2011-01-04 Vladimir Derkach , Seppo Hassi , Henk de Snoo

For the truncated multidimensional moment problem we introduce a notion of a canonical solution. Namely, canonical solutions are those solutions which are generated by commuting self-adjoint extensions inside the associated Hilbert space.…

Classical Analysis and ODEs · Mathematics 2024-07-01 Sergey M. Zagorodnyuk

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

In this paper we study the truncated matrix trigonometric moment problem. We obtained a bijective parameterization of all solutions of this moment problem (both in nondegenerate and degenerate cases) via an operator approach. We use…

Functional Analysis · Mathematics 2010-12-08 Sergey M. Zagorodnyuk

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

We solve the truncated K-moment problem when $K\subseteq R^n$ is the closure of a, not necessarily bounded, open set (which includes the important cases $K=R^n$ and $K=R^n_+$). That is, we completely characterize the interior of the convex…

Optimization and Control · Mathematics 2012-11-08 Greg Blekherman , Jean-Bernard Lasserre

We establish new convergence rates for the Moment-Sum-of-Squares (Moment-SoS) relaxations for the Generalized Moment Problem (GMP) with countable moment constraints on vectors of measures, under dual optimum attainment, $S$-fullness and…

Optimization and Control · Mathematics 2025-09-03 Lucas Gamertsfelder , Bernard Mourrain

We study a class of polynomial optimization problems with a robust polynomial matrix inequality (PMI) constraint where the uncertainty set itself is defined also by a PMI. These can be viewed as matrix generalizations of semi-infinite…

Optimization and Control · Mathematics 2024-10-10 Feng Guo , Jie Wang

We assume that a finite set of moments of a random vector is given. Its underlying density is unknown. An algorithm is proposed for efficiently calculating Dirac mixture densities maintaining these moments while providing a homogeneous…

Systems and Control · Computer Science 2014-09-01 Uwe D. Hanebeck
‹ Prev 1 2 3 10 Next ›