当前位置: X-MOL 学术J. Approx. Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Optimal dual quantizers of 1D log-concave distributions: Uniqueness and Lloyd like algorithm
Journal of Approximation Theory ( IF 0.9 ) Pub Date : 2021-04-05 , DOI: 10.1016/j.jat.2021.105581
Benjamin Jourdain , Gilles Pagès

We establish for dual quantization the counterpart of Kieffer’s uniqueness result for compactly supported one dimensional probability distributions having a log-concave density (also called strongly unimodal): 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 exhibited. In the quadratic r=2 case, we propose an algorithm to compute the unique optimal dual quantizer. It provides a counterpart of Lloyd’s method I algorithm in a Voronoi framework (see [14] and [15]). Finally semi-closed forms of Lr-optimal dual quantizers are established for power distributions on compacts intervals and truncated exponential distributions.



中文翻译:

的最佳对偶量化器 1个d 日志凹分布:唯一性和Lloyd like算法

对于双重量化,我们建立了Kieffer唯一性结果的对等形式,用于紧密支持的一维概率分布,其中 日志-凹面密度(也称为强单峰):对于此类分布, 大号[R-最佳双重量化器在每个级别都是唯一的 ñ,最佳网格是量化误差的唯一临界点。展示了一个临界点的唯一性失败的非强烈单峰分布的例子。在二次方[R=2个在这种情况下,我们提出了一种算法,用于计算唯一的最佳对偶量化器。它在Voronoi框架中提供了Lloyd方法I算法的对应物(请参见[14]和[15])。最后的半封闭形式大号[R建立最佳双量化器,用于压缩间隔上的功率分布和截断的指数分布。

更新日期:2021-04-13
down
wechat
bug