Back to Search
Start Over
Quantization of probability distributions and gradient flows in space dimension 2
- Publication Year :
- 2018
- Publisher :
- Elsevier Masson SAS, 2018.
-
Abstract
- In this paper we study a perturbative approach to the problem of quantization of probability distributions in the plane. Motivated by the fact that, as the number of points tends to infinity, hexagonal lattices are asymptotically optimal from an energetic point of view [10] , [12] , [15] , we consider configurations that are small perturbations of the hexagonal lattice and we show that: (1) in the limit as the number of points tends to infinity, the hexagonal lattice is a strict minimizer of the energy; (2) the gradient flow of the limiting functional allows us to evolve any perturbed configuration to the optimal one exponentially fast. In particular, our analysis provides a new mathematical justification of the asymptotic optimality of the hexagonal lattice among its nearby configurations.
- Subjects :
- Physics
Plane (geometry)
Applied Mathematics
Quantization (signal processing)
media_common.quotation_subject
010102 general mathematics
Mathematical analysis
gradient flow
parabolic systems of PDEs
quantization of probability distributions
Wasserstein distance
analysis
mathematical physics
Infinity
01 natural sciences
010101 applied mathematics
Asymptotically optimal algorithm
Probability distribution
Hexagonal lattice
Limit (mathematics)
0101 mathematics
Balanced flow
Mathematical Physics
Analysis
media_common
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....43e79f30e04af9e6eaf1a7320dadef64