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