The inverse moment problem for convex polytopes

DOI10.1007/S00454-012-9426-4zbMATH Open1285.68198DBLPjournals/dcg/GravinLPR12arXiv1106.5723OpenAlexW2042920982WikidataQ56874352 ScholiaQ56874352MaRDI QIDQ714983FDOQ714983

Authors: Sinai Robins, N. V. Gravin, Jean B. Lasserre, Dmitrii V. Pasechnik 

Publication date: 15 October 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1106.5723

Recommendations

• Numerical reconstruction of convex polytopes from directional moments
• Reconstruction of convex bodies from moments
• On moments of a polytope
• scientific article
• A Stable Numerical Method for Inverting Shape from Moments

zbMATH Keywords

polytopesaxial momentsBrion-Lawrence-Khovanskii-Pukhlikov-Barvinok formulainverse moment problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Title not available (Why is that?)
• Computing the Continuous Discretely
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• A probabilistic remark on algebraic program testing
• Points entiers dans les polyèdres convexes
• Title not available (Why is that?)
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Algorithms in real algebraic geometry
• How to integrate a polynomial over a simplex
• A Stable Numerical Method for Inverting Shape from Moments
• Shape from Moments—An Estimation Theory Perspective
• Multidimensional Integral Inversion, with Applications in Shape Reconstruction
• Triangle Formulas in the Complex Plane
• Polytope Volume Computation
• Integer points in polyhedra
• Polynomial-time computing over quadratic maps i: sampling in real algebraic sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Exponential sums and integrals over convex polytopes

Cited In (23)

• Numerical reconstruction of convex polytopes from directional moments
• Reconstruction of convex bodies from surface tensors
• Reconstruction of polygonal shapes from sparse Fourier samples
• The inverse problem for homothetic polygonal central configurations
• Moment varieties of measures on polytopes
• Learning Polytopes with Fixed Facet Directions
• Computing the Hausdorff Boundary Measure of Semialgebraic Sets
• Reconstruction of convex bodies from moments
• On polygonal measures with vanishing harmonic moments
• Recovering finite parametric distributions and functions using the spherical mean transform
• Reconstruction of \(n\)-dimensional convex bodies from surface tensors
• The multidimensional truncated moment problem: Gaussian mixture reconstruction from derivatives of moments
• Analytical and numerical techniques for damage localization of rectangular plates using higher-order moments of inertia
• An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
• On moments of a polytope
• The best ways to slice a polytope
• Lebesgue decomposition in action via semidefinite relaxations
• Title not available (Why is that?)
• Reconstruction of polytopes from the modulus of the Fourier transform with small wave length
• The multidimensional truncated moment problem: Carathéodory numbers from Hilbert functions
• The modulus of the Fourier transform on a sphere determines 3-dimensional convex polytopes
• Recovering an homogeneous polynomial from moments of its level set
• Algebraic-exponential data recovery from moments

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)