马尔科夫链中逆稳定性阐发和small world现象块阐发.pdfVIP

马尔科夫链中群逆稳定性分析和 world．，㈣9．，!】 65§嬲94 磊磊品磊磊意一small 摘 要 令P是有限状态离散马尔科夫链的转移矩阵，群逆(J—P)拳在马尔科 夫链分析中有着重要应用。本文给出了当P的每一个元素有小的相对扰动 时，(J—P)襻的在范数意义下的相对扰动误差界。所得的界只依赖于矩阵的阶 数，而与马尔科夫链本身的性质无关。本文还以人群为对象对smaUworld问题 进行了研究，将其推广到块的层面，验证在块的情形下smallworld现象仍然存 在。 关键词：马尔科夫链，转移矩阵，群逆，平均首达时间，相对误差界，small wodd现象。 目录 of Inversein SensitivityAnalysisGroup MarkovChains andBlock ofSmallWorldPhenomena Analysis ABSTRACT Pbc lct thetransitionmatrixofadiSCretC．timeMarkovchain．The groupinverse(I— all roleinthe oftheMarkovchain．Inthis WC P1孝playsimportant analysis paper the inverseunderthe Rnle of in erfor analyzedsensitivity entrywise group perturbation the is the the boundshows也at of ca)nditionof Markovchain． sensitivityindependent WealSOdidresearchonsmallworldmodelbasedonblockmatricesandillustratedthe existenceofthesmallworld phenomena． chain；stochastic inverse；relative-error Keywords：Markovmatrix；group bound； mP翘-1first world time，small passage phenomena． 一2一 第一章引言 第一章 引言 马尔科夫链是随机分析中的一个重要工具，在数学、生物、金融和 工程技术等诸多领域有着重要的应用，马尔科夫链及其所涉及的相关计 算问题更已成为越来越热门的话题。记P为时齐马尔科夫链的转移矩 阵，A=，一P，那么A的群逆A轷在马尔科夫链体系里面扮演着重要的角 夫链的相关问题都必须或者可以通过A的群逆求解。在矩阵相关运算中，计算 的相对误差界常常与矩阵本身性质有关，如解线性方程组时相对误差界就由系 数矩阵及其逆的范数决定；马尔科夫链的一些相关量，