杜强;玛丽亚·埃梅连科;朱丽丽 计算形心Voronoi细分的Lloyd算法的收敛性。 （英语） Zbl 1115.65017号 SIAM J.数字。分析。 44，第1期，102-119（2006）. Lloyd算法的局部和全局收敛性[见S.劳埃德，IEEE传输。Inf.理论28，129-137（1982；Zbl 0504.94015号)]研究了一种常用的计算质心Voronoi镶嵌（CVT）的迭代方案。这里证明了新的分析结果[参见。Q.Du和V.Faber和M.Gunzburger先生SIAM第41版，第637–676页（1999年；Zbl 0983.65021号)]通过仔细利用CVT共享的优化特性导出。还提出了CVT到约束CVT的扩展。对于任意光滑密度，Lloyd算法在任意维上的全局收敛性研究是一个重要的开放问题审核人：H.P.Dikshit（新德里） 引用于41文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 关键词：形心Voronoi细分;劳埃德算法;局部和全局收敛;\（k\）-表示;最优矢量量化器 引文：Zbl 0504.94015号;Zbl 0983.65021号 软件：AS 136标准 PDF格式BibTeX公司 XML格式引用 \textit｛Q.Du｝等人，SIAM J.Numer。分析。44，No.1，102--119（2006；Zbl 1115.65017） 全文： 内政部 链接