Consistency of probability measure quantization by means of power repulsion-attraction potentials
From MaRDI portal
Fourier-Stieltjes transformgamma convergencetotal variation regularizationvariational measure quantization
Characteristic functions; other transforms (60E10) Numerical integration (65D30) Nonconvex programming, global optimization (90C26) Spaces of measures, convergence of measures (28A33) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25)
Abstract: This paper is concerned with the study of the consistency of a variational method for probability measure quantization, deterministically realized by means of a minimizing principle, balancing power repulsion and attraction potentials. The proof of consistency is based on the construction of a target energy functional whose unique minimizer is actually the given probability measure omega to be quantized. Then we show that the discrete functionals, defining the discrete quantizers as their minimizers, actually Gamma-converge to the target energy with respect to the narrow topology on the space of probability measures. A key ingredient is the reformulation of the target functional by means of a Fourier representation, which extends the characterization of conditionally positive semi-definite functions from points in generic position to probability measures. As a byproduct of the Fourier representation, we also obtain compactness of sublevels of the target energy in terms of uniform moment bounds, which already found applications in the asymptotic analysis of corresponding gradient flows. To model situations where the given probability is affected by noise, we additionally consider a modified energy, with the addition of a regularizing total variation term and we investigate again its point mass approximations in terms of Gamma-convergence. We show that such a discrete measure representation of the total variation can be interpreted as an additional nonlinear potential, repulsive at a short range, attractive at a medium range, and at a long range not having effect, promoting a uniform distribution of the point masses.
Recommendations
- Quantization for probability measures
- Quantization for probability measures in the Prokhorov metric
- The Quantization Dimension of Self–Similar Probabilities
- The quantization dimension and other dimensions of probability measures
- Quantizations of probability measures and preservation of the convex order
- Convergence of empirical distributions in an interpretation of quantum mechanics
- Probability representations of solutions of the Cauchy problem for quantum mechanical equations
- Consistency of variational continuous-domain quantization via kinetic theory
- Foundations of quantization for probability distributions
- The point density measure in the quantization of self-similar probabilities
Cites work
- scientific article; zbMATH DE number 410743 (Why is no real title available?)
- scientific article; zbMATH DE number 3870398 (Why is no real title available?)
- scientific article; zbMATH DE number 681725 (Why is no real title available?)
- scientific article; zbMATH DE number 765034 (Why is no real title available?)
- scientific article; zbMATH DE number 1448982 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- A space quantization method for numerical integration
- An introduction to -convergence
- An introduction to total variation for image analysis
- Asymptotic behavior of gradient flows driven by nonlocal power repulsion and attraction potentials in one dimension
- Consistency of the kernel density estimator: a survey
- Consistency of variational continuous-domain quantization via kinetic theory
- Constructive quantization: approximation by empirical measures
- Contractive probability metrics and asymptotic behavior of dissipative kinetic equations
- Dithering by differences of convex functions
- Droplet minimizers of an isoperimetric problem with long-range interactions
- Empirical Processes with Applications to Statistics
- Fast NFFT based summation of radial functions
- Fast Summation at Nonequispaced Knots by NFFT
- Foundations of quantization for probability distributions
- Gradient flows in metric spaces and in the space of probability measures
- Graph implementations for nonsmooth convex programs
- Nonlinear total variation based noise removal algorithms
- On an Isoperimetric Problem with a Competing Nonlocal Term II: The General Case
- On an isoperimetric problem with a competing nonlocal term. I: The planar case
- Optimum quantization and its applications
- Probability. Theory and examples.
- Quadrature errors, discrepancies, and their relations to halftoning on the torus and the sphere
- Scattered Data Approximation
- The \(\Gamma\)-limit of the two-dimensional Ohta-Kawasaki energy. Droplet arrangement via the renormalized energy
- The \(\varGamma\)-limit of the two-dimensional Ohta-Kawasaki energy. I: Droplet density
- Total variation minimization with finite elements: convergence and iterative solution
Cited in
(4)
This page was built for publication: Consistency of probability measure quantization by means of power repulsion-attraction potentials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q301584)