A perturbation theory or ergodic Markov chains and application to numerical approximations

Citation
T. Shardlow et Am. Stuart, A perturbation theory or ergodic Markov chains and application to numerical approximations, SIAM J NUM, 37(4), 2000, pp. 1120-1137
Citations number
36
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON NUMERICAL ANALYSIS
ISSN journal
00361429 → ACNP
Volume
37
Issue
4
Year of publication
2000
Pages
1120 - 1137
Database
ISI
SICI code
0036-1429(20000427)37:4<1120:APTOEM>2.0.ZU;2-4
Abstract
Perturbations to Markov chains and Markov processes are considered. The unp erturbed problem is assumed to be geometrically ergodic in the sense usuall y established through the use of Foster Lyapunov drift conditions. The pert urbations are assumed to be uniform, in a weak sense, on bounded time inter vals. The long-time behavior of the perturbed chain is studied. Application s are given to numerical approximations of a randomly impulsed ODE, an Ito stochastic differential equation (SDE), and a parabolic stochastic partial differential equation (SPDE) subject to space-time Brownian noise. Existing perturbation theories for geometrically ergodic Markov chains are not read ily applicable to these situations since they require very stringent hypoth eses on the perturbations.