arXiv Analytics

Sign in

arXiv:1011.5812 [math.PR]AbstractReferencesReviewsResources

Numerical method for impulse control of Piecewise Deterministic Markov Processes

Benoîte de Saporta, François Dufour

Published 2010-11-26, updated 2011-08-30Version 2

This paper presents a numerical method to calculate the value function for a general discounted impulse control problem for piecewise deterministic Markov processes. Our approach is based on a quantization technique for the underlying Markov chain defined by the post jump location and inter-arrival time. Convergence results are obtained and more importantly we are able to give a convergence rate of the algorithm. The paper is illustrated by a numerical example.

Comments: This work was supported by ARPEGE program of the French National Agency of Research (ANR), project "FAUTOCOES", number ANR-09-SEGI-004
Categories: math.PR
Subjects: 93E25, 60J25, 93E20, 93C57
Related articles: Most relevant | Search more
arXiv:1602.05247 [math.PR] (Published 2016-02-17)
The Computation of Key Properties of Markov Chains via Perturbations
arXiv:1310.4590 [math.PR] (Published 2013-10-17, updated 2014-06-27)
A sufficient condition for the subexponential asymptotics of GI/G/1-type Markov chains with queueing applications
arXiv:1408.0822 [math.PR] (Published 2014-08-04)
Surprise probabilities in Markov chains