Abstract
Given all (finite) moments of two measures μ and λ on \(\mathbb {R}^{n}\), we provide a numerical scheme to obtain the Lebesgue decomposition μ = ν + ψ with ν≪λ and ψ ⊥ λ. When ν has a density in \(L_{\infty }(\lambda )\) then we obtain two sequences of finite moments vectors of increasing size (the number of moments) which converge to the moments of ν and ψ respectively, as the number of moments increases. Importantly, no à priori knowledge on the supports of μ,ν and ψ is required.
Similar content being viewed by others
References
Candes, E.J., Fernández-Granda, C.: Towards a mathematical theory of super-resolution. Comm. Pure Appl. Math. 67, 906–956 (2014)
Charina, M., Lasserre, J.B., Putinar, M., Stöckler, J.: Structured Function Systems and Applications Oberwolfach Workshop, 24th February-March 2nd 2013, Oberwolfach Report No. 11/2013, pp. 579–655, doi:10.4171/OWR/2013/11 (2013)
Collowald, M., Cuyt, A., Hubert, E., Wen-Shi, L., Celis, O.S.: Numerical reconstruction of convex polytopes from directional moments, Advance Computer Mathematics, to appear. doi:doi:10.1007/s10444-014-9401-0
Curto, R.E., Fialkow, L.A.: Flat Extensions of Positive Moment Matrices: Recursively Generated Relations. Memoirs American Mathmatics Society, 136, AMS, Providence (1998)
Curto, R.E., Fialkow, L.A.: The truncated K-moment problem in several variables. J. Oper. Theory 54, 189–226 (2005)
De Castro, Y., Gamboa, F., Henrion, D., Lasserre, J.B.: Exact solutions to Super Resolution on semialgebraic domains in higher dimensions, LAAS-CNRS Research Report 15023, February 2015. Submitted. arXiv:1502.02436
Diaconis, P., Freedman, D.: The Markov moment problem and de Finetti’s Theorem: Part I. Math. Z 247, 183–199 (2004)
Dunford, N., Schwartz, J.: Linear Operators. Part I: General Theory. Wiley, New York (1958)
Dunkl, C.F., Xu, Y.: Orthogonal Polynomials of Several Variables. Cambridge University Press, Cambridge UK (2001)
Gravin, N., Lasserre, J.B., Pasechnik, D., Robins, S.: The inverse moment problem for convex polytopes. Discret. Comp. Geom. 48, 596621 (2012)
Helton, J.W., Lasserre, J.B., Putinar, M.: Measures with zeros in the inverse of their moment matrix. Ann. Prob. 36, 1453–1471 (2008)
Lasserre, J.B., Henrion, D.: Detecting global optimality and extracting solutions in GloptiPoly. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control. Lecture Notes on Control and Information Sciences, Vol. 312, Springer Verlag, Berlin, pp. 293, 2005
Lasserre, J.B.: Bounding the support a measure from its marginal moments. Proc. Amer. Math. Soc. 139, 3375–3382 (2011)
Lasserre, J.B.: Recovering an homogeneous polynomials from moments of its levels set. Discret. Comput. Geom. 50, 673–678 (2013)
Lasserre, J.B., Netzer, T.: SOS Approximations of nonnegative polynomials via simple high degree perturbations. Math. Z 256, 99–112 (2007)
Lasserre, J.B., Putinar, M.: Algebraic-exponential data recovery from moments. Discret. Comput. Geom. 54, 993–1012 (2015)
Lasserre, J.B.: Moments and Legendre-Fourier Series for Measures supported on Curves. SIGMA 11(077), 10 (2015)
Lasserre, J.B.: Borel measures with a density on a compact semi-algebraic set. Archiv. Math. 101, 361–371 (2013)
Lasserre, J.B.: Moments, Positive Polynomials and Their Applications. Imperial College Press, London (2010)
Putinar, M.: Extremal solutions of the two-dimensional L-problem of moments, I. J. Funct. Anal. 136, 331–364 (1996)
Putinar, M.: Extremal solutions of the two-dimensional L-problems of moments, II. J. Approx. Theory 92, 38–58 (1998)
Trnovská, M.: Strong duality conditions in semidefinite programming. J. Elec. Eng. 56, 1–5 (2005)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Leslie Greengard
Rights and permissions
About this article
Cite this article
Lasserre, J.B. Lebesgue decomposition in action via semidefinite relaxations. Adv Comput Math 42, 1129–1148 (2016). https://doi.org/10.1007/s10444-016-9456-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-016-9456-1