Distortion mismatch in the quantization of probability measures

¹ Universität Passau, Fakultät für Informatik und Mathematik, 94030 Passau, Germany; graf@fim.uni-passau.de
² Universität Trier, FB IV-Mathematik, 54286 Trier, Germany; luschgy@uni-trier.de
³ Laboratoire de Probabilités et Modèles aléatoires, UMR 7599, Université Paris 6, case 188, 4, pl. Jussieu, 75252 Paris cedex 5, France; gpa@ccr.jussieu.fr

Received: 2 June 2006
Revised: 24 November 2006

Abstract

We elucidate the asymptotics of the L^s-quantization error induced by a sequence of L^r-optimal n-quantizers of a probability distribution P on when s > r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s < r+d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for quantization based cubature formulae in numerical integration on and on the Wiener space.