On convergence of Lloyd's method I
Xiaolin Wu · IEEE Transactions on Information Theory · 1992
Although Lloyd's method I for optimal quantization was proposed more than thirty years ago and has been frequently referred to in the literature, its convergence has so far not been shown. This correspondence proves that Lloyd's method I converges for a large class of error measures, if the density function is continuous, positive, and defined on a finite interval. The proof is done by modeling the behavior of a continuous optimization algorithm by a finite state machine.>