Numerical analysis of the master equation Export

@article{citeulike:3466842, abstract = {Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme that remains stable with much larger time increments than can be used in standard methods. When only the stationary distribution is required, a direct iteration method is even more rapid; this method may be extended to construct the quasi-stationary distribution of a process with an absorbing state. Applications to birth-and-death processes reveal gains in efficiency of two or more orders of magnitude.}, archivePrefix = {arXiv}, author = {Dickman, Ronald}, citeulike-article-id = {3466842}, citeulike-linkout-0 = {http://arxiv.org/abs/cond-mat/0110558}, citeulike-linkout-1 = {http://arxiv.org/pdf/cond-mat/0110558}, day = {26}, eprint = {cond-mat/0110558}, keywords = {markov, master\_equation, ode}, month = {Oct}, posted-at = {2008-10-30 21:49:43}, priority = {2}, title = {Numerical analysis of the master equation}, url = {http://arxiv.org/abs/cond-mat/0110558}, year = {2001} }

TY - JOUR ID - citeulike:3466842 L3 - citeulike-article-id:3466842 N2 - Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme that remains stable with much larger time increments than can be used in standard methods. When only the stationary distribution is required, a direct iteration method is even more rapid; this method may be extended to construct the quasi-stationary distribution of a process with an absorbing state. Applications to birth-and-death processes reveal gains in efficiency of two or more orders of magnitude. TI - Numerical analysis of the master equation KW - markov KW - master_equation KW - ode AU - Dickman, Ronald PY - 2001/Oct/26/ UR - http://arxiv.org/abs/cond-mat/0110558 ER -