Reconstruction of support of a measure from its moments

In this paper, we address the problem of reconstruction of support of a positive finite Borel measure from its moments. More precisely, given a finite subset of the moments of a measure, we develop a semidefinite program for approximating the support of measure using level sets of polynomials. To solve this problem, a sequence of convex relaxations is provided, whose optimal solution is shown to converge to the support of measure of interest. Moreover, the provided approach is modified to improve the results for uniform measures. Numerical examples are presented to illustrate the performance of the proposed approach.

[1]  Rida Laraki,et al.  Semidefinite programming for min–max problems and games , 2008, Mathematical Programming.

[2]  Alex ChiChung Kot,et al.  2D Finite Rate of Innovation Reconstruction Method for Step Edge and Polygon Signals in the Presence of Noise , 2012, IEEE Transactions on Signal Processing.

[3]  Fabrizio Dabbene,et al.  Set approximation via minimum-volume polynomial sublevel sets , 2013, 2013 European Control Conference (ECC).

[4]  Peyman Milanfar,et al.  Shape reconstruction from moments: theory, algorithms, and applications , 2000, SPIE Optics + Photonics.

[5]  P. A. Delaney,et al.  Signal detection using third-order moments , 1994 .

[6]  J. Lasserre,et al.  Reconstruction of algebraic-exponential data from moments , 2014, 1401.6831.

[7]  Constantino M. Lagoa,et al.  Semidefinite relaxations of chance constrained algebraic problems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[8]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[9]  Annie A. M. Cuyt,et al.  Numerical reconstruction of convex polytopes from directional moments , 2015, Adv. Comput. Math..

[10]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[11]  P. Diaconis.  Application of the method of moments in probability and statistics , 1987 .

[12]  Constantino M. Lagoa,et al.  Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets , 2014, SIAM J. Optim..

[13]  Constantino M. Lagoa,et al.  Convex relaxations of a probabilistically robust control design problem , 2013, 52nd IEEE Conference on Decision and Control.

[14]  Didier Henrion,et al.  Approximate Volume and Integration for Basic Semialgebraic Sets , 2009, SIAM Rev..

[15]  Nick Gravin,et al.  The Inverse Moment Problem for Convex Polytopes , 2011, Discret. Comput. Geom..

[16]  P. Milanfar,et al.  Reconstructing planar domains from their moments , 2000 .

[17]  J. Lasserre.  Moments, Positive Polynomials And Their Applications , 2009 .