Time discretization and quantization methods for optimal multiple switching problem

STOCHASTIC PROCESSES AND THEIR APPLICATIONS

卷:122

Article

Gassiat, Paul¹  Kharroubi, Idris²  Pham, Huyen^1,3,4 

[1] Univ Paris 07, Lab Probabilites & Modeles Aleatoires, CNRS, UMR 7599, F-75221 Paris 05, France

[2] Univ Paris 09, CEREMADE, CNRS, UMR 7534, F-75775 Paris 16, France

[3] CREST ENSAE, Paris, France

[4] Inst Univ France, Paris, France

关键词: Optimal switching;    Quantization of random variables;    Discrete-time approximation;    Markov chains;    Numerical probability;   

DOI  :  10.1016/j.spa.2012.02.008

来源: Elsevier

【 摘 要 】

In this paper, we study probabilistic numerical methods based on optimal quantization algorithms for computing the solution to optimal multiple switching problems with regime-dependent state process. We first consider a discrete-time approximation of the optimal switching problem, and analyse its rate of convergence. Given a time step h. the error is in general of order (h log(1/h))(1/2), and of order h(1/2) when the switching costs do not depend on the state process. We next propose quantization numerical schemes For the space discretization of the discrete-time Euler state process. A Markovian quantization approach relying on the optimal quantization of the normal distribution arising in the Euler scheme is analysed. In the particular case of uncontrolled state process, we describe an alternative marginal quantization method, which extends the recursive algorithm for optimal stopping problems as in Bally (2003) [I] A priori L-p-error estimates are stated in terms of quantization errors. Finally, some numerical tests are performed for an optimal switching problem with two regimes. (C) 2012 Elsevier B.V. All rights reserved.

【 授权许可】

Free