概率论与数理统经典课件随机过程_第1页
概率论与数理统经典课件随机过程_第2页
概率论与数理统经典课件随机过程_第3页
概率论与数理统经典课件随机过程_第4页
概率论与数理统经典课件随机过程_第5页
已阅读5页,还剩123页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2021-11-131概率论与数理统计 3关键词: 随机过程 状态和状态空间 样本函数 有限维分布函数 均值函数 方差函数 自相关函数 自协方差函数 互相关函数 互协方差函数 正态过程 独立增量过程 泊松过程 维纳过程第十章 随机过程及其统计描述41 随机过程的概念 随机过程随机过程被认为是概率论的“动力学”部分,即它的研究对象是随时间演变的随机现象,它是从多维随机变量向一族(无限多个)随机变量的推广。 给定一随机试验e,其样本空间s=e,将样本空间中的每一元作如下对应,便得到一系列结果:( ), ( ),ex e y e12( ),( ),( ),nex e xexe12( ),( ),),

2、ex e xe( ),ex e( , ) (,),ex e tt x一维即随机变量(, )x y即二维随机变量12(,)xx 即随机序列12(,)nxxxn维即随机变量( ),(,)x t t 即随机过程5 一维、二维或一般的多维随机变量的研究是概率论的研究内容,而随机序列、随机过程则是随机过程学科的研究内容。从前面的描述中看到,它的每一样本点所对应的,是一个数列或是一个关于t的函数。 ( , ),( , ),tx e t es ttetsttt x e tx e t es tt设 是一无限实数集,是对应于 和 的实数, 即为定义在 和 上的二元函数。 若此函数对任意固定的是一个随机变量, 定

3、义: 则称是随机过程;,( , )tet x e t为参数集,对固过程定的 和称为的状态;( , )x e t 所有可能的值状的全体称为态空间;( , )( )x e tx t今后将简记为( , ),tx e t es tte对于随机过程进行一次试验,即 给定,它是 的函数,称为随机过程的样本函数。6 例1:抛掷一枚硬币的试验,样本空间是s=h,t,现定义: 1( ) ,()( )2 ( ),cos thx ttp hp tttx t t 当出现,其中当出现则是一随机过程。,( )t x tcos tt解:对任意固定的是随机变量,取值为和1234( )x t1( )x t2( )xtt1( )

4、( )2p x tcos tp x tt12( ),( )x tcos t xtt此随机过程的样本函数只有两个,即72 ( )(),(0,2 ),( )(),(0,2 ),( )(), x tcosttt x tcostx tcost 例 :考虑式中 和 是 正常数, 是在上服从均匀分布的随机变量, 这是一个随机过程。 对每一固定的时刻是随机变量 的函数,从而也是随机变量。它的状态空间是-. 在内随机取一数相应的就得到一个样本函数这族样本函数的差异在于它们相位 的不同, 故这一过程称为随机相位正弦波。 83( ) , 0,1( ) ( ) 0,1( ).x tvcos ttvx ttx tvc

5、os tvcos tvx tvcos t 例 :设其中 是常数;在上服从均匀分布,则是一个随机过程。对每一固定的 ,是随机变量 乘以常数,故也是随机变量,对上随机变量取一 值, 就得到相应的一个样本函数 94120( )0,0( )( ),00,1,2,.x tttx tx t t例 :设某城市的急救中心电话台迟早会接到用户的呼叫。 以表示时间间隔内接到的呼叫次数, 它是一个随机变量,且对于不同的,是不同 的随机变量,于是是一随机过程,且它的 状态空间是1t2t3t4t1t2t4t3t14231( )x t2( )x t( )x tt 例5:考虑抛掷一颗骰子的试验:16(1)(1)1,2, (

6、),1,2,3,4,5,6,1nnnnxnnnxp xiixn 设是第 次抛掷的点数,对于的不同值,是随机变量,服从相同的分布, 因而构成一随机过程,称为伯努利过程或伯努利随机序列, 它的状态空间为 1,2,3,4,5,6 。(2) ,11,2,3,4,5,6nnyny n设 是前 次抛掷中出现的最大点数,也是 一随机过程,它的状态空间仍是。 下面分别给出它们的一条样本函数:n87654321nx321654nx(1)(2)n87654321ny321654ny11随机过程的分类:随机过程的分类: 随机过程可根据参数集t和任一时刻的状态分为四类,参数集t可分为离散集和连续集两种情况,任一时刻的

7、状态分别为离散型随机变量和连续型随机变量两种:1. 连续参数连续型的随机过程,如例2,例32. 连续参数离散型的随机过程,如例1,例43. 离散参数离散型的随机过程,如例54. 离散参数连续型的随机过程,12,2,( ),()nntttn tx txxxxx n t 对于随机相位正弦波, 若只在时间集上观察,就得到 例子 随机序列是连续型随如下:机变量。122 随机过程的统计描述分布函数两种描述特征数() 一随机过程的分布函数族1212121111222221( , ,)( ),( )(2,3,), ,( ),( ),( ),1,2,( ),( ,; , ,) ( ),( )xnnnnixnn

8、nnifx xxt ttp x tx x txx tn nt tttnx tx tx txr inx t ttfx xx t ttttx t tnxnt一般地,对任意个不同的时刻,维随机变量的分布函数:称为随机变;,量的称为的维分布函数维分布函数族1212( ,; , ,),1,2, ( ),xnnifx xx t ttnttx t tt有限维分布一般地,称为随机过程的它完全确定了随机过程函数族的统计特性( ),( ),( , ),( , )(xxfx tp x txxrx t ttttx t ttfx t tt 设随机,过程对每一固定的称为随机一过程的称维分布函数一为,维分布函数族13 例1

9、:抛掷一枚硬币的试验,定义一随机过程:12cos 1( ) ,()( ),2 ( )(1)( ;0)( ;1); (2) ( ,;0,1);thx ttp hp tttx tf xf xf x x 出现,设出现试确定的: 一维分布函数 ,二维分布函数 1 (0)0 hxt出现解:出现 0 01( ;0) 012 1 1xf xxx故1 (1)1 hxt出现出现 0 11( ;1) 112 1 1xf xxx 故14 例1:抛掷一枚硬币的试验,定义一随机过程:12cos 1( ) ,()( ),2 ( )(1)( ;0)( ;1); (2) ( ,;0,1);thx ttp hp tttx tf

10、 xf xf x x 出现,设出现试确定的: 一维分布函数 ,二维分布函数 1, 1 (0),(1)0, 1 hxxt出现出现12121212120 11 10( ,;0,1)1 11xxxxf x xxx 且或故且 其他1234( )x t1( )x t2( )xtt1x2x152( ),0,130,( )442x tvcos t tvtx t 例 :设随机过程, 在上均匀分布 求在时的密度函数。 ,0,tcos tacos t解:对给定的 若记,( )x tav则的密度函数为: 1 011 ;0 xvxxaafx tfaa其他01acos1 01;00 xxfx于是 其他2,42acos2

11、2 0;240 xxfx其他23,42acos 22 03;240 xxfx其他1,acos 1 10;0 xxfx 其他0,2acos012p x1622222( ),( )( )( )( )( )( )( )( )( )( ) xxxxxxxx t ttte x tte xttdtex tttt均值函数均方值函给定随机过程-数方差函数标准差函数-各数字特征之间的关系如下:(二二) 随机过程的数字特征随机过程的数字特征12121212121122,( , )( )( )( , )( ),( ) ( )( )( )( )( )( )xxxxxxt ttrt te x t x tct tcov

12、x tx tex ttx tt又设任自相关函数自协意方差函数 2,xxtrt t 121212,xxxxct trt ttt 22,xxxxtct trt tt172( ), ( )( )x t tttt e xtx t随机过程,如果对每一都存在, 则称是, 二阶矩过程的均值函数和相关二阶函数定总义:是程 矩过存在的。1212( ),1, , ( ),( ),( )( ),nnx t ttnt tttx tx tx tnx t tt 是一随机过程,若它的每一个有限维分布 都是正态分布,即对任意整数及任意服从 维正态分布, 则称是正态过程的全部统计特性完全由它的均值函数和自协方差正函定义:态过程

13、数所确定。183, ( )3 , ,1,4 ,0,2 ,( )a bx tatb tta banbux t 例 :设是两个随机变量,试求随机过程:的均值函数和自相关函数。如果相互独立,且问的均值函数和自相关函数又是怎样的? ( )( )xte x t解: ( )3 ( )te ae b1212( , )( )( )xrt te x t x t221 21212()3() ()9 () ,t t e atte abe bt tt1,4 ,0,2anbu当时,224( )1,()5,( )1,()3e ae ae be b,a b又因为独立,()( ) ( )1e abe a e b故121 21

14、212( )3,( , )53() 12 ,xxttrt tt tttt tt 19( )() , (0,2 )x tacostt 例4:求随机相位正弦波在上均匀分布 的均值函数、方差函数和自相关函数。 解:由假设 的概率密度为:1212( , )( )( )xrt te x t x t 1 022 0 f 其他( )( )xte x t于是e acost20102acostd212()()e a costcost221()2acostt221201()()2acostcostd2122ttacos22( )( , )( )xxxtrt tt2( , )2xart t20225( ), ,(0

15、,)( )x tabtctta b cnx t 例 :设其中是相互独立,且都服从正态分布的随机变量, 试证明是正态过程,并求它的均值函数和自相关函数。 ( )x t解:是正态过程121122,( )( )( )nnnu uu u x tu x tu x t对任意一组数 服从一维正态分布21122111( )( )( )nnnnnii ii iiiiu x tu x tu x taubutcut而, ,( , ,)a b ca b c因为是相互独立的正态变量,故是三维正态变量,( )x t所以是正态过程1212, ,( ),( ),( )nnt tttx tx tx tn对任意一组实数服从 维正

16、态分布2111, ,nnnii ii iiiiaubututa b cc是的线性组合,因此它服从一维正态分布,续续21下面计算均值函数和自相关函数:( )( )( )()()()0,e ae be ce abe ace bc因为2222()()()e ae be c2( )xte abtct故2( )( )( )0e ae b te c t1212( , )( , )xxct trt t221122()()e abtctabtct2221 212(1)t tt t22( ), ( ),( ), ( )( ), ( ) x t y ttttt x t y tx t y ttt 设是依赖于同一参数

17、的随机过程,对于不同的()是不同的二维随二机变量,称为维随机过程(三三) 二维随机过程的分布函数和数字特征二维随机过程的分布函数和数字特征1211121212121212( ), ( ) , ,; , ,( ),( ),( ); ( ), ( ),()( ,; , ,;,; , ,)nmnmnnmmx t y tttt tt t tttnmx tx tx ty ty ty tf x xx t tty yytmtnt 给定二维随机过程,是 中任意两组实数,则维随机变量的分布函数:称为二维随机过程的维分布函数12111212( ), ( ) , ,; , ,( ),( ),( )( ), ( ),

18、()( )( )nmnmx t y tttn mt ttt t tttnx tx tx tmy ty ty tx ty t 给定二维随机过程对任意的正整数,任意的数组维随机变量与 维随机变量相互独立,称随机变量和是相互独立的23( ), ( )x t y t关于数字特征,除了各自的均值函数和自相关函数,还有如下两个数字特征:1212( ), ( ),( , )0,( )( )xyx t y tt ttct tx ty t如果二维随机过程对任意的恒有称和是不相关的。121212121212( , )( ) ( ) ,( , ) ( )( ) ,xyyxrt te x t y tt ttrt te

19、 y t x tt tt互相关函数12112212121212121212( , )( )( ) ( )( ) ( , )( )( ) ,( , )( , )( )( ) ,xyxyxyxyyxyxyxct tex tty ttrt tttt ttct trt tttt tt互协方差函数2412121212121212( )( ), ( ),( )( ),( ),( ),( , ),( , ),( , ), ( , ),( , ),( , )( ),( , ).xyzxyzxyyzzxwww tx t y t z ttttrt tr t trt trt trt trt ttrt t例6:随机过

20、程是三个随机过程之和, 已知,求 ( )( )( )( )w tx ty tz t解:( )( )( )( )wxyztttt12121212( , )( , )( , )( , )wxyzrt trt tr t trt t121212( , )( , )( , )xyyxxzrt trt trt t121212( , )( , )( , )zxyzzyrt trt trt t12121212( , )( , )( , )( , )wxyzrt trt tr t trt t则( )( )( )0xyzttt若特,别的, ( ), ( ),( )x t y t z t 两两不相关1212( ,

21、)( )( )0,xyxyrt ttt即1212( , )0,( , )0xzyzrt trt t253 泊松过程及维纳过程0110211( ),0,0( )( )0,( )( ),( )( ),( )(),( ),0nnnx t ts tstx tx sntttnx tx tx tx tx tx tx ts tt给定二阶矩过程,对,上的增量;独立的增量过若称随机变量为随机过程在区间对任意选定的正整数 和任意选定的个增量相互独立,称为;它具有“在互不重叠的区间上,状态的增量是相互独立”的程这直观地说,一特征;0,()()( )( )( )()(0)0,(x txhsx tsxshthx thx

22、 shx tx stsstts 若对任意的实数和与具有相同的分布,称;这时,增量的分布函数与的分布函数相同,即只依赖于时间差而不依赖于 和 本身,当增量具有平稳性时,称相应的独立增量过增量程是具有平稳性齐次的;26 独立增量过程的性质:( ),0(0)0,x t tx若是独立增量过程,且则:( )( )( ) (0)1. x tx tx sst的有限维分布函数族可以由增量的 分布所确定;121212121111121211, , ( ),( ),( )( )(0),( )( )( )(0),.,( )()( ),( ),( )( )(0),( )( ),( )() nnnniiinnnnt t

23、ttttx tx tx tx txx tx tx txx tx tx tx tx tx txx tx tx tx t事实上,对任意的 及任意的,不妨设,则:即的分布函数可由:的分布函数确定27( )( , )( ,2.) xxxdtcs tdmin s t设已知,则( )( )( )( )xy tx ttx t证明:记,则当具有独立增量性时,(0)0, ( )0,( )( )yxye y td tdt且( )y t 也具有独立增量性,2 ( )(0) ( )( ) ( )(0)e y syy ty sy sy,( , ) ( ) ( )xstcs te y s y t设则 2 ( )(0) (

24、 )( )( )e y syy ty se ys 2( )(0)( )( )( )( )xe y sye y ty se ysds,( , )( )xxtscs tdt同理当时 可证得28(一) 泊松分布( ) 00,( ),0n tttn t t以表示在时间间隔内出现得质点数,是一状态取非负整数、时间连续的随机过程,称为计数过程。000000( , )( )( ) 0,( , )( , ) 0,1,2kn t tn tn tttt tp t tp n t tkk记它表示时间间隔内出现的质点数,其概率记为:5t4t3t2t1t( )n t等间隔的不等间隔的29( )n t计数过程满足如下条强度

25、为定义的泊件:,称作松过程。1. 在不相重叠的区间上的增量具有独立性12. ,( ,)( ,)1() ,( )t p t ttp n t tttotn t 对于充分小的其中常数称为常数的强度22 3. ( ,),()jjjtp t ttp n t ttjot对于充分小的,4. (0)0n300000,0p t ttp n t tt证明:0()00000( )()( , ), 0,1,2,!,()kt tkn tttep t tp n t tkkkn t ttt 若是强度为 的泊松过程,则:即000,p t t p t tt条件100,0p n t tn t tt000000,p t ttp t

26、 tp t ttot 即00,0,0p n t tn t tt2 300,1p t ttot 条件 ,0000,dp t tp t tdt 00000( , )0( , )1,n t tp t t由即为初始条件0()000( , ) t tp t tett解得:0tt 等式两边除以,令,得:续续31证毕证毕0( , ) 1kp t tk 再来计算00( ,),kkp t ttpn t tn t ttk00,kjp n t ttj p n t tkj00010( ,)( , ),kkkkp t ttp t tp t tpt ttot 000()0002,3, ,(), , 0,1,2!kt tk

27、kt tkttp t tp n t tkettkk如此重复,即逐次令就可求得:在内出现 个质点的概率为:0011002,kkkjkjjp t tt p t tp t tt pt tp t tt pt t0101,kktotp t ttotpt tot 0tt 两边除以,令,得:00100, kkkdp t tp t tpt tttdt 00,01kp t tk初始条件,010001, t tkp t tttett令即可解得32000( , )n t ttttt ,增量的概率分布是参数为 ()的泊松分布由,且只与时间差有关,所以强度为 的泊松过程是一齐次的独立此可见增量过程。000( ),0 2

28、. 0,( )( ) 3. (0)0( ),0n t tttn tn tttnn t t 若计数过程满足下列三个条件:1. 它是泊松过程也可用另一形式定义独立增量过程对任意的增量则称是强度为 的:一泊松过程33强度为 的泊松过程的数字特征: 0001. ,e n t te n tn ttt 00002. ,000 ,nnd n t td n tn ttttnte n tt dtd n tt 特别地,由假设,可得:3. , ,0nncs tdmin s tmin s ts t 24. , ,0nnnnrs tcs tstmin s tsts t34( ),0(5)4;(5)4,(7.5)6,(1

29、2)9;(12)9(5)4;(4)(5),(5),(5),(12).n t tp np nnnp nne nd ncov nn例7:设服从强度为 的泊松过程,求(1) (2) (3) 45(1) p54(5 )4!ne解: (4) en(5)=5 ,55 ,(5),(12)55 .d ncov nnd n 4522.534.5(2) p54,(7.5)6,(12)9p54,(7.5)(5)2,(12)(7.5)3(5 )4!(2.5 )2!(4.5 )3!nnnnnnnneee57(3) (12)9(5)4(12)(5)5(5)4(12)(5)5(7 )5!p nnp nnnp nne(5)4

30、(12)9p nn问题:求49 449551.1212c 答案:35 n t设是强度为 的泊松过程 1 ,nnnwwnwft是第 个质点出现的等待时间,下面给出的概率密度 0,nnwnwftp wtp n tnnttn 的分布函数 即第 个质点出现的时间内至少 个质点出现 0!0 0nktwk nk ntp n tketftkt于是 111 0! 1 !0 0nnnnk kkkwtttk nk nwwdfttktteeetdtkkftnt 因此,的概率密度为:,nwn即服从分布。 11 00 0twwetftt特别地,质点首次出现地等待时间服从指数分布: 36 11110111 0 0 2 1

31、,2, 0 1 iiiiitiiiittitp ttp n ttn tetfttwwiwii 。 下面来求 的分布,设第个质点出现的时刻为,记 称为相继出现的第个质点和第点间间距 个质点的 则 ,1,2 , 0 00 0iititt itettftt即 于是 的概率密度为: 点间间距序列服从同一个指 数分布。37 定理一:强度为的泊松流(泊松过程)的点间间距是相互独立的随 机变量,且服从同一指数分布 定理二:如果任意相继出现的两个质点的点间间距是相互独立, 且服从同一个指数分布: 这两个定理刻画出了泊松过程的特征,定理二告诉我们,要确定一个计数过程是不是泊松过程,只要用统计方法检验点间间距是否

32、独立,且服从同一个指数分布。 00 0tetf tt则质点流构成强度为的泊松过程38(二) 维纳过程维纳过程维纳过程是布朗运动的数学模型 以w(t)表示运动中一微粒从时刻t=0到时刻t0的位移的横坐标,且设w(0)=0。由于微粒的运动是受到大量随机的、相互独立的分子碰撞的结果,于是:(1) 粒子在时段(s,t上的位移可看作是许多微小位移的 和,根据中心极限定理,假设位移w(t)-w(s)服从正态分布是合理的。(2) 由于粒子的运动完全由液体分子不规则碰撞而引起的,这样,在不相重叠的时间间隔内,碰撞的次数、大小和方向可假设相互独立,即w(t)具有独立增量,同时w(t)的增量具有平稳性。39 2(

33、 ),0 1. 2. 00,0 3. (0)0w t ttsw tw sntsw给定二阶矩过程,如果它满足:具有独立增量对任意,增量 且 称此过程为定义:维纳过程40维纳过程的性质:1. 维纳过程是齐次的独立增量过程2. ()维纳过程是正态过程,因此其分布完全由它的均值 函数和自协方差函数 即自相关函数 所确定 223. ( )0 ( ) , ,0wwwwwte w tdtd w ttcs trs tdmin s tmin s ts t维纳过程的数字特征:41( ),0( )( 1)( )w t tx tw tw t例8:设是一个维纳过程,求+ -的均值函数和相关函数。( )( )( 1)(

34、)0xte x te w te w t解:+-( , )(1)( )( 1)( )r s te w sw sw tw t+(1)(1)( )(1)(1)( )( )( )e w sw te w s w te w sw te w s w t+(min(1,1)(min( ,1)(min(1, )(min( , )dstds tdstds t22222(min(1,1)(1),(min( ,1),(1),1(min( , ),(min(1, ),1stdstsds tsstsds ts dsttts设,则20,1( , )(1),1tsr s tts ts 于是,20,1( , )(1),1stt

35、sr s ttsts类似讨论的情况,合起来有42关键词: 无后效性(马尔可夫性) 齐次马尔可夫链 n步转移概率 n步转移概率矩阵 c-k方程 马氏链的有限维分布律 遍历性 极限分布(平稳分布)第十一章 马尔可夫链1 马尔可夫过程及其概率分布马尔可夫性(无后效性) 过程(或系统)在时刻t0所处的状态为已知的条件下,过程在时刻tt0所处状态的条件分布与过程在时刻t0之前所处的状态无关。通俗地说,通俗地说,就是在已经知道过程“现在”的条件下,其“将来”不依赖于“过去”。用分布函数表述马尔可夫性:12( ),3,nix t ttitnttt ntt设随机过程其状态空间为对参数集 中任意 个数值 111

36、111( )|( )|nnnnnnnnp x txx txx txp x txx tx( ),x t tt则称过程具有或,并称此过程马尔可夫性无后效性马尔为可夫过程。44 1,000,0x ttxx tt例:设是独立增量过程,且 证明:是一个马尔可夫过程。 121,nntntttt证:对 中任意 个数值 1111( )|,nnnnp x txx txx tx 112211110,0,( ),0nnnnnnx txx x txxp x tx txxx txx 1111( )|0nnnnnnp x tx txxx txx ,0x tt 由定义知,是一个马尔可夫过程。 证毕!证毕!11( )|nnn

37、np x txx tx45由上例知,泊松过程泊松过程是时间连续状态离散的马氏过程, 维纳过程维纳过程是时间状态都连续的马氏过程。时间和状态都离散的马尔可夫过程称为马尔可夫链马尔可夫链,简称马氏链,记为:xn=x(n),n=0,1,2,参数集t=0,1,2,,记链的状态空间为:112212,0; ,|, |,rrrim njtititimim njmiijn rtttm t m mntp xaxaxaxaxap xaxap m mn记为马对任意的正整数和,有尔可夫链用条件分布律来表示为:12, iia aar46,|ijm njmiijp m mnp xaxamamna条件概率: 称为马氏链在时

38、间 处于状态 条件下,在时间转移到状态 的转移概率112,1,1,2,ijjip m mnjmamna a这是因为链在时刻 以任何一个状态 出发,到另一个时刻必然转移到诸状转移概率性质: 态中的某一个。111213212223313233,1pm mnpm mnpm mnpm mnpm mnpm mnp m mnpm mnpm mnpm mn此矩阵的每一转移概率矩阵: 行元素之 和等于 47 0,|ijijijijm njminjip m mni jnp np np m mnp xaxaxaanpx称此转移概率为马氏链的当转移概率当只与及 有关时,把具有这种平稳性时,它记为称此链步转是移概率;

39、齐,即次马氏链。 1112132122233132331111121322122233313233( )( )( )( )( )( ) ( )( )( )1|1 ijijmjminp npnpnpnpnpnp npnpnpnppp xaxaapppapppppappp在齐次马氏链中, 步转移概率矩阵为:一步转移概率记为:一步转移概率矩阵记为:的状态xm123aaaxm+1的状态48 例2:(0-1传输系统)如图所示,只传输数字0和1的串联系统中,设每一级的传真率为p,误码率为q=1-p。并设一个单位时间传输一级,x0是第一级的输入,xn是第n级的输出(n1),那么xn,n=0,1,2是一随机过

40、程,状态空间i=0,1,而且当xn=i为已知时,xn+1所处的状态的概率分布只与xn=i有关,而与时刻n以前所处的状态无关,所以它是一个马氏链,而且还是齐次的,它的一步转移概率和一步转移概率矩阵分别为:1 | ,0,1 ijnnpjipp xj xii jqjin21x0x1x2xnxn-1pqpqp49 例3:一维随机游动一维随机游动。设一醉汉q(或看作一随机游动的 质点)在直线上的点集i=1,2,3,4,5作随机游动, 且仅在1秒、2秒等时刻发生游动,游动的概率规则 是:如果q现在位于点i(1i0)表示经n次交换 后甲盒中的红球数. (1)求此马氏链的初始分布; (2)求一步转移概率矩阵;

41、 (3)计算 ; (4)判断此链是否具有遍历性,若有,求出极限分布。0242(1,1,0),(2)p xxxp x0x7501 32 30(2)1 2 95 92 9 ,202 31 3p07 2716 274 27(3) (2)1 16 8149 81 16 81 ,24 2716 277 27p3312304602462130246(0)1 5, (1)3 5,(2)1 5,p xccp xc ccp xc cc解:(1)00121 53 51 5x即:024(1,1,0)p xxx2002012022(2)(0)(2)(1)(2)(2)(2)p xp xpp xpp xp3 5 49 8

42、1 16 812352 328050.07201110(1)(2)(2)p xpp1 5 4 273 5 16 81 1 5 7 271 50.27601 32 30(4)1 2 95 92 9 ,202 31 3p由定理知,此链有遍历性;1239522393219310011012212012方程组, 012设极限分布 =,07 2716 274 27(2)1 16 8149 81 16 81 ,24 2716 277 27键词: (宽)平稳过程 时间均值 时间相关函数 各态历经性 谱密度第十二章 平稳随机过程781 平稳随机过程的概念 , x ttt是一随定义:机

43、过程,121,2, ,nn nt ttth对任意的,和任意实数12, ,nth ththt当时 1212,nnx tx tx tx thx thx th和具有相同的分布函数, 12121212,; , ,;,nnnnf x xx t ttf x xx th ththx ttt平即: 则称随机过程具有, 稳性严平稳随机过程 称此过程为,简称严平稳过程79 ,00, 1, 2, 0,1,2,t 平稳过程的参数集 可以为连续的,如,; 可以为离散的,如 1212212121,0 ,00,xxxxxx tttte x te xrt te x tx te xx ttrttrtt记为记为 设严平稳过程是二

44、阶矩过程 则常严平稳过程的数字数特征:80 121211221210 ,0 ,x tx thhtx txx tx tx thx thhtx tx txx tttt 事实上,与同分布,取 则与同分布,从而有相同的数学期望与同分布,取 则与同分布,因此 自相关函数仅是时间差的函数 2200xxxxxxxcrdtcr从而协方差函数 方差函数 是常数由于要确定一个随机过程的分布函数,并进而判定其平稳性在实际中是不易办到的。因此,通常只在二阶矩过程范围内考虑宽平稳过程。81 , ,xxx tttt tte x te x t x trx ttt 给定二阶矩过程,如果对任意的常数 则称为宽平稳过程 严平稳过

45、程二阶矩存在宽平稳过程;反之不一定成立. 今后,平稳过程均指宽平定义:稳过程。 ,xyxyxyx ty tttrrt te x t x trx ty t和是两个平稳过程 如果它们的互相关函数也只是时间差的函数,记为 即 称和是, 或称这两个过程平是稳相关的联合定义:宽 平稳的8222 1,0, 1, 2,0,:,0, 1, 2,kkkkxke xe xxk 例 :设是互不相关的随机变量序列, 且.证明是宽平稳的随机序列. 2 :0,0 ,0, 1, 2,kxklkkle xrk le x xklklxk 证明 即:相关函数只与有关, 所以它是宽平稳的随机序列,也称为离散白噪声。 注:如果又是独

46、立同分布的,则它还是严平稳序列。83 00nnkn kke ya e x证: 0012,0, 1, 2,1 0, 1, 2,0, 1, 2,knnkn kknnxkya xnna aay n 例 :设是例中的随机序列, 作,其中 是自然数,而是常数. 证明:是平稳序列,ynn mrn nme y y又相关系数00nnkn kjn mjkjea xa x00nnkjn kn mjkja a e xxnny它与 无关,所以是平稳序列。2 00nkm kkm k na a 84 30,s tttx ts t例 :设是一周期为 的函数, 是在上服从均匀分布的随机变量, 称为随机相位周期过程,试讨论它的

47、平稳性。 1 00 ttf解:由假设, 的概率密度为: 其他 ,xrt te s ts t01ts tdt 1t ttsdt 01tsdt周期性常数所以随机相位周期过程是平稳的。 ,e x te s t于是 1t ttssdt 01ts ts tdt 01txssdrt周期性记为85 41 ,2, ,0,1,2,!0kx tiip x tit tn t tn t tep n t tkkkx t 例 :考虑随机电报信号,信号由只取或的电流给出。而正负号在区间内变化的次数是随机的,且假设服从泊松分布,即: 其中是单位时间内变号次数的数学期望,试讨论的平稳性. t( )x t86 022iie x

48、ti p x tii p x ti 解: 2222i p x t x tii p x t x ti 0, ,xrt te x t x t设 2,x t x tit t事件等价于电流在内变号偶数次, 20,2kp x t x tip n t tk因此202!kkek续续87221200,2!21 !kkxkkeert tikk 所以2220!kki ei ek 220,xtttrt te x tx ti e 此结果与 无关,若只要令则有22,.xrt ti e综合得,仅与 有关,故是平稳过程。 20,21kp x t x tip n t tk 同理21021 !kkek882 各态历经性 如何根

49、据实验记录确定平稳过程的均值和自相关函数呢? 按照数学期望和自相关函数的定义,需要时,一个平稳过程重复进行大量观察,获得一族样本函数用统计实验方法,均值和自相关函数近似地为: 121121111, nnxkxkkkkxtrttxtxtnn 12,nx txtxt89 平稳过程的统计特性不随时间的推移而变化,根据这一特点,能否通过在一个很长时间内观察得到的一个样本曲线来估计平稳过程的数字特征呢? 本节给出的各态历经定理证实,只要满足某些条件,那么均值和自相关函数实际上可以用一个样本函数在整个时间轴上的平均值来代替。( )x tt90随机积分定义:两种定义下的随机变量在存在的情况下,以概率1相等

50、1. ,( ) , ,bax tttx tax ta bbtyx t dt y给定二阶矩过程,如果它的每一个样本函数在上的随机过程在上积分都存在,称, 的积分存 记为是一在随机变量; 012112012.,1,2,0,iniiiiiiniimax tia battttbttttt inylimeyxtyx ta b 考虑内的一组分点: 且记 若存在随机变量 ,使 称 为在上的均方积分91 ,.babbxaabax tttrs te ye x tdsdtdx ta by yx ttdt 是二阶矩过程,若自相关函数的二重积分存在, 即存在,则在上均方积分存在 即存在随机变量且定理:92 12ttt

51、x tx t x tlimx t x tdtt随机过程的时间相关函数:= 12tttx tx tlimx t dtt随机过程的时间均值: 定 义:=93 1 x tacostx tx t x t。例:计算随机相位正弦波:的时间平均和 1 2tttx tlimacostdtt 解:0tacos sin tlimt2ta sintsintlimt 将 看作一定值94 xxe x tx tre x t x tx t x t 对照第十章计算过的均值函数和自相关函数,可知: 2 12tttx t x tlima costcostdtt22acos2224tttalimcostcosdtt 2222224

52、22tsintsintaa coslimt 951. ( )( )1( )xx te x tx t如果以概率 成立, 均值具有 则各称过程的态历经性 x t设是定义:一平稳过程 2. ( )()( )()1( )0xx t x te x t x trx t如果对任意实数 ,以概率 成立, 则称过程的, 自相关函数具有各 特别当时,称态历经性均方值具有各态历经性( )3. ( )x tx t如果的均值和自相关函数都具有各态历经性, 是各态 则称历经过程96 12,12x tx txp xx t 例 :是随机变量, 试确定的均值是否具有各态历经性。 x tx解:是平稳过程, 1122ttttttx

53、 tlimx t dtlimxdtxtt时间均值 0xte x tex因为 x t由定义知,的均值不具有各态历经性 00xpx tp x即 2,1xrt te x t x te xt与 无关11 1x t 2xt97( )() ,2 , 01,a ( ),0,(0,2 )x tacosttxxaf x 例3:证明:正弦波其中 是常数与 相互独立其它在上均匀分布,是平稳过程;并判断其是否为各态历经过程. 1212( , )( )( )xrt te x t x t:( )( )xte x t证明e acost( ) 0e a e cost212 ()()e a e costcost212111()

54、cos.()44costttt221201()()2e acostcostd( )x t所以,是平稳过程.98 1 2tttx tlimacostdtt 0( )tacos sin tlime x tt2ta sintsintlimt 将a, 看作定值( ).x t即的均值具有各态历经性99 .x tx t的相关函数不具有各态历经性所以,不是各态历经过程 2 12tttx t x tlima costcostdtt22acos2224tttalimcostcosdtt 222222422tsintsinta cosalimt 1cos( ,)4xrt t100 2201102txxtx tli

55、mrdtt均值各态历经定理 平稳过程的均值具有各态历经性 的充要条件是:定理一: 1,0xxx tpx tex tdx tx t 的均值具有各态历经性的定义为思路:: 下面只要计算的均值与方差就可以了 12ttte limx ttdtext 12tttlime x tdtt12txxttlimdtt 22xexdxtt 2212txttelimx t dtt 21122214ttxtttlim ex tdtx tdtt 21212214ttxtttlime x tx tdt dtt 22112214ttxxtttlimrttdt dtt 续续10111222122221212022222212

56、122202,12,111224tttttttxxxttttt tlimdrdrdt 雅可比式0222222222201224txxxttlimt rdtrdt22222222124xrtxxttlimtrdt为偶函数 220112txxtlimrdtt 220112txxtlimrdtt 22010102txxtdx tlimrdtt 即证毕!证毕!2t,t t1t,tt,t t,tt2t2 ,0t1t0, 2t0,2t2 ,0t102 222lim0xxxxxxxxxxxlimrlim rlim clim clim rlim cxrlim rtx t在存在的条件下, 若,则定理一条件成立,

57、即 若,则定理一条件不成立,即注意: 均值具有各态历经性均值不具有因此在或存在条件下,均值各态历经性的条件为:,即当时间差 充分大时,和各态推历经性论:呈 xlim r现不相对随机相位正弦波而言,不存在,但它的均值是各关性态历经的103 2211101111 102 xxttx trlimbrdttbe x t x tx tx t自相关函数各态历经定理 平稳过程的自相关 函数具有各态历经性的充要条件是: 定理二 : 其中 00001 ( ) 1 ( )() ttttttx tlimx t dttx t x tlimx t x tdtt 在实际应用中通常只考虑定义在上的平稳过程,此时上面的所有时

58、间平均都应以上的时间平均来代替。即 x tx t x t在定理一的证明中,将换成,就可得到:而相应的各态历经定理可表示为下述形式: 见下页104 2011 10xtxxtpx tlimrdtt 三: 定理 2111011 10xtxtpx t x trlimbrdtt定四: 理105 各态历经定理的重要价值在于它从理论上给出了如下保证:一个平稳过程x(t),若0t+,只要它满足各态历经性条件,便可以根据“以概率1成立”的含义,从一次试验所得到的样本函数x(t)来确定该过程的均值和自相关函数。 000,1( )11( ) ()( ) () 0xxtxttxx ttrx t dttrx t x t

59、dtx t x tdtttt如果试验记录只在时间区间上给出,则相应的的无偏估计为: 0011 txttxtlimx t dttlimx t x tdtrt即 1063 相关函数的性质 221. 00xxre xt , xyxyx ty trrr 设和是平稳相关过程,和分别是它们的自相关函数和互相关函数。相关函数具有如下的性质: 2. , ,xxxxyyxrrrrr即是 的偶函数即互相关函数既不是奇函数,也不是偶函数 222.3. 0 ,00 00 ,00xxxxxxyxyxyxyrrccrrrccc 此不等式表明:自相关自协方差 函数在处取得最大值。 见下页107 1212,1 4. , ,0

60、xnnnxijiji jrt tttna aartta a是非负定的,即对任意数组和任意 个 不全为零的实数,都有: ,1,12,11 0nnxijijijiji ji jnnijijiii jirtta ae x tx ta aex tx ta aex ta事实上, 自相关函数的非负定性是平稳过程最本质的特性, 因为任一连续函数,只要具有非负定性,那么该函数必是某平稳过程的 自相 关函数。 见下页108 001,x tp x ttxtttx是平稳过程,若满足条件 则定义周期为 的:称为平稳过程。 005. x ttt是周期为 的平稳过程的充分必要条件是: 其自相关函数是周期为 的函数。 00

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论