Constructing asymptotic series for probability distributions of Markov chains with weak and strong interactions

被引:33
作者
Khasminskii, RZ [1 ]
Yin, G [1 ]
Zhang, Q [1 ]
机构
[1] UNIV GEORGIA,DEPT MATH,ATHENS,GA 30602
关键词
asymptotic expansion; slow and fast motions; singular perturbation; Markovian generator;
D O I
10.1090/qam/1433761
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many applications arise in manufacturing systems, and queueing network problems involve Markov chains having slow and fast components. These components are coupled through weak and strong interactions. The main goal of this work is to study asymptotic properties for the probability distribution of the aforementioned Markov chains. Explicit construction of series expansions, consisting of regular part and boundary layer part or singular part, are developed by means of singular perturbation methods. The regular part is obtained by solving algebraic-differential equations, and the singular part is derived via solution of differential equations. One of the key points in the constructions is to select appropriate initial conditions. This is done by taking into consideration the regular part and the singular part together with their interactions. It is shown that the singular part decays exponentially fast. Analysis of residue is carried out, and the error bound for the remainder terms is ascertained.
引用
收藏
页码:177 / 200
页数:24
相关论文
共 10 条
[1]  
Bogolyubov N., 1961, ASYMPTOTIC METHODS T
[2]  
Chung K. L., 1967, MARKOV CHAINS STATIO
[3]  
Dynkin E.B., 1965, Markov processes, DOI [DOI 10.1007/978-3-662-00031-1, 10.1007/978-3-662-00031-1]
[4]  
Ethier S. N., 1986, MARKOV PROCESSES CHA
[5]  
HALE JK, 1980, DIFFERENTIAL EQUATIO
[6]   Asymptotic expansions of singularly perturbed systems involving rapidly fluctuating Markov chains [J].
Khasminskii, RZ ;
Yin, G ;
Zhang, Q .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1996, 56 (01) :277-293
[7]  
OMALLEY RE, 1991, SINGULAR PERTURBATIO
[8]  
Sethi SP, 1994, HIERARCHICAL DECISIO
[9]  
Vasil'eva A. B., 1973, Asymptotic Expansions of Solutions of Singularly Perturbed Equations
[10]  
Wasow W., 1965, ASYMPTOTIC EXPANSION