Skip to main content
Log in

Lebesgue decomposition in action via semidefinite relaxations

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Candes, E.J., Fernández-Granda, C.: Towards a mathematical theory of super-resolution. Comm. Pure Appl. Math. 67, 906–956 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

  3. 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

  4. Curto, R.E., Fialkow, L.A.: Flat Extensions of Positive Moment Matrices: Recursively Generated Relations. Memoirs American Mathmatics Society, 136, AMS, Providence (1998)

  5. Curto, R.E., Fialkow, L.A.: The truncated K-moment problem in several variables. J. Oper. Theory 54, 189–226 (2005)

    MathSciNet  MATH  Google Scholar 

  6. 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

  7. Diaconis, P., Freedman, D.: The Markov moment problem and de Finetti’s Theorem: Part I. Math. Z 247, 183–199 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dunford, N., Schwartz, J.: Linear Operators. Part I: General Theory. Wiley, New York (1958)

    MATH  Google Scholar 

  9. Dunkl, C.F., Xu, Y.: Orthogonal Polynomials of Several Variables. Cambridge University Press, Cambridge UK (2001)

    Book  MATH  Google Scholar 

  10. Gravin, N., Lasserre, J.B., Pasechnik, D., Robins, S.: The inverse moment problem for convex polytopes. Discret. Comp. Geom. 48, 596621 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Helton, J.W., Lasserre, J.B., Putinar, M.: Measures with zeros in the inverse of their moment matrix. Ann. Prob. 36, 1453–1471 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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

  13. Lasserre, J.B.: Bounding the support a measure from its marginal moments. Proc. Amer. Math. Soc. 139, 3375–3382 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lasserre, J.B.: Recovering an homogeneous polynomials from moments of its levels set. Discret. Comput. Geom. 50, 673–678 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lasserre, J.B., Netzer, T.: SOS Approximations of nonnegative polynomials via simple high degree perturbations. Math. Z 256, 99–112 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Lasserre, J.B., Putinar, M.: Algebraic-exponential data recovery from moments. Discret. Comput. Geom. 54, 993–1012 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  17. Lasserre, J.B.: Moments and Legendre-Fourier Series for Measures supported on Curves. SIGMA 11(077), 10 (2015)

    MathSciNet  MATH  Google Scholar 

  18. Lasserre, J.B.: Borel measures with a density on a compact semi-algebraic set. Archiv. Math. 101, 361–371 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. Lasserre, J.B.: Moments, Positive Polynomials and Their Applications. Imperial College Press, London (2010)

    MATH  Google Scholar 

  20. Putinar, M.: Extremal solutions of the two-dimensional L-problem of moments, I. J. Funct. Anal. 136, 331–364 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  21. Putinar, M.: Extremal solutions of the two-dimensional L-problems of moments, II. J. Approx. Theory 92, 38–58 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Trnovská, M.: Strong duality conditions in semidefinite programming. J. Elec. Eng. 56, 1–5 (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean B. Lasserre.

Additional information

Communicated by: Leslie Greengard

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-016-9456-1

Keywords

Mathematics Subject Classification (2010)

Navigation