Bounding the support of a measure from its marginal moments

Lasserre, Jean

doi:10.1090/S0002-9939-2011-10865-7

Bounding the support of a measure from its marginal moments
HTML articles powered by AMS MathViewer

by Jean B. Lasserre PDF

Proc. Amer. Math. Soc. 139 (2011), 3375-3382 Request permission

Abstract:

Given all moments of the marginals of a measure $\mu$ on $\mathbb {R}^n$, one provides (a) explicit bounds on its support and (b) a numerical scheme to compute the smallest box that contains the support of $\mu$.

References

Christian Bayer and Josef Teichmann, The proof of Tchakaloff’s theorem, Proc. Amer. Math. Soc. 134 (2006), no. 10, 3035–3040. MR 2231629, DOI 10.1090/S0002-9939-06-08249-9
Raúl E. Curto and Lawrence A. Fialkow, Recursiveness, positivity, and truncated moment problems, Houston J. Math. 17 (1991), no. 4, 603–635. MR 1147276
Annie Cuyt, Gene Golub, Peyman Milanfar, and Brigitte Verdonk, Multidimensional integral inversion, with applications in shape reconstruction, SIAM J. Sci. Comput. 27 (2005), no. 3, 1058–1070. MR 2199920, DOI 10.1137/030601703
Walter Gautschi, Orthogonal polynomials: computation and approximation, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 2004. Oxford Science Publications. MR 2061539, DOI 10.1093/oso/9780198506720.001.0001
Gene H. Golub, Peyman Milanfar, and James Varah, A stable numerical method for inverting shape from moments, SIAM J. Sci. Comput. 21 (1999/00), no. 4, 1222–1243. MR 1740393, DOI 10.1137/S1064827597328315
Björn Gustafsson, Chiyu He, Peyman Milanfar, and Mihai Putinar, Reconstructing planar domains from their moments, Inverse Problems 16 (2000), no. 4, 1053–1070. MR 1776483, DOI 10.1088/0266-5611/16/4/312
Jean Bernard Lasserre, Moments, positive polynomials and their applications, Imperial College Press Optimization Series, vol. 1, Imperial College Press, London, 2010. MR 2589247
Mihai Putinar, A note on Tchakaloff’s theorem, Proc. Amer. Math. Soc. 125 (1997), no. 8, 2409–2414. MR 1389533, DOI 10.1090/S0002-9939-97-03862-8
Lieven Vandenberghe and Stephen Boyd, Semidefinite programming, SIAM Rev. 38 (1996), no. 1, 49–95. MR 1379041, DOI 10.1137/1038003