arXiv Analytics

Sign in

arXiv:1403.6399 [math.OC]AbstractReferencesReviewsResources

Reconstruction of Support of a Measure From Its Moments

Ashkan Jasour, Constantino Lagoa

Published 2014-03-25Version 1

In this paper, we address the problem of reconstruction of support of a 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.

Comments: This has been submitted to the 53rd IEEE Conference on Decision and Control
Categories: math.OC
Related articles: Most relevant | Search more
arXiv:2306.09865 [math.OC] (Published 2023-06-16)
On integrality in semidefinite programming for discrete optimization
arXiv:1603.06309 [math.OC] (Published 2016-03-21)
Stochastic optimal control using semidefinite programming for moment dynamics
arXiv:1202.3663 [math.OC] (Published 2012-02-16, updated 2013-11-18)
Guaranteed clustering and biclustering via semidefinite programming