《应用随机过程》PPT课件.ppt
《《应用随机过程》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《应用随机过程》PPT课件.ppt(205页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、应用随机过程应用随机过程主讲教师主讲教师 段禅伦段禅伦20112011年秋季学期年秋季学期计算机学院研究生专业基础课程计算机学院研究生专业基础课程应用数学基础应用数学基础(Applied Stochastic processes)(Applied Stochastic processes)天道酬勤天道酬勤-刻苦钻研刻苦钻研,滴水穿石滴水穿石形而上形而上(思考和应用思考和应用)谓之道谓之道,形而下形而下(基础与理论基础与理论)谓谓之器(之器(周易周易系辞系辞)。)。提其要提其要,钩其玄钩其玄(韩愈韩愈劝学解劝学解););悠然心会悠然心会,妙处难妙处难与君说(与君说(张孝祥张孝祥,南宋南宋)。)。
2、昨夜西风凋碧树,独上高楼,望尽天涯路昨夜西风凋碧树,独上高楼,望尽天涯路(晏殊晏殊蝶蝶恋花恋花:槛菊愁烟兰泣露,罗幕轻寒,燕子双飞去。槛菊愁烟兰泣露,罗幕轻寒,燕子双飞去。明月不谙离恨苦,斜光到晓穿朱户。昨夜西风凋碧明月不谙离恨苦,斜光到晓穿朱户。昨夜西风凋碧树,独上高楼,望尽天涯路。欲寄彩笺兼尺素,山树,独上高楼,望尽天涯路。欲寄彩笺兼尺素,山长水阔知何处长水阔知何处)。衣带渐宽终不悔衣带渐宽终不悔,为伊消得人憔悴为伊消得人憔悴(柳咏柳咏蝶恋花蝶恋花:伫依危楼风细细伫依危楼风细细,望极春愁,暗暗生天际。草色烟望极春愁,暗暗生天际。草色烟光残照里光残照里,无言谁会凭阑意。拟把疏狂图一醉,对酒无
3、言谁会凭阑意。拟把疏狂图一醉,对酒当歌,强乐还无味。当歌,强乐还无味。衣带渐宽终不悔,为伊消得人衣带渐宽终不悔,为伊消得人憔悴憔悴)。众里寻他千百度,蓦然回首众里寻他千百度,蓦然回首,那人却在,灯火阑珊处那人却在,灯火阑珊处 (辛弃疾辛弃疾青玉案青玉案:东风夜放花千树。更吹落,星:东风夜放花千树。更吹落,星如雨。宝马雕车香满路。风箫声动如雨。宝马雕车香满路。风箫声动,玉壶光转,一夜玉壶光转,一夜鱼龙舞。蛾儿雪柳黄金缕鱼龙舞。蛾儿雪柳黄金缕,笑雨盈盈暗香去。众里寻笑雨盈盈暗香去。众里寻他他千百度千百度,蓦然回首蓦然回首,那人却在那人却在,灯火阑珊处灯火阑珊处 )。课程内容课程内容研究生学位课程研
4、究生学位课程应用数学基础应用数学基础内容主要包括内容主要包括:预备知识预备知识:概率空间概率空间,随机变量及其分布随机变量及其分布,随机变量的随机变量的数字特征数字特征,特征函数特征函数、母函数和拉氏变换母函数和拉氏变换,n n维正态分维正态分布布,条件期望条件期望。随机过程的概念与基本类型随机过程的概念与基本类型。PoissonPoisson过程过程。MarkovMarkov链链及及连续时间的连续时间的MarkovMarkov链链。平稳过程平稳过程。主要参考书目主要参考书目11刘次华刘次华.随机过程随机过程,华中科技大学出版社华中科技大学出版社,2001;,2001;22陆大铨陆大铨.随机过
5、程及其应用随机过程及其应用,清华大学出版社清华大学出版社,1986;,1986;33毛用才毛用才,胡奇英胡奇英.随机过程随机过程,西安电子科技出版社西安电子科技出版社,1998;1998;44张波张波,张景肖张景肖.应用随机过程应用随机过程,清华大学出版社清华大学出版社,2004;2004;5Shedon 5Shedon M.RossM.Ross著著,龚光鲁译龚光鲁译.应用随机过程应用随机过程-概率概率 模型导论模型导论(第九版第九版),),人民邮电出版社人民邮电出版社,2007.,2007.第第1 1章章 预备知识预备知识1.1 1.1 概率空间概率空间 现实世界现象的任何实际模型现实世界现
6、象的任何实际模型,必须考虑到随机性的可必须考虑到随机性的可能能.也就是说所关心的量往往并不是事先可料的也就是说所关心的量往往并不是事先可料的,这种量这种量所展示的内在变化必须考虑在模型之中所展示的内在变化必须考虑在模型之中.可见通常使用的可见通常使用的模型实质上是概率性的模型实质上是概率性的.课程将涉及自然现象中一些不同的概率性模型课程将涉及自然现象中一些不同的概率性模型.为了既为了既能掌握能掌握如何建立模型如何建立模型,又能掌握随后又能掌握随后对对于这些于这些模型的分析模型的分析,我们必须具有坚实的概率论的基本知识我们必须具有坚实的概率论的基本知识.随机试验随机试验 随机试验随机试验是概率论
7、的基本概念是概率论的基本概念,试验的结果事先不能准试验的结果事先不能准确地预言确地预言,但具有如下三个特性但具有如下三个特性:(1)(1)可以在相同的条件下重复进行可以在相同的条件下重复进行;(2)(2)每次试验的结果不止一个每次试验的结果不止一个,但预先知道试验的所有但预先知道试验的所有 可能的结果可能的结果;(3)(3)每次试验前不能确定哪个结果会出现每次试验前不能确定哪个结果会出现.样本空间样本空间 由由(某某)随机试验所有可能结果组成的集合随机试验所有可能结果组成的集合.样本点样本点或或基本事件基本事件 随机试验的基本结果或随机试验的基本结果或的元素的元素.必然事件必然事件与与不可能事
8、件不可能事件:称必然事件称必然事件;空集空集称不可称不可能事件能事件.的子集的子集A A由基本事件组成由基本事件组成,通常称为通常称为事件事件.两个事件两个事件E E与与F F的的并并EFEF、交交EF(EF)EF(EF)和和差差E-F.E-F.称事件称事件E E与与F F互不相容互不相容,如果如果EF=.EF=.事件事件E E的的对立事件对立事件:E EC C=-E.=-E.显然显然C C=;EE=;EEC C=,=,EE EEC C=.=.例例1.1 1.1 设随机试验由投掷两颗骰子所组成设随机试验由投掷两颗骰子所组成,那么那么 (1,1),(1,2),(1,3),(1,4),(1,5),
9、(1,6)(1,1),(1,2),(1,3),(1,4),(1,5),(1,6)(2,1),(2,2),(2,3),(2,4),(2,5),(2,6)(2,1),(2,2),(2,3),(2,4),(2,5),(2,6)(3,1),(3,2),(3,3),(3,4),(3,5),(3,6)(3,1),(3,2),(3,3),(3,4),(3,5),(3,6)(4,1),(4,2),(4,3),(4,4),(4,5),(4,6)(4,1),(4,2),(4,3),(4,4),(4,5),(4,6)(5,1),(5,2),(5,3),(5,4),(5,5),(5,6)(5,1),(5,2),(5,
10、3),(5,4),(5,5),(5,6)(6,1),(6,2),(6,3),(6,4),(6,5),(6,6)(6,1),(6,2),(6,3),(6,4),(6,5),(6,6)此处结果此处结果(i,ji,j)称为称为发生发生,如果第一颗骰子掷出如果第一颗骰子掷出i i且第二且第二颗骰子掷出颗骰子掷出j.j.若若E=E=(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)(1,6),(2,5),(3,4),(4,3),(5,2),(6,1),则则E E是两颗是两颗骰子点数和为骰子点数和为7 7的事件的事件.若若A=A=(3,1),(3,2)(3,1),(3,2),B=,B=
11、(3,2),(3,3)(3,2),(3,3),则则AB=AB=(3,1),(3,(3,1),(3,2),(3,3)2),(3,3),AB=,AB=(3,2)(3,2).若若C=C=(1,1)(1,1),则则A,C;B,CA,C;B,C分别互不分别互不相容相容.E.E的对立事件的对立事件E EC C=-E,=-E,含有含有3030个基本事件个基本事件.=由于事件是集合由于事件是集合,所以不仅具有并、交、差、取对所以不仅具有并、交、差、取对立等运算;立等运算;而且自然也适用于做上极限、下极限、极而且自然也适用于做上极限、下极限、极限等运算限等运算.在实际问题中在实际问题中,人们并不对样本空间人们并
12、不对样本空间的全部子集的全部子集即所有的事件都有兴趣即所有的事件都有兴趣,只是更多的注意只是更多的注意的某些子集的某些子集、关心它们发生的可能性的大小即概率、关心它们发生的可能性的大小即概率.将此述做数学抽象将此述做数学抽象,便有以下便有以下概念概念:定义定义1.11.1 设设是一个集合是一个集合,F F 是是的某些子集组成的集的某些子集组成的集 合族合族,若若 (1)(1)F F ;(2)(2)如果如果AAF F,那么那么 =-A=-AF F ;(3)(3)对对n=1,2,n=1,2,A An nF F 时时,必有必有 A An nF F,则称则称F F为为-代数代数(或或BorelBore
13、l域域).).称称(,(,F F)为为可测空间可测空间.称称F F 中的元素为中的元素为事件事件.由由定义定义1.11.1,还可得到还可得到:(4)(4)F F ;(5)(5)若若A,BA,BF F,则,则A-BA-BF F ;(6)(6)若若A Ai iF F,i,i=1,2,=1,2,则则 F F.定义定义1.21.2 设设(,(,F F)是可测空间是可测空间,P(),P()是定义在是定义在F F上的实上的实值值 函数函数,如果如果 (1)(1)任意任意AAF F,0P(A)1;,0P(A)1;(2)(2)P()=1;P()=1;(3)(3)若若A A1 1,A,A2 2,是两两互不相容是
14、两两互不相容(ijAijAi i A Aj j =)=)事事 件件,则则P()P()P(AP(Ai i),),那么称那么称P P是可测空间是可测空间(,(,F F)上的上的概率概率.称称(,(,F F,P),P)为为概概率空间率空间.称称P(A)P(A)为为事件事件A A的概率的概率.由由定义定义1.21.2易知易知:(4)(4)P(P()=0;)=0;(5)(5)若若A,BA,BF F 且且A B,A B,则则P(B-A)=P(B)-P(A)(P(B-A)=P(B)-P(A)(单调性单调性););(6)(6)设设A An n,n,n=1,2,=1,2,则则定义定义1.31.3 设设(,(,F
15、 F,P),P)为概率空间为概率空间,G G F F,如果对任意的如果对任意的A A1 1,A,A2 2,A An nG G ,n=1,2,n=1,2,都有都有 则称则称G G 为为独立事件族独立事件族。注意注意:概率概率是定义在是定义在可测空间可测空间事件事件上的函数上的函数,它的一个它的一个 直观性质是直观性质是:若我们的试验不断地重复若我们的试验不断地重复n n次次,则以概率则以概率1 1 地地,事件事件A A在总发生次数中的比率是在总发生次数中的比率是P(A).P(A).P(AP(AC C)=1-P(A)=1-P(A).因为因为A A与与A AC C互不相容互不相容,且且AAAAC C
16、=,=,由概率定义由概率定义(2)(2)和和(3)(3)有有:1=P()=P(AA:1=P()=P(AAC C)=P(A)+P(A)=P(A)+P(AC C)或或P(AP(AC C)=1-P(A).)=1-P(A).即一个事件不发生的概率是即一个事件不发生的概率是1 1与它发与它发 生概率的差生概率的差.P(AB)=P(A)+P(B)-P(AB)P(AB)=P(A)+P(B)-P(AB).这是在这是在A A中或在中或在B B中的所有结果的概率中的所有结果的概率,称之为称之为加法公式加法公式.考虑考虑P(A)+P(B).P(A)+P(B).它是它是A A中所有结果的概率加上中所有结果的概率加上B
17、 B中所有中所有结果的概率结果的概率.由于所有既在由于所有既在A A中也在中也在B B中的结果在中的结果在P(A)+P(B)P(A)+P(B)中都算了两次中都算了两次,而在而在P(AB)P(AB)中只算一次中只算一次,所以必须有所以必须有:P(A)+P(B)=P(AB)+P(AB)P(A)+P(B)=P(AB)+P(AB)或或P(AB)=P(A)+P(B)-P(AB).P(AB)=P(A)+P(B)-P(AB).对概率单调性对概率单调性(定义定义1.21.2下的下的(5)(5):若若A,BA,BF F 且且A B,A B,则则P(B-A)=P(B)-P(A)P(B-A)=P(B)-P(A)的一
18、般考虑的一般考虑:P(B-A)P(B-A)=P(B-AB)=P(B(AB)=P(B)+P(AB)-P(AAB)=P(B-AB)=P(B(AB)=P(B)+P(AB)-P(AAB)=P(B)+(1-P(AB)-P()=P(A)+(1-P(AB)-1=P(B)+(1-P(AB)-P()=P(A)+(1-P(AB)-1=P(A)-P(AB)P(A)-P(AB);于是于是,若若A A B B,则则由由P(B)-P(A)=P(B)-P(AB)=P(B-A)0,P(B)-P(A)=P(B)-P(AB)=P(B-A)0,又可推得又可推得P(B)P(A)P(B)P(A).古典概型古典概型(基本事件有限基本事件
19、有限,每个基本事件的发生都是等每个基本事件的发生都是等 可能的可能的)下的下的概念概念与与应用举例应用举例:例例1.21.2 设某人做反复投掷两枚硬币的试验设某人做反复投掷两枚硬币的试验,则该试验的样则该试验的样 本空间本空间 =(H,H),(H,T),(T,H),(T,T)=(H,H),(H,T),(T,H),(T,T)中的中的4 4个结果个结果 都是等可能的都是等可能的,因而都有概率因而都有概率1/4.1/4.设设A=(H,H),(H,T),B=(H,H),(T,H),A=(H,H),(H,T),B=(H,H),(T,H),即即A A是第一是第一 枚硬币出现枚硬币出现HeadHead的事件
20、的事件,B,B是第二枚硬币出现是第二枚硬币出现HeadHead的事的事 件件.由加法公式由加法公式,得到第一枚硬币出现得到第一枚硬币出现HeadHead或第二枚硬或第二枚硬 币出现币出现HeadHead事件的概率事件的概率:P(AB)=P(A)+P(B)-P(AB)=1/2+1/2-P(H,H)P(AB)=P(A)+P(B)-P(AB)=1/2+1/2-P(H,H)=1-1/4=3/4.=1-1/4=3/4.直接计算直接计算,也有也有P(AB)=P(H,H),(H,T),(T,H)=3/4.P(AB)=P(H,H),(H,T),(T,H)=3/4.事件事件E E或或F F或或G G中任意一个发
21、生的概率中任意一个发生的概率:P(EFG)=P(EF)G)=P(EF)+P(G)-P(EF)G)P(EFG)=P(EF)G)=P(EF)+P(G)-P(EF)G)=P(E)+P(F)-P(EF)+P(G)-P(EGFG)=P(E)+P(F)-P(EF)+P(G)-P(EGFG)=P(E)+P(F)-P(EF)+P(G)-P(EG)-P(FG)+P(EGFG)=P(E)+P(F)-P(EF)+P(G)-P(EG)-P(FG)+P(EGFG)=P(E)+P(F)+P(G)-P(EF)-P(EG)-P(FG)+P(EFG).=P(E)+P(F)+P(G)-P(EF)-P(EG)-P(FG)+P(EF
22、G).对对n n个事件个事件E E1 1,E,E2 2,E,E3 3,E,En n,用运归纳法可以证明用运归纳法可以证明:P(E P(E1 1EE2 2EE3 3EEn n)=即即n n个事件的并的概率个事件的并的概率,等于这些事件一次取一个的概率等于这些事件一次取一个的概率的和减去这些事件一次取两个的概率的和的和减去这些事件一次取两个的概率的和,再加上这些再加上这些事件一次取三个的概率的和事件一次取三个的概率的和,如此等等如此等等.条件概率条件概率 假定我们投掷两颗骰子得到的假定我们投掷两颗骰子得到的3636个结果是等可能的个结果是等可能的,其其概率均为概率均为1/36.1/36.如果我们知
23、到第一颗骰子是如果我们知到第一颗骰子是4,4,那么在已知那么在已知这个信息时这个信息时,两颗骰子的点数和为两颗骰子的点数和为6 6的概率是什么的概率是什么?为计算此概率为计算此概率,我们做推理我们做推理:已知第一颗骰子是已知第一颗骰子是4,4,我们的试验至多能出现我们的试验至多能出现6 6个结果个结果:(4,1),(4,2),(4,3),(4,4),(4,5),(4,6).(4,1),(4,2),(4,3),(4,4),(4,5),(4,6).由于这些结果中的每一个本来就是以相同的概率发生的由于这些结果中的每一个本来就是以相同的概率发生的,它们应该仍旧有相等的概率它们应该仍旧有相等的概率.这就
24、是说这就是说,已知第一颗骰子已知第一颗骰子是是4,4,则出现则出现(4,1),(4,2),(4,3),(4,4),(4,5),(4,6)(4,1),(4,2),(4,3),(4,4),(4,5),(4,6)中的中的每一个结果的每一个结果的(条件条件)概率是概率是1/6,1/6,而同时在样本空间中的而同时在样本空间中的其他其他3030个点的个点的(条件条件)概率是概率是0.0.因此要求的概率是因此要求的概率是1/6.1/6.如果以如果以B B和和A A分别记骰子的点数和为分别记骰子的点数和为6 6的事件及第一颗骰的事件及第一颗骰子是子是4 4的事件的事件,那么上述概率即那么上述概率即已知已知A
25、A发生的条件下发生的条件下B B发生发生的条件概率的条件概率:P(B|A).:P(B|A).对于一切事件对于一切事件E E和和F,F,当已知事件当已知事件F F发生发生,那么为了那么为了E E发生发生,实际出现的结果必须是一个既在实际出现的结果必须是一个既在E E中又在中又在F F中的结果中的结果,也就也就是必须在是必须在EFEF中的结果中的结果.现在现在,因为我们已知因为我们已知F F已经发生已经发生,进进而而F F就成为我们就成为我们新的样本空间新的样本空间,因此因此,事件事件EFEF发生的概率就发生的概率就等于等于EFEF的概率相对于的概率相对于F F的概率的概率,即即:P(E|F)=P
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 应用随机过程 应用 随机 过程 PPT 课件
限制150内