Bounds and approximations for continuous-time Markovian transition probabilities and large systems - Laboratoire d'Analyse et de Mathématiques Appliquées Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2008

Bounds and approximations for continuous-time Markovian transition probabilities and large systems

Résumé

We propose new bounds and approximations for the transition probabilities of a continuous-time Markov process with finite but large state-space. The bounding and approximating procedures have been exposed in another paper [S. Mercier, Numerical bounds for semi-Markovian quantities and applications to reliability, in revision for Methodology and Computing in Applied Probability] in the more general context of a continuous-time semi-Markov process with countable state-space. Such procedures are here specialized to the Markovian finite case, leading to much simpler algorithms. The aim of this paper is to test such algorithms versus other algorithms from the literature near from ours, such as forward Euler approximation, external uniformization and a finite volume method from [C. Cocozza-Thivent, R. Eymard, Approximation of the marginal distributions of a semi-Markov process using a finite volume scheme, ESAIM: M2AN 38(5) (2004) 853-875]. (c) 2007 Elsevier B.V. All rights reserved.

Dates et versions

hal-00693075 , version 1 (19-04-2018)

Identifiants

Citer

Sophie Mercier. Bounds and approximations for continuous-time Markovian transition probabilities and large systems. European Journal of Operational Research, 2008, 185 (1), pp.216--234. ⟨10.1016/j.ejor.2006.12.036⟩. ⟨hal-00693075⟩
31 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More