The inverse moment problem for convex polytopes

Details The inverse moment problem for convex polytopes The inverse moment problem for convex polytopes

2011-06-28

arxiv.org/abs/1106.5723v2

Discrete & Computational Geometry (2012)

Mathematics

Numerical Analysis

LaTeX2e, 24 pages including 1 appendix

Scientific paper

10.1007/s00454-012-9426-4

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.

Affiliated with

Also associated with

No associations

Rating

The inverse moment problem for convex polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The inverse moment problem for convex polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The inverse moment problem for convex polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-41829