The inverse moment problem for convex polytopes
From MaRDI portal
Publication:714983
Abstract: The goal of this paper is to present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, from knowledge of its moments. In particular, we show that the vertices of an N-vertex polytope in R^d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure od degree D) in d+1 distinct generic directions. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii-Pukhikov, and Barvinok that arise in the discrete geometry of polytopes, and what variously known as Prony's method, or Vandermonde factorization of finite rank Hankel matrices.
Recommendations
Cites work
- scientific article; zbMATH DE number 4216777 (Why is no real title available?)
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- scientific article; zbMATH DE number 148667 (Why is no real title available?)
- scientific article; zbMATH DE number 1304509 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- A Stable Numerical Method for Inverting Shape from Moments
- A probabilistic remark on algebraic program testing
- Algorithms in real algebraic geometry
- Computing the Continuous Discretely
- Exponential sums and integrals over convex polytopes
- Factoring polynomials with rational coefficients
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- How to integrate a polynomial over a simplex
- Integer points in polyhedra
- Multidimensional Integral Inversion, with Applications in Shape Reconstruction
- Points entiers dans les polyèdres convexes
- Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
- Polytope Volume Computation
- Shape from Moments—An Estimation Theory Perspective
- Triangle Formulas in the Complex Plane
Cited in
(23)- On polygonal measures with vanishing harmonic moments
- scientific article; zbMATH DE number 175667 (Why is no real title available?)
- Numerical reconstruction of convex polytopes from directional moments
- Moment varieties of measures on polytopes
- Reconstruction of convex bodies from surface tensors
- The modulus of the Fourier transform on a sphere determines 3-dimensional convex polytopes
- Reconstruction of \(n\)-dimensional convex bodies from surface tensors
- The inverse problem for homothetic polygonal central configurations
- The best ways to slice a polytope
- Reconstruction of polygonal shapes from sparse Fourier samples
- Analytical and numerical techniques for damage localization of rectangular plates using higher-order moments of inertia
- Learning Polytopes with Fixed Facet Directions
- Recovering an homogeneous polynomial from moments of its level set
- Reconstruction of polytopes from the modulus of the Fourier transform with small wave length
- An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
- Algebraic-exponential data recovery from moments
- Computing the Hausdorff boundary measure of semialgebraic sets
- Reconstruction of convex bodies from moments
- On moments of a polytope
- Lebesgue decomposition in action via semidefinite relaxations
- The multidimensional truncated moment problem: Gaussian mixture reconstruction from derivatives of moments
- Recovering finite parametric distributions and functions using the spherical mean transform
- The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions
This page was built for publication: The inverse moment problem for convex polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714983)
