Optimal quadratic quantization for numerics: the Gaussian case

Optimal quantization has been recently revisited in multi-dimensional numerical integration, multi-asset American option pricing, control theory and nonlinear filtering theory. In this paper, we enlighten some numerical procedures in order to get some accurate optimal quadratic quantization of the Gaussian distribution in one and higher dimensions. We study in particular Newton method in the deterministic case (dimension d = 1) and stochastic gradient in higher dimensional case (d ≥ 2). Some heuristics are provided which concern the step in the stochastic gradient method. Finally numerical examples borrowed from mathematical finance are used to test the accuracy of our Gaussian optimal quantizers.

[1]  J. Fort,et al.  On the A.S. Convergence of the Kohonen Algorithm with a General Neighborhood Function , 1995 .

[2]  John C. Kieffer.  Exponential rate of convergence for Lloyd's method I , 1982, IEEE Trans. Inf. Theory.

[3]  G. Pagès,et al.  First-Order Schemes in the Numerical Quantization Method , 2003 .

[4]  G. Pagès,et al.  A quantization algorithm for solving multidimensional discrete-time optimal stopping problems , 2003 .

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[7]  G. Pagès,et al.  Optimal quantization methods and applications to numerical problems in finance , 2004 .

[8]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[9]  Jacques Printems,et al.  A stochastic quantization method for nonlinear problems , 2001, Monte Carlo Methods Appl..

[10]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[11]  Gillis Pagés,et al.  A space quantization method for numerical integration , 1998 .

[12]  Pierre Cohort,et al.  Limit theorems for random normalized distortion , 2004 .

[13]  Gilles Pagès,et al.  On the critical points of the 1-dimensional competitive learning vector quantization algorithm , 1996, ESANN.

[14]  G. Pagès,et al.  A QUANTIZATION TREE METHOD FOR PRICING AND HEDGING MULTIDIMENSIONAL AMERICAN OPTIONS , 2005 .

[15]  Gilles Pagès,et al.  About the multidimensional competitive learning vector quantization algorithm with constant gain , 1997 .

[16]  Harold J. Kushner,et al.  Stochastic Approximation Algorithms and Applications , 1997, Applications of Mathematics.

[17]  J. Fort,et al.  Asymptotics of optimal quantizers for some scalar distributions , 2002 .