The inverse moment problem for convex polytopes

We present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, assuming knowledge of finitely many of its integral moments. In particular, we show that the vertices of an N-vertex convex polytope in ℝ d can be reconstructed from the knowledge of O(DN) axial m...

Full description

Saved in:
Bibliographic Details
Main Authors: Gravin, Nick., Lasserre, Jean., Pasechnik, Dmitrii V., Robins, Sinai.
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/95885
http://hdl.handle.net/10220/10865
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-95885
record_format dspace
spelling sg-ntu-dr.10356-958852020-03-07T12:37:22Z The inverse moment problem for convex polytopes Gravin, Nick. Lasserre, Jean. Pasechnik, Dmitrii V. Robins, Sinai. School of Physical and Mathematical Sciences We present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, assuming knowledge of finitely many of its integral moments. In particular, we show that the vertices of an N-vertex convex polytope in ℝ d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure of degree D), in d+1 distinct directions in general position. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii–Pukhlikov, and Barvinok that arise in the discrete geometry of polytopes, combined with what is variously known as Prony’s method, or the Vandermonde factorization of finite rank Hankel matrices. 2013-07-01T07:00:28Z 2019-12-06T19:22:51Z 2013-07-01T07:00:28Z 2019-12-06T19:22:51Z 2012 2012 Journal Article Gravin, N., Lasserre, J., Pasechnik, D. V., & Robins, S. (2012). The Inverse Moment Problem for Convex Polytopes. Discrete & Computational Geometry, 48(3), 596-621. 0179-5376 https://hdl.handle.net/10356/95885 http://hdl.handle.net/10220/10865 10.1007/s00454-012-9426-4 en Discrete & computational geometry © 2012 Springer Science+Business Media, LLC.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
description We present a general and novel approach for the reconstruction of any convex d-dimensional polytope P, assuming knowledge of finitely many of its integral moments. In particular, we show that the vertices of an N-vertex convex polytope in ℝ d can be reconstructed from the knowledge of O(DN) axial moments (w.r.t. to an unknown polynomial measure of degree D), in d+1 distinct directions in general position. Our approach is based on the collection of moment formulas due to Brion, Lawrence, Khovanskii–Pukhlikov, and Barvinok that arise in the discrete geometry of polytopes, combined with what is variously known as Prony’s method, or the Vandermonde factorization of finite rank Hankel matrices.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Gravin, Nick.
Lasserre, Jean.
Pasechnik, Dmitrii V.
Robins, Sinai.
format Article
author Gravin, Nick.
Lasserre, Jean.
Pasechnik, Dmitrii V.
Robins, Sinai.
spellingShingle Gravin, Nick.
Lasserre, Jean.
Pasechnik, Dmitrii V.
Robins, Sinai.
The inverse moment problem for convex polytopes
author_sort Gravin, Nick.
title The inverse moment problem for convex polytopes
title_short The inverse moment problem for convex polytopes
title_full The inverse moment problem for convex polytopes
title_fullStr The inverse moment problem for convex polytopes
title_full_unstemmed The inverse moment problem for convex polytopes
title_sort inverse moment problem for convex polytopes
publishDate 2013
url https://hdl.handle.net/10356/95885
http://hdl.handle.net/10220/10865
_version_ 1681045126826164224