logo资料库

随机过程超详细讲义(可充当参考书)-国科大.pdf

第1页 / 共334页
第2页 / 共334页
第3页 / 共334页
第4页 / 共334页
第5页 / 共334页
第6页 / 共334页
第7页 / 共334页
第8页 / 共334页
资料共334页,剩余部分请下载后查看
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 第一章 随机过程及其分类 在概率论中,我们研究了随机变量,n 维随机向量。在极限定理中我们研究 了无穷多个随机变量,但只局限在它们之间相互独立的情形。将上述情形加以 推广,即研究一族无穷多个、相互有关的随机变量,这就是随机过程。 1. 随机过程的概念 定义:设 ( PΣΩ , , ) 是一概率空间,对每一个参数 Tt ∈ , ,( ωtX ) 是一定义 在概率空间 ( PΣΩ , , ) 上的随机变量,则称随机变量族 X T = { ,(tX ω Tt ∈); } 为 该概率空间上的一随机过程。其中 T ⊂ 是一实数集,称为指标集或参数集。 R 随机过程的两种描述方法: 用映射表示 , TX tX :) ,( ω T →Ω× R 即 ),( ⋅⋅X 是一定义在 Ω×T 上的二元单值函数,固定 Tt ∈ , ⋅tX ),( 是一定义在 样本空间Ω 上的函数,即为一随机变量;对于固定的 Ω∈ω , ,( ω⋅X ) 是一个关 于参数 Tt ∈ 的函数,通常称为样本函数,或称随机过程的一次实现,所有样本 函数的集合确定一随机过程。记号 ,( ωtX ) 有时记为 (ωtX ) 或简记为 )(tX 。 参数T 一般表示时间或空间。常用的参数一般有:(1) = NT = },2,1,0{ L 0 ; (2) L±±{=T },2,1,0 ;(3) T = ],[ ba ,其中 可以取 或 a 0 ∞− ,b 可以取 ∞+ 。 当参数取可列集时,一般称随机过程为随机序列。 随机过程{ tX ( ); Tt ∈ 可能取值的全体所构成的集合称为此随机过程的状 } 态空间,记作 S 。 S 中的元素称为状态。状态空间可以由复数、实数或更一般 的抽象空间构成。 例 1:抛掷一枚硬币,样本空间为 TH=Ω },{ ,借此定义:
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 t π , , 当出现 当出现 时 时 −∞∈t ( , ∞+ ) = tX )( cos   t 2  TP 2/1}{ = H T ( 其中 HP }{ = ,则{ tX ,)( −∞∈t , ∞+ )} 是一随机过程。试考察其 样本函数和状态空间。 例 2:设 tX )( = A cos( ,) θω + t t −∞∈ ( , ∞+ ) 其中 A 和ω是正常数, θ U )2,0(~ π 。试考察其样本函数和状态空间。 例 3:设正弦随机过程{ tX ( ); } +∞<<∞− t ,其中: tX )( = A t ωcos , ω 是常数, ]1,0[~ UA 。试求:(1)画出 )(tX 的样本函数;(2)确定过程的状态 空间;(3)求 ,0=t ωπωπωπωπ ,4/3,4/ 2/ / , 时 )kt(X 的密度函数。 例 4:质点在直线上的随机游动,令 为质点在 时刻时所处的位置,试 n nX 考察其样本函数和状态空间。 例 5:考察某“服务站”在[ ],0 t 时间内到达的“顾客”数,记为 )(tN ,则 tN ({ ), ≥t }0 是一随机过程,试考察其样本函数和状态空间。若记 为第 n 个 nS “顾客”到达的时刻,则{ , =nSn },2, L1 的情况以及它与随机过程{ }L,2,1 =nSn ,{ 机过程作为一个整体来研究其概率特性(统计特性)。 例 6:布朗运动。 tN ( ≥t ), }0 为一随机序列,我们自然要关心 的关系,这时要将两个随 2. 随机过程的分类 随机过程的分类一般有两种方法:(1)以参数集和状态空间的特征来分类; (2)以统计特征或概率特征来分类。我们分述如下: (一) 以参数集和状态空间的特性分类:
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 以参数集T 的性质,随机过程可分为两大类:(1)T 可列;(2)T 不可列。 以状态空间 S 的性质,即 )(tX 所取的值的特征,随机过程也可以分为两大 类:(1)离散状态,即 )(tX 所取的值是离散的;(2)连续状态,即 )(tX 所取 的值是连续的。 由此可将随机过程分为以下四类: (a) 离散参数离散型随机过程; (b) 连续参数离散型随机过程; (c) 连续参数连续型随机过程; (d) 离散参数连续型随机过程。 (二) 以随机过程的统计特征或概率特征分类: 以随机过程的统计特征或概率特征来进行分类,一般有以下一些: (a) 独立增量过程; (b) Markov 过程; (c) 二阶矩过程; (d) 平稳过程; (e) 鞅; (f) 更新过程; (g) Poission 过程; (h) 维纳过程。 注意:以上两种对随机过程的分类方法并不是独立的,比如,我们以后要讨 论的 Markov 过程,就有参数离散状态空间离散的 Markov 过程,即 Markov 链, 也要讨论参数连续状态离散的 Markov 过程,即纯不连续 Markov 过程。在下面 几章中,我们将研究几种重要的、应用非常广泛的随机过程。 3. 随机过程的数字特征 (一)单个随机过程的情形
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 设{ tX ( ); Tt ∈ 是一随机过程,为了刻画它的统计特征,通常要用到随机过 } 程的数字特征,即随机过程的均值函数、方差函数、协方差函数和相关函数。 下面我们给出它们的定义。 (a) 均值函数:随机过程{ tX ( ); Tt ∈ 的均值函数定义为:(假设存在) } (b) 方差函数:随机过程{ Tt ∈ 的方差函数定义为:(假设存在) } = tXE )}({ tmtX ˆ)( )( =µ tX ( ); σ 2 X tDt ˆ)( )( = X = tXE {[ )( − µ X t ( 2 })] (c) (自)协方差函数:随机过程{ tX ( ); Tt ∈ 的(自)协方差函数定 } 义为: tsC ˆ),( = X sXE {[ )( − µ X ( tXs )][ )( − µ X t ( )]} (d) (自)相关函数:随机过程{ tX ( ); Tt ∈ 的(自)相关函数定义为: } tsRX )({ˆ),( tXsXE = )}( (e) 特征函数:记: , uu ( , tu ; t , , , φ X n 2 1 2 1 L L , t n ˆ) = E {exp{ tXuj [ )( 1 1 + L + tXu ( n n )]}} 称 { φ X uu , ( 1 2 , L } 为随机过程{ tX ( ); Tt ∈ 的有限维特征函数族。 , tu ; n 1 , t 2 , , t n ), t 1 , t 2 , , t n L L ∈ nT , ≥ }1 数字特征之间的关系: ˆ),( = tsC X sXE {[ )( − ( tXs )( )][ − = tXsXE )({ − µµ X s )( ⋅ X µ X )}( t ( µ X t )( )]} = tsR ),( X tDt )( )( s )( t )( µµ ⋅ − X X ttR ttC ),( ),( X = = = X X σ 2 X − [ µ X t ( )] 2 例 7:考察上面的例 1,(1)写出 )(tX 的一维分布列 X ),2/1( X )1( ;(2) 写出 )(tX 的二维分布列 X( ),2/1( X ))1( ;(3)求该过程的均值函数和相关函数。
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 例 8:求例 2 中随机过程的均值函数和相关函数。 (二) 两个随机过程的情形 Tt 设{ ∈ 是两个随机过程,它们具有相同的参数集, Tt ∈ 、{ tX ( tY ( ); ); } } 对于它们的数字特征,除了有它们自己的数字特征外,我们还有: (a) 互协方差函数:随机过程{ tX ( ); 数定义为: Tt ∈ 和{ } tY ( ); Tt ∈ 的互协方差函 } tsC ˆ),( = XY sXE {[ )( − µ X ( tYs )][ )( − µ Y t ( )]} (b) 互相关函数:随机过程{ tX ( ); 义为: Tt ∈ 和{ } tY ( tsRXY )}()({ˆ),( tYsXE = 互协方差函数和互相关函数有以下的关系: tsC ),( XY = tsR ),( XY − µµ ⋅ Y s )( X ); Tt ∈ 的互相关函数定 } t )( 如 果 两 个 随 机 过 程{ tX ( ); Tt ∈ 和 } tY ({ ); Tt ∈ , 对 于 任 意 的 两 个 参 数 } Tts ∈, ,有 或 tsR ),( XY = =tsC XY 0),( µµ Y s )( ⋅ X t )( = sXE )}({ ⋅ tYE )}({ 则称随机过程{ tX ( ); Tt ∈ 和{ } tY ( ); Tt ∈ 是统计不相关的或不相关的。 } (三) 有限维分布族 设{ tX ( ); Tt ∈ 是一随机过程,对于 } Nn∈∀ , ∈∀ ti T 1( ≤≤ ni ) ,记 xxF , ( X , , tx ; n 1 , t 2 , , t n ) ≤ x 2 , L , tX ( n ) ≤ x n } L ) 2 1 2 L tXP )({ 1 ≤ tXx ( , 1 = 其全体
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 { xxF , ( X 1 , , tx ; , t , , t ), t , t , 2 1 2 n L Tt } ∈ 的有限维分布族。它具有以下的性质: L L n n 2 1 , t ∈ nT , ≥ }1 称为随机过程{ tX ( ); (1) 对称性:对( ,2,1 xxF , ( X 1 , 2 , L tx ; n 1 , 的任意排列 ) = n xF ( X , j 1 ( 1 2 , j j L , x x , , L j 2 j , n nj t ; ) j 1 ,则有: , t , j 2 L , t j n ) nL ), t , , t 2 L nm < x , , m (2) 相容性:对于 ,有: xxF , ( X , 1 L xxF , 2 ( X 1 = +∞ , , ; +∞ t , t L t ; 1 , 2 L , x m , t 2 , L , , t m , t m 1 + , L , t n ) L 1 , 2 ) t m 注 1:随机过程的统计特性完全由它的有限维分布族决定。 注 2:有限维分布族与有限维特征函数族相互唯一确定。 问题:一个随机过程{ tX ( ); Tt ∈ 的有限维分布族,是否描述了该过程的全 } 部概率特性?解决此问题有以下著名的定理,此定理是随机过程理论的基础。 定理:(Kolmogorov 存在性定理) 设分布函数族{ tx ; xxF , ( , , X 1 n 2 L , t 2 , , t n ), t 1 , t 2 , , t n L L ∈ nT , ≥ }1 满足以 1 上 提 到 的 对 称 性 和 相 容 性 , 则 必 存 在 唯 一 的 随 机 过 程 { { 限维分布族,即: xxF , 恰好是{ ∈ nT }1 L L L ), ≥ x ( t t t t t t ; , , , , , , , , , X n n n 2 1 1 2 1 2 tX ( ); }Tt ∈ , 使 tX ( ); }Tt ∈ 的有 xxF , ( X , 1 2 L tXP )({ 1 = , tx ; n , t , 2 tXx ( 1 , L ) 2 1 ≤ , t n ) ≤ x 2 , L , tX ( n ) ≤ x n } 注:定理说明了随机过程{ tX ( ); Tt ∈ 的有限维分布族包含了{ } tX ( ); Tt ∈ } 的所有概率信息。因此,研究随机过程的统计特征可以通过研究其有限维分布 函数族的特性来达到。 (四)两个随机过程的独立性 Tt ∈ 是两个随机过程,它们具有相同的参数集, Tt ∈ 、{ tX ( tY ( ); ); } } 设{ 任取 Nm∈,n ,以及 t t , 2 1 L , t ∈, n T , t t , 2 ′ ′ 1 L , , t m ∈′ T ,则称 mn + 维随机向量
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 ( tXtX ( ), ( 1 ), 2 , L tYtYtX ( ), ), ( ( ′ 1 n ), ′ 2 L , tY ( )) ′ m 的联合分布函数: xxF , ( XY , , tx ; n , t 2 L 1 tXP )({ 1 = ≤ x 1 , , L tX ( t n n ) 2 , 1 , L ; yy , , 1 2 L tYx ) ( ′ 1 , n ≤ , ty ; n ≤ y 1 ′ 1 , , t ′ 2 , , L , L tY ( t ) ′ m ) ≤′ m y m } 为随机过程{ tX ( ); Tt ∈ } 和{ tY ( ); Tt ∈ } 的 m 维联合分布函数。 n + 如果对于任取的 Nmn ∈, ,以及任意的t 1 t, 2 ,L tn ∈, T , t t , 2 ′ ′ 1 L , , t m ∈′ T , 随机过程{ tX ( ); Tt ∈ } 和{ tY ( ); Tt ∈ } 的联合分布函数满足: xxF , ( XY , , tx ; n , t , , t n ; yy , 1 2 , , ty ; , t ′ 2 , L yF ( Y 1 n , ′ 1 , y 2 L , t L ty , ; n ′ m ′ 1 ) , t ′ 2 , L , t ′ m ) 1 2 L xxF , ( X 1 2 = 1 2 tx ; n L t , 1 2 , L , , L , t n ) ⋅ 则称随机过程{ tX ( ); Tt ∈ } 和{ tY ( ); Tt ∈ } 是独立的。 注 : 随 机 过 程 { tX ( ); Tt ∈ } 和 tY ({ ); t ∈ }T 独 立 可 以 得 到 随 机 过 程 tX ({ ); Tt ∈ } 和{ tY ( ); Tt ∈ } 统计不相关,反之不对。但对于正态过程来说是等 价的,这一点我们以后将看到。 4. -函数及离散型随机变量分布列的δ-函数表示 δ (1) -函数(Dirac 函数)的定义及性质 δ 定义:对于任意的无穷次可微的函数 f )(t ,如果满足: ∫ 其中: ∞+ δ t )( ∞− f =tdt )( lim ∞−→ 0 ε ∫ ∞+ δ ε t )( f tdt )( δε t )( = t ,0 0,1 ε t ,0      0 < t ≤ > ε ≤ε 则称 )(tεδ 的弱极限为 -函数,记为 δ )(tδ 。 显然,对于任意的 0>ε ,有:
中科院研究生院 2009~2010 第一学期 随机过程讲稿 孙应飞 ∫ ∞+ δ ε ∞− tdt )( = ∫ 即 1 ε ε 0 td = 1 ∫ ∞+ ∞− tdtδ )( = 1 注 1 : )(tδ 在 0=t 点 的 取 值 为 ∞ , 在 0≠t 点 的 取 值 为 , 并 且 满 足 0 ∫ ∞+ ∞− tdtδ )( 1= 。 注 2:工程(信号处理等)上δ-函数也称为单位脉冲函数或单位冲激函数。 δ-函数的筛选性质: 若 )(t f 为无穷次可微的函数,则有: ∫ δ I t )( f tdt )( = f )0( 其中 I 是包含点 0=t 的任意区间。特殊地,有: )0( tdt )( t )( = f f ∫ ∞+ δ ∞− 更一般地,我们有: ∫ ∞+ t ( δ ∞− − t 0 ) f tdt )( = f t ( 0 ) (2)离散型随机变量分布列的δ-函数表示 xXP { } 设离散型随机变量 的分布列为: X = i = p i i = L,2,1 ,则由δ- 函数的筛选性质可以定义离散型随机变量 的分布密度(离散型分布密度)为: X xf )( = ∑∞ i 1 = p ( δ i x − x i ) 因为,由δ-函数的筛选性质,离散型随机变量 的分布函数可以表示为: X xF )( = xXP { } ≤ = p i = ∑ ≤ x x i ∞ x ∫ ∑ ∞− i 1 = p u ( δ i − udx ) i 注:工程上,常用离散型随机变量分布列的δ-函数表示法。它将离散型随 机变量的分布列表示成分布密度的形式,因此与连续型随机变量的概率分布密 度函数一样,可以进行统一处理。在下面的例子中我们将看到它的应用。
分享到:
收藏