Quantization of Probability Densities: A Gradient Flow Approach

  • François GolseEmail author
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 258)


This paper introduces a gradient flow in infinite dimension, whose long-time dynamics is expected to be an approximation of the quantization problem for probability densities, in the sense of Graf and Luschgy (Lecture Notes in Mathematics, vol 1730. Springer, Berlin, 2000). Quantization of probability distributions is a problem which one encounters in a great variety of contexts, such as signal processing, pattern or speech recognition, economics... The present work describes a dynamical approach of the optimal quantization problem in space dimensions one and two, involving (systems of) parabolic equations. This is an account of recent work in collaboration with Caglioti et al. (Math Models Methods Appl Sci 25:1845–1885, 2015 and arXiv:1607.01198 (math.AP), to appear in Ann. Inst. H. Poincaré, Anal. Non Lin.


Quantization of probability densities Wasserstein distance Gradient flow Parabolic equations 


  1. 1.
    Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. Wiley (1974)Google Scholar
  2. 2.
    Caflisch, R.: Monte Carlo and quasi-Monte Carlo methods. Acta Numer. 7, 1–49 (1998). Cambridge University PressGoogle Scholar
  3. 3.
    Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer. Math. Soc. 84, 957–1041 (1978)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Villani, C.: Topics in Optimal Transportation. American Mathematical Society, Providence, RI (2003)CrossRefGoogle Scholar
  5. 5.
    Graf, S., Luschgy, H.: Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin (2000)Google Scholar
  6. 6.
    Caglioti, E., Golse, F., Iacobelli, M.: A gradient flow approach to quantization of measures. Math. Models Methods Appl. Sci. 25, 1845–1885 (2015)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Barbu, V.: Nonlinear Differential Equations of Monotone Type in Banach Spaces. Springer, Springer Monographs in Mathematics (2010)CrossRefGoogle Scholar
  8. 8.
    Caglioti, E., Golse, F., Iacobelli, M.: Quantization of measures and gradient flows: a perturbative approach in the 2-dimensional case. arXiv:1607.01198 [math.AP], to appear in Ann. Inst. H. Poincaré Anal. Non Lin. Scholar
  9. 9.
    Tóth, L.F.: Lagerungen in der Ebene, auf der Kugel und im Raum. Springer, Berlin (1953). 2nd ed. (1972)CrossRefGoogle Scholar
  10. 10.
    Morgan, F., Bolton, R.: Hexagonal economic regions solve the location problem. Amer. Math. Monthly 109, 165–172 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.CMLS, École polytechnique and CNRS, Université Paris-SaclayPalaiseau CedexFrance

Personalised recommendations