资源描述
遍历过程与马尔科夫链,1,内容复习,严平稳过程,一定义1随机过程，如果对任意维,分布函数,任意实数,满足:,则称为严平稳过程,或称狭义平稳过程.,2,广义平稳过程,(一)广义平稳过程的定义,定义2设随机过程,对于任意,满足:,(1)存在且有限;,(2)是常数;,(3)仅依赖于,而与无关,则称为广义平稳过程,或称宽平稳过程,简称平稳过程.,3,严平稳过程与广义平稳过程的关系,推论存在二阶矩的严平稳过程必定是广义平稳过程.,1.广义平稳过程,不一定是严平稳过程.,2.严平稳过程,(如果二阶矩不存在),不一定是广义平稳过程,4,定义如果随机过程,对任意正整数,服从正态分布,则称为正态过程.,正态平稳过程,设是正态过程,服从正态分布,则,必存在,即二阶矩存在.,5,二.正态平稳过程,定义如果正态过程又是(广义)平稳过程,则,称为正态平稳过程.,定理二：设是正态过程.,则为严平稳过程为广义平稳过程.,6,例2设是正态平稳过程,且,令,证明:是平稳过程.,7,第四节遍历过程(历经过程),一.时间均值和时间相关函数,上的函数平均值定义为,在上的函数平均值定义为,当变化时,8,对于参数的平均值,通常称为随机过程,的时间均值.,显然是一个随机变量.,在任意处,给任意实数，过程在和的两个,记为,9,定义7,称为随机过程的时间相关函数.,(显然它是一个随机过程.),对随机过程,时间均值,定义,10,时间相关函数,例1求随机相位正弦波,(记住这个例题的结论,以后要用),11,12,二.各态遍历性,定义8设是一个平稳过程或,数,且,的均值具有各态遍历性;,注：,13,(2)如果,则称过程的自相关函数具有各态遍历性.,(3)均值和自相关函数都具有各态遍历性的平稳过程称为遍历过程,或说,该平稳过程,具有遍历性.,(三)遍历过程的例子,14,不具各态遍历性的例子：,例2设是一个随机变量,且,则(1)是平稳过程;,(2)的均值不具有各态遍历性.,解,15,四.平稳过程具有各态遍历性的判别定理,引理设是一个平稳过程,则它的,时间均值的数学期望和方差分别为,16,定理三(均值各态遍历定理)平稳过程,的均值具有各态遍历性的充要条件是,近似计算提供依据.,五：引入遍历过程的目的,应用意义,17,例1设是以为周期的随机相位周期,过程,即满足(是周期函数),其中是在上服从均匀分布的随机变量.,试证:(1)是平稳过程;,(2)是遍历过程.,18,19,20,21,例2设平稳过程的自相关函数,以概率1成立。,提示：,22,例3,解：,23,24,第十三章马尔可夫链,马尔可夫过程是一类特殊的随机过程,最初是由俄国数学家马尔可夫1896年,生物学,经济,管理,教育,气象物理,化学等等.,马尔可夫链,是离散状态的马尔可夫过程,提出和研究的应用十分广泛,其应用领域涉及计算机,通信,自动.控制,随机服务,可靠性,25,例：一维随机游动,一个质点在直线上的五个位置:0,1,2,3,4做随机,游动.当它处在位置1或2或3时,以的1/3概率向左移,动一步而以2/3的概率向右移动一步;当它到达位置,0时,以概率1返回位置1;当它到达位置4时以概率1停,留在该位置上(称位置0为反射壁,称位置4为吸收壁).,26,0,1,2,3,4,1,2/3,2/3,2/3,1/3,1/3,1/3,1,27,28,第一节马尔可夫链的定义,一定义1设随机过程的状态空间是,有限集或可列集,对于T内任意n+1个,参数和内任意个状态,如果条件概率,(1),29,恒成立,则称此过程为马尔可夫链.,式(1)称为马尔可夫性,或称无后效性.,注：,30,系统现时情况的条件下,系统将来的发展变化与系统的过去无关.我们称之为无后效性.,许多实际问题都具有这种无后效性.,例如生物基因遗传从这一代到下一代的转移中仅依赖于这一代而与以往各代无关.,31,马氏性的直观含义可以解释如下:,将看作为现在时刻,就是过去时,刻,而则是将来时刻.于是,(1)式是说,当已知,二马尔可夫链的分类,状态空间是离散的(有限集或可列集),参数集,可为离散或连续的两类.,三离散参数马尔可夫链,（1）转移概率,定义2在离散参数马尔可夫链,中,条件概率称为在,32,时刻(参数)由状态一步转移到状态的一步转移,概率,简称转移概率.,条件概率称为在时,刻(参数)由状态经步转移到状态的步,转移概率.,33,(2)转移概率的性质:对于状态空间内的任意两个,状态和,恒有,(1),(2),作业,习题十二6，7，8，10，11,35,
展开阅读全文