DocumentCode :
115094
Title :
Exact simulation of continuous time Markov jump processes with anticorrelated variance reduced Monte Carlo estimation
Author :
Maginnis, Peter A. ; West, Matthew ; Dullerud, Geir E.
Author_Institution :
Univ. Illinois, Urbana, IL, USA
fYear :
2014
fDate :
15-17 Dec. 2014
Firstpage :
3401
Lastpage :
3407
Abstract :
We provide an exact, continuous time extension to previous work in anticorrelated stochastic process simulation that was performed in an approximate, discrete time setting. These methods reduce the variance of continuous time Monte Carlo for Markov jump process systems. We rigorously construct antithetic Poisson processes and analytically prove the negative correlation between pairs. We then show how these anticorrelated Poisson processes can be used to drive Markov jump processes via a random time change representation. Finally, we provide a sufficient condition for variance reduction in the jump process context as well as demonstrate a simple example.
Keywords :
Markov processes; Monte Carlo methods; random processes; anticorrelated stochastic process simulation; anticorrelated variance reduced Monte Carlo estimation; antithetic Poisson processes; continuous time Markov jump processes; exact continuous time extension; negative correlation; random time change representation; Context; Correlation; Estimation; Markov processes; Monte Carlo methods; Random variables;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2014 IEEE 53rd Annual Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-1-4799-7746-8
Type :
conf
DOI :
10.1109/CDC.2014.7039916
Filename :
7039916
Link To Document :
بازگشت