A mixed-step algorithm for the approximation of the stationary regime of a diffusion

Abstract : In some recent papers, some procedures based on some weighted empirical measures related to decreasing-step Euler schemes have been investigated to approximate the stationary regime of a diffusion (possibly with jumps) for a class of functionals of the process. This method is efficient but needs the computation of the function at each step. To reduce the complexity of the procedure (especially for functionals), we propose in this paper to study a new scheme, called mixed-step scheme where we only keep some regularly time-spaced values of the Euler scheme. Our main result is that, when the coefficients of the diffusion are smooth enough, this alternative does not change the order of the rate of convergence of the procedure. We also investigate a Richardson-Romberg method to speed up the convergence and show that the variance of the original algorithm can be preserved under a uniqueness assumption for the invariant distribution of the ''duplicated'' diffusion, condition which is extensively discussed in the paper. Finally, we end by giving some sufficient ''asymptotic confluence'' conditions for the existence of a smooth solution to a discrete version of the associated Poisson equation, condition which is required to ensure the rate of convergence results.
Type de document :
Pré-publication, Document de travail
pré-pub. LPMA 1550. 41p. 2013
Liste complète des métadonnées

Contributeur : Gilles Pagès <>
Soumis le : vendredi 5 avril 2013 - 15:20:29
Dernière modification le : mercredi 21 mars 2018 - 18:56:48
Document(s) archivé(s) le : samedi 6 juillet 2013 - 06:10:08


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00756056, version 2



Gilles Pagès, Fabien Panloup. A mixed-step algorithm for the approximation of the stationary regime of a diffusion. pré-pub. LPMA 1550. 41p. 2013. 〈hal-00756056v2〉



Consultations de la notice


Téléchargements de fichiers