Optimal Quantization Methods and Applications to Numerical Problems in Finance
We review optimal quantization methods for numerically solving nonlinear problems in higher dimensions associated with Markov processes. Quantization of a Markov process consists in a spatial discretization on finite grids optimally fitted to the dynamics of the process. Two quantization methods are proposed: the first one, called marginal quantization, relies on an optimal approximation of the marginal distributions of the process, while the second one, called Markovian quantization, looks for an optimal approximation of transition probabilities of the Markov process at some points. Optimal grids and their associated weights can be computed by a stochastic gradient descent method based on Monte Carlo simulations. We illustrate this optimal quantization approach with four numerical applications arising in finance: European option pricing, optimal stopping problems and American option pricing, stochastic control problems and mean-variance hedging of options and filtering in stochastic volatility models.
KeywordsMarkov Chain Quantization Method Risky Asset Quantization Error Euler Scheme
Unable to display preview. Download preview PDF.
- Bally V. (2002): The Central Limit Theorem for a non-linear algorithm based on quantization, forthcoming in Proceedings of the Royal Society.Google Scholar
- Bally V., Pagès G. (2000): A quantization algorithm for solving discrete time multidimensional optimal stopping problems, pre-print LPMA-628, Laboratoire de Probabilités & Modèles Aléatoires, Universités Paris 6&7 (France), to appear in Bernoulli.Google Scholar
- Bally V, Pagès G., Printems J. (2002): A quantization method for pricing and hedging multi-dimensional American style options, pre-print LPMA-753, Laboratoire de Probabilités&Modèles Aléatoires, Université Paris 6&7 (France), to appear in Mathematical Finance.Google Scholar
- Duflo, M. (1997): Random Iterative Models, Coll. Applications of Mathematics, 34, Springer-Verlag, Berlin, 1997.Google Scholar
- Elliott R., Aggoun L. and J. Moore (1995): Hidden Markov Models, Estimation and Control, Springer Verlag.Google Scholar
- Gersho A., Gray R. (eds.) (1982): IEEE Transactions on Information Theory, Special issue on Quantization, 28.Google Scholar
- Pagès G., Pham H. (2001): A quantization algorithm for multidimensional stochastic control problems, pre-print LPMA-697, Laboratoire de Probabilités et Modèles Aléatoires, Universités Paris 6&7 (France).Google Scholar
- Pagès G., Pham H. (2002): Optimal quantization methods for nonlinear filtering with discrete-time observations, pre-print LPMA-778, Laboratoire de Probabilités et modeles aléatoires, Universités Paris 6&7 (France).Google Scholar
- Pagès G., Printems J. (2003): Optimal quadratic quantization for numerics: the Gaussian case, Monte Carlo Methods and Applications, 9,n 02.Google Scholar