Optimal dual quantizers of \(1 D\log \)-concave distributions: uniqueness and Lloyd like algorithm (Q2037064)

This paper deals on dual quantization the counterpart of Kieffer's uniqueness result for compactly supported one dimensional probability distributions having a log-concave density: for such distributions, $Lr$-optimal dual quantizers are unique at each level $N$, the optimal grid being the unique critical point of the quantization error. An example of non-strongly unimodal distribution for which uniqueness of critical points fails is given. The authors study the quadratic case when $r=2$, which propose an algorithm to compute the unique optimal dual quantizer. It provides a counterpart of Lloyd's method I algorithm in a Voronoi framework. In the end, semi-closed forms of $Lr$-optimal dual quantizers for power distributions on compacts intervals and truncated exponential distributions are established.