Quantization of probability distributions and gradient flows in space dimension 2

DOI10.1016/J.ANIHPC.2017.12.003MaRDI QIDQ1669639zbMATH OpenOpenAlexFDO

Authors Emanuele Caglioti, François Golse, Mikaela Iacobelli

Publication date 3 September 2018

Published in Annales de l'Institut Henri Poincaré. Analyse Non Linéaire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.01198

zbMATH Keywords

Wasserstein distancegradient flowparabolic systems of PDEsquantization of probability distributions

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Asymptotic behavior of solutions to PDEs (35B40) Second-order parabolic systems (35K40) Quasilinear parabolic equations with (p)-Laplacian (35K92) PDEs in connection with information and communication (35Q94)

Abstract: In this paper we study a perturbative approach to the problem of quantization of measures 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 (see [Morgan, Bolton: Amer. Math. Monthly 109 (2002), 165-172]), 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 solid mathematical justification of the asymptotic optimality of the hexagonal lattice among its nearby configurations.

Recommendations

• Quantization of probability densities: a gradient flow approach
• A gradient flow approach to quantization of measures
• Optimal quantization via dynamics
• A gradient flow perspective on the quantization problem
• Asymptotic optimality of the triangular lattice for a class of optimal location problems

Cites work

• scientific article; zbMATH DE number 5010399 (Why is no real title available?)
• scientific article; zbMATH DE number 3536702 (Why is no real title available?)
• scientific article; zbMATH DE number 1215244 (Why is no real title available?)
• scientific article; zbMATH DE number 467196 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• scientific article; zbMATH DE number 3196385 (Why is no real title available?)
• scientific article; zbMATH DE number 3083197 (Why is no real title available?)
• A gradient flow approach to quantization of measures
• Asymptotic quantization for probability measures on Riemannian manifolds
• Foundations of quantization for probability distributions
• Gradient flows in metric spaces and in the space of probability measures
• Hexagonal Economic Regions Solve the Location Problem
• Multidimensional asymptotic quantization theory with<tex>r</tex>th power distortion measures
• Optimal configurations of finite sets in Riemannian 2-manifolds
• Quasilinear Evolution Equations and Parabolic Systems
• Second order parabolic systems, optimal regularity, and singular sets of solutions

Cited in

(8)

• A gradient flow approach to quantization of measures
• An extremal property of the hexagonal lattice
• A gradient flow perspective on the quantization problem
• Weighted ultrafast diffusion equations: from well-posedness to long-time behaviour
• A quantitative stability result for the sphere packing problem in dimensions 8 and 24
• The mean-field ensemble Kalman filter: near-Gaussian setting
• Quantization of probability densities: a gradient flow approach
• Asymptotic optimality of the triangular lattice for a class of optimal location problems

This page was built for publication: Quantization of probability distributions and gradient flows in space dimension 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669639)