Optimal quantization for Finance: from random vectors to stochastic processes

TitleOptimal quantization for Finance: from random vectors to stochastic processes
Publication TypeJournal Article
Year of Publication2008
AuthorsGilles Pagès, and Jacques Printems
JournalHandbook of Numerical Analysis
Volume15
KeywordsEuler scheme, Markov chain, non linear filtering, numerical integration, Optimal Stopping, option pricing, quantization, Stochastic control, stochastic gradient descent
Abstract

We review optimal quantization methods for numerically solving nonlinear problems in higher dimension associated with Markov processes. Quantization of a Markov process consists in a spatial discretization on finite grids optimally fitted to the dynamicsof 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.

AttachmentSize
Handbook_2008_Quantization_in_finance.pdf478.77 KB