排队论中衍生的马尔可夫链的各种遍历性

来源 :中南大学 | 被引量 : 2次 | 上传用户:ppt20041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于各种随机模型来说,随机稳定性的研究有着十分重要的意义,其中平稳分布是大家研究的焦点。很多马尔可夫模型,平稳分布的存在性及表达式的研究已经趋于完美,目前在各种遍历性(即趋于平稳分布的收敛速度,包括l-遍历,几何遍历(指数遍历),多项式一致遍历和强遍历)的研究已经形成了一个新的热点。人们在关注收敛速度的同时,又有许多学者从另外一个角度研究其稳定性,即平稳分布的尾部性质,且已得出许多很好的结果。从直观上看趋于平稳分布的收敛速度与其尾部性质似乎没有关系,但对一些具体的模型几何遍历性与平稳分布轻尾的判别条件却很相近,那么这两者之间是否存在着某种联系呢?最近,邹捷中与赵以强老师给出有限位相GI/G/1型马尔可夫链的几何遍历性与平稳分布关于水平轻尾等价。本论文致力于各种遍历性和平稳分布尾部性质的研究,对有限位相及无限位相矩阵分析模型,独立的给出了几何遍历性和l-遍历成立的充要条件,并得到几何遍历性与平稳分布轻尾等价,l-遍历与平稳分布是l-阶型的等价。 利用嵌入链的方法和技巧,巧妙地把二维的矩阵分析模型转化为一维过程来处理,这样就克服了由于多位相带来的不便,使问题得以简化。利用此技巧本文给出有限位相及无限位相矩阵分析模型几何遍历和l-遍历的充要条件,并证明了对有限位相情况,几何遍历与平稳分布关于水平是轻尾的等价,l-遍历与平稳分布关于水平的尾巴是l-阶型的等价。对无限位相的情况上述结论并不成立,这是由于有限位相矩阵分析模型,位相方向的各种遍历性自然成立,只需控制水平方向的转移即可。但对无限位相的情况,既要控制水平方向的转移,又要控制位相方向的,由此可见仅有平稳分布关于水平的尾部性质是不够的,需要补充上位相的尾部性质,这使得问题的难度大大增加。我们采用的嵌入链方法巧妙地克服了这些问题,对无限位相矩阵分析模型(其中的矩阵A是简单的GI/G/1型马尔可夫链),我们给出几何遍历性与平稳分布关于水平和位相均轻尾的等价,l-遍历性与平稳分布关于水平和位相的尾巴均是l-阶型的等价。 最后我们讨论了Rd+上随机游动型的马尔可夫链,定义了‖·‖,给出几何遍历性等价于()s0>0,∫es0‖x‖π(dx)<+∞;l-遍历性等x∈Rd+价于∫‖x‖l-1π(dx)<+∞,这里π是平稳分布.x∈Rd+
其他文献
本文主要讨论区间值集合套的范畴。全文共分三部分,第一部分是引言,主要介绍引入了区间值集合套范畴的意义;第二部分是预备知识,介绍了范畴的各种性质,模糊集理论与Topos理论有着
本文讨论了数据具有随机缺失时,EV模型中参数的估计问题.在流行病学的研究中,纠偏研究(Calibrationstudy)日益引起人们的兴趣.Freedman、Carroll等人建立了相应的统计模型,笼统
本文对应用DNA计算机解决代数运算中的减法、除法问题进行了研究,主要给出了三种算法分别解决减法、除法。减法的DNA算法理论主要是来源于串行思路中的算法,它是将每一位上的两
中立型泛函微分方程(NFDEs)广泛出现于生物、经济、非线性动力学等科技领域.由于其解析解一般难以获得,其数值模拟毋庸置疑是非常重要的,本文将在已有研究成果的基础上试图构造
DNA 计算是一门新兴的研究领域。1994 年,Adleman 在著名杂志Science 上发表第一篇关于DNA 计算的文章,他用DNA 在试管中解决了著名的哈密尔顿路径问题。DNA 计算具有大规模
本文研究了加法半群是半格、乘法半群是逆半群的半环类。讨论了该类半环的性质、结构以及该类半环的子类。 第一章介绍了半环的相关知识和下文要用的记号。 第二章讨论
ABS算法是一类求解线性与非线性方程组的投影算法,由J.Abaffy,CG.Broyden和E.Spedicato(1982/1984)提出。传统的ABS算法是针对于有限维线性疗程组而提出的,并得到许多相关的结
随着准时生产制(Just-In-Time)生产体系的出现,跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽容交货期的超前迟后罚排序问题。 本文考