Approximate Adaptive Uniformization of Continuous-Time Markov Chains. Andreychesnko, A., Sandmann, W., & Wolf, V. Applied Mathematical Modelling, 5, 2018.
Approximate Adaptive Uniformization of Continuous-Time Markov Chains [link]Website  doi  abstract   bibtex   
We consider the approximation of transient (time dependent) probability distributions ofdiscrete-state continuous-time Markov chains on large, possibly infinite state spaces. A framework for approximate adaptive uniformization is provided, which generalizes the well-known uniformization technique and many of its variants. Based on a birth process and a discrete-time Markov chain a computationally tractable approximating process/model is constructed. We investigate the theoretical properties of this process and prove that it yields computable lower and upper bounds for the desired transient probabilities. Finally, we discuss different specific ways of performing approximate adaptive uniformization and analyze the corresponding approximation errors. The application is illustrated by an example of a stochastic epidemic model.
@article{
 title = {Approximate Adaptive Uniformization of Continuous-Time Markov Chains},
 type = {article},
 year = {2018},
 websites = {http://linkinghub.elsevier.com/retrieve/pii/S0307904X18302191},
 month = {5},
 id = {6f8a0895-e09e-3b05-a444-45948367fa45},
 created = {2018-05-28T11:36:14.422Z},
 accessed = {2018-05-28},
 file_attached = {true},
 profile_id = {bbb99b2d-2278-3254-820f-2de6d915ce63},
 last_modified = {2018-05-28T11:37:11.111Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {false},
 hidden = {false},
 private_publication = {false},
 abstract = {We consider the approximation of transient (time dependent) probability distributions ofdiscrete-state continuous-time Markov chains on large, possibly infinite state spaces. A framework for approximate adaptive uniformization is provided, which generalizes the well-known uniformization technique and many of its variants. Based on a birth process and a discrete-time Markov chain a computationally tractable approximating process/model is constructed. We investigate the theoretical properties of this process and prove that it yields computable lower and upper bounds for the desired transient probabilities. Finally, we discuss different specific ways of performing approximate adaptive uniformization and analyze the corresponding approximation errors. The application is illustrated by an example of a stochastic epidemic model.},
 bibtype = {article},
 author = {Andreychesnko, Alexander and Sandmann, Werner and Wolf, Verena},
 doi = {10.1016/j.apm.2018.05.009},
 journal = {Applied Mathematical Modelling}
}

Downloads: 0