DocumentCode :
2575963
Title :
Rates of convergence of Markov chain approximation for controlled regime-switching diffusions with stopping times
Author :
Song, Qingshuo ; Yin, G.
Author_Institution :
Dept. of Math., City Univ. of Hong Kong, Hong Kong, China
fYear :
2010
fDate :
15-17 Dec. 2010
Firstpage :
567
Lastpage :
572
Abstract :
This work develops rates of convergence of Markov chain approximation methods for controlled switching diffusions, where the cost function is over an infinite horizon with stopping times and without discount. The discrete events are modeled by continuous-time Markov chains to delineate random environment and other random factors that cannot be represented by diffusion processes. The paper presents a first attempt using probabilistic approach for studying rates of convergence. In contrast to the significant developments in the literature using partial differential equation (PDE) methods for approximation of controlled diffusions, there appear to be yet any PDE results to date for rates of convergence of numerical solutions for controlled switching diffusions, to the best of our knowledge. Moreover, in the literature, to prove the convergence using Markov chain approximation methods for control problems involving cost functions with stopping (even for uncontrolled diffusion without switching), an added assumption was used to avoid the so-called tangency problem. In this paper, by modifying the value function, it is demonstrated that the anticipated tangency problem will not arise in the sense of convergence in probability and convergence in L1.
Keywords :
Markov processes; approximation theory; continuous time systems; convergence of numerical methods; discrete event systems; partial differential equations; probability; continuous time Markov chain; convergence; discrete event modelling; partial differential equation; probability; regime switching diffusion; tangency problem; Aerospace electronics; Approximation methods; Convergence; Equations; Markov processes; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
ISSN :
0743-1546
Print_ISBN :
978-1-4244-7745-6
Type :
conf
DOI :
10.1109/CDC.2010.5717658
Filename :
5717658
Link To Document :
بازگشت