随机过程第三章
第三章随机过程
第三章随机过程第三章随机过程1.什么是宽平稳随机过程?什么是严平稳随机过程?它们之间有什么关系?答:宽平稳随机过程:若一个随机过程的数学期望与时间无关,而其相关函数仅与时间间隔相关称之为宽平稳随机过程。
严平稳随机过程:若一个随即过程任何的n维分布函数或概率密度函数与时间起点无关,则之为严平稳随机过程。
一个严平稳随机过程,只要他的均值有界则必然是宽平稳的;反之不然。
2.平稳随机过程的自然相关函数具有什么特点?答:平稳随机过程的自然相关函数与时间起点无关,只与时间间隔有关,而且是偶函数。
3.什么是高斯噪声?什么是白噪声?它们各有什么特点?答:高斯噪声:概率密度函数符合正态分布的噪声。
高斯噪声的特点:它的n维分布仅由各随机变量的数学期望、方差和两两之间的归一化协方差函数决定。
若高斯噪声是宽平稳,则也是严平稳的。
若随机变量之间互不相关,则也是统计独立的。
白噪声:功率谱密度在整个频域内均匀分布的噪声,属于一种理想宽带过程。
白噪声的特点:白噪声只在tao=0时才是相关的,而在其他任意时刻上的随机变量都不相关。
4.什么是窄带随机过程?它的频谱和时间波形有什么特点?答:如果随机过程的频谱密度分布在一个远离零频的很窄的频率范围内,则称其为窄带随即过程。
其频谱分布特点是带宽远小于中心频率,时间波形上的特点是呈现出包络和相位随机缓慢变化的正弦波。
5.什么是窄高斯噪声?他在波形上有什么特点?它的包络和相位各服从什么概率分布?答:窄带高斯噪声:若一个高斯噪声满足窄带条件,即其带宽远远小于中心频率,而且中心平率偏离零频很远,则称之为窄带高斯噪声。
其波形上的特点是包络和相位都像一个缓慢变化的正弦波。
其包络的一维分布服从瑞利分布,其相位的一维分布服从均匀分布。
6.何为高斯白噪声?它的概率密度函数、功率频谱密度如何表示?答:如果白噪声取值的概率密度分布服从高斯分布,则称之为高斯白噪声,其概率密度函数为高斯函数,其功率谱密度为常数。
随机过程 第三章 马尔科夫链
p p
iI
i ii1 pin1in
14
例:某计算机机房的一台计算机经常出故障,研究者每隔15分钟观察一次计 算机的运行状态,收集了24个小时的数(共作97次观察),用1表示正常状态, 用0表示不正常状态,所得的数据序列如下: 11100100111111100111101111110011111111100011 01101111011011010111101110111101111110011011 111100111
1
2
3
4
5
6
例:排队模型 设服务系统由一个服务员和只可以容纳两个人的等候室组 成。服务规则为:先到先服务,后来者需在等候室依次排队, 假设一个需要服务的顾客到达系统时发现系统内已有3个顾客, 则该顾客立即离去。 设时间间隔⊿t内有一个顾客进入系统的概率为q,有一接 受服务的顾客离开系统(即服务完毕)的概率为p,又设当⊿t充分 小时,在这时间间隔内多于一个顾客进入或离开系统实际上是 不可能的,再设有无顾客来到与服务是否完毕是相互独立的。
2
马尔可夫链定义
时间和状态都离散的马尔可夫过程称为马尔可夫链
定义:设有随机过程{Xn,n∈T},若对于任意的整数n∈T和任意的 i0,i1, …,in+1∈I,条件概率满足
P{ X n 1 in 1 | X 0 i0 , X 1 i1 ,, X n in } P{ X n 1 in 1 | X n in }
i
n 1
nfii( n )
表示由i出发再返回i的平均返回时间。
24
定义 如ui<∞,则称常返态i为正常返的;如ui= ∞,则称常返态i为零常返的。
非周期的正常返态称为遍历状态。 常返性的判别
随机过程第三章 泊松过程
义 3.2 可知
PN (2) N (1) 5 5 e101 (101)n
n0
n!
PN (3) N (2) 0 e101 (101)0 e10
0!
例 3.2(事故发生次数及保险公司接到的索赔数)若以 N (t) 表示某公路交叉口、矿山、
,利用数学归纳法证明。假设当 (n 1) 时成立,因
此
d dt
(et Pn (t))
et
et
t n1 (n 1)!
t n1 (n 1)!
解得
et Pn (t)
(t)n n!
C
又 Pn (0) PN(0) n 0 代入进一步解得
Pn (t)
et
(t)n n!
因此,结论得证,即定义 3.3 蕴含定义 3.2。 (2)再证定义 3.2 蕴含定义 3.3。欲证此结论,只需验证定义 3.3 中的条件(3)(4)
题。 注:定理 3.2 的命题易于理解。泊松过程的平稳独立增量性质等价于表示在概率意义上
过程在任何时刻都重新开始,即从任何时刻起过程独立于先前已发生的一切(由独立增量); 且与原过程具有完全一样的分布(由平稳增量)。换言之,泊松过程是无记忆的,因此间隔 序列服从指数分布。
另一感兴趣的量是Tn ,第 n 次事件发生的时间,也称为第 n 次事件的等待时间。 定理 3.3 Tn , n 1, 2,服从参数为 n 和 的 分布,即其概率密度为
工厂等场所在 (0,t]时间内发生事故的次数,则泊松过程就是N(t),t 0 的一种很好近似。
另外,保险公司接到赔偿请求的次数(设一次事故就导致一次索赔)等都可以应用泊松过程 的模型。以保险为例,设保险公司每次的赔付都是 1,每月平均接到 4 次索赔请求,则一年中 它们要付出的金额平均为多少?
7-3 随机过程第三章讲课版
k
,
四、Poisson过程 (1)放射性物质在[0,t]中放出的α-粒子的数目. (2)某服务台在[0,t]中到达的顾客数. (3)某建筑物指定面积上出现的点负荷数目.
3.1 泊松过程的定义
• 定义3.1随机过程{N(t),t 0 }是计数过 程,如果 N(t) 表示到时刻 t为止已发生 的事件A的总数,且N(t)满足条件 (1) N(t) 0 ; (2) N(t)取整数; (3)若s < t ,则N(s) N(t); (4)当s < t时,N(t) - N(s)等于区间(s, t]中 发生事件A的次数。
k 1
应 用 举 例
设保险公司的人寿保险单持有者在ti时刻死亡 获得的保险金为Di,诸Di相互独立,均服从[10000,20000] 上的均匀分布.若在[0,t]内死亡的人数N(t),t 0为强度为 5 的Poisson过程,并与{Dn}独立.试求保险公司在 [0,t]内将要支付的总保险金额 X (t ) 的均值与方差.
3.3 非齐次泊松过程
解 设t=0为早晨5时,t=16为晚上9时, • 则
200 400t ,0 t 3 (t ) 1400 , 3 t 13 1400 400(t 13),13 t 16
3.3 非齐次泊松过程
解 12时至14时为t[7,9] 在[0,t]内到达的乘车人数X(t)服从参数为 (t)的非齐次泊松过程 12时至14时乘车人数的数学期望为
P X(t h) X(t ) 1 h o(h) P X(t h) X(t ) 2 o(h)
(参数>0)
3.2 泊松过程的性质
• 一、数字特征 设{X(t), t 0}是参数为的泊松过程, 对任意t, s[0, +),若s < t ,则有 E[ X (t ) X ( s)] D[ X (t ) X ( s)] (t s) m X (t ) E[ X (t )] E[ X (t ) X (0)] t
随机过程第三章
随机过程的概率密度函数
概率密度函数
对于连续随机过程,其概率密度函数描述了随机过程在各个时间点或位置上的取值的可能性密度。
联合概率密度函数
对于多个连续随机过程的组合,其联合概率密度函数描述了这些随机过程在各个时间点或位置上的取 值的联合可能性密度。
03
随机过程的数字特征
均值函数
总结词
描述随机过程中心趋势的数字特征
泊松过程
定义
泊松过程是一种随机过程,其中事件的 发生是相互独立的,且以恒定的平均速
率在时间上均匀地发生。
应用
在物理学、工程学、生物学等领域都 有应用,如放射性衰变、电话呼叫等。
性质
泊松过程具有无记忆性,即两次事件 发生的时间间隔与它们是否同时发生 无关。
扩展
泊松过程可以推广为更复杂的过程, 如非齐次泊松过程和条件泊松过程。
随机过程第三章
目录
• 随机过程的基本概念 • 随机过程的概率分布 • 随机过程的数字特征 • 随机过程的平稳性和遍历性 • 马尔科夫链和泊松过程 • 随机过程的应用
01
随机过程的基本概念
随机过程的定义
01
随机过程:一个随机过程是一个定义在概率空间上的
参数集的集合,这个集合的元素是随机变量。
02
马尔科夫链和泊松过程的比较
关联性
马尔科夫链和泊松过程都是随机过程,但它们的 性质和应用场景有所不同。
时间连续性
马尔科夫链可以适用于连续时间,而泊松过程通 常适用于离散时间。
ABCD
状态转移
马尔科夫链关注的是状态之间的转移,而泊松过 程关注的是事件的发生。
应用领域
马尔科夫链在社会科学和生物科学中应用广泛, 而泊松过程在物理学和工程学中更为常见。
随机过程 第3章 泊松过程
泊松过程
[定义] 称计数过程{ X (t) , t 0 }为具有参数 的泊松过程, 若它满足下列条件: (1) X (0) = 0 ; (2) X (t) 是独立增量过程; (3) (平稳性)在任一长度为 t 的区间中,事件A发生的次 数服从参数 >0的泊松分布,即对任意 s , t 0 ,有
3.2 泊松过程的基本性质
泊松分布:
( t ) n t P{ X (t s ) X ( s ) n} e , n!
n 0, 1,
( t ) n t P{ X (t ) n} e , n 0, 1, 2, n!
Φ X ( ) E[e
假设在[0 , t ]内事件A已经发生一次,确定这一事件到 达时间W1的分布 ——均匀分布
P{W1 s, X (t ) 1} P{W1 s X (t ) 1} P{ X (t ) 1} P{ X ( s ) 1, X (t ) X ( s ) 0} P{ X (t ) 1} P{ X ( s ) 1} P{ X (t ) X ( s ) 0} P{ X (t ) 1}
故仪器在时刻 t0 正常工作的概率为:
k 1 ( t ) P P (T t 0 ) e t dt t0 ( k 1)! n k 1 ( t ) 0 P [ X (t 0 ) k ] e t
0
n0
n!
(3) 到达时间的条件分布
P{ X k }
k e
k!
, k 0, 1, 2, ( 0为常数 )
则随机变量X 服从参数为 的泊松分布,简记为 ()。
E(X ) ,
随机过程第三章
3. 物理可实现的系统 稳定系统条件: h(t ) dt 因果系统条件: t 0, h(t ) 0
5
3.2 随机信号通过连续时间系统的分析
在给定系统的条件下,输出信号的某个统计特性 只取决于输入信号的相应的统计特性。 根据输入随机信号的均值、相关函数和功率谱密 度,再加上已知线性系统单位冲激响应或传递函 数,就可以求出输出随机信号相应的均值、相关 函数和功率谱密度 分析方法:时域分析法 ;频域分析法。
24
3.3 希尔伯特变换和解析过程
一、希尔伯特变换
25
希尔伯特变换相当于一个正交滤波器
1 ˆ (t ) x(t ) * x t
H ( )
+j 0 -j
j 0 H ( ) j 0
26
h(t ) 1/ t
| H ( ) |
2 ( ) 2
14
结论1:若输入是 X(t) 宽平稳的,则系统输出Y(t) 也是宽平稳的,且输入与输出联合宽平稳。
若输入X(t)为宽平稳随机过程,则有: mX (t ) mX 常数 RX (t1 , t2 ) RX ( ) =t 2 t1
RX (0) E[ X 2 (t )]
mY mX h( )d
6
3.2.1 时域分析法 1、输出表达式(零状态响应,因果系统) 2、输出的均值 3、系统输入与输出之间的互相关函数 4、系统输出的自相关函数 5、系统输出的高阶距
7
3.2.1 时域分析法 1、输出表达式(零状态响应,因果系统) 2、输出的均值 3、系统输入与输出之间的互相关函数 4、系统输出的自相关函数 一个确定性函数 5、系统输出的高阶距
y(t t0 ) L[ x(t t0 )]
第3章 随机过程
A2 cos c 2 比较统计平均与时间平均,有
a a, R( ) R ( )
14
因此,随机相位余弦波是各态历经的。
3.2.3 平稳过程的自相关函数
实平稳过程的自相关函数: R( ) E[ (t ) (t )] 性质:
R(0) E[ 2 (t )]
f 2 ( x1 , x2 ; t1 , t 2 ) f 2 ( x1 , x2 ; )
广义平稳
均值与时间 t 无关: 相关函数仅与 τ有关:
a(t ) a R(t1 , t1 ) R( )
注意:
必 广义平稳 狭义平稳 未必
3.2.2 各态历经性(遍历性)
通信原理
第3章 随机过程
本章内容:
随机过程的基本概念
第3章 随机过程
平稳、高斯、窄带过程的统计特性 正弦波加窄带高斯过程的统§3.1 随机过程的基本概念
随机过程是一类随时间作随机变化的 过程,它不能用确切的时间函数描述。
① 所有样本函数 ② 随机变量
12
例题:
自相关函数:
E[ A cos( c t1 ) A cos( c t 2 )] A2 E{cos c ( t 2 t1 ) cos[ c ( t 2 t1 ) 2 ]} 2 A2 A 2 2 1 cos c ( t 2 t1 ) cos[ ( t t ) 2 ] d c 2 1 0 2 2 2 2 A cos c ( t 2 t1 ) 0 2
erfc( x) 2 erfc( x)
B(t1 , t2 ) R(t1 , t2 ) a(t1 ) a(t 2 )
随机过程第3章
第三章 随机过程一. 随机过程的基本概念 1.1 随机过程的定义设(Ω,F ,P )为给定的概率空间,T 为一指标集,对于任意t T ∈,都存在定义在(),,P ΩF 上,取值于E 的随机变量()(),X t ωω∈Ω与它相对应,则称依赖于t 的一族随机变量(){},:X t t T ω∈为随机过程,简记(){}t X ω,{}t X 或(){}X t注:随机过程(){}:,t X t T ωω∈Ω∈是时间参数t 和样本点ω的二元函数,对于给定的时间0t ,是0(,)X t ω是概率空间(),,P ΩF 上的随机变量;对于给定样本点0ω∈Ω,0(,)X t ω是定义在T 上的实函数,此时称它为随机过程对应于0ω的一个样本函数,也成为样本轨道或实现。
E 称为随机过程的相空间,也成为状态空间,通常用“t X x =”表示t X 处于状态x1.2随机过程t X 按照时间和状态是连续还是离散可以分为四类:连续型随机过程、离散型随机过程、连续型随机序列、离散型随机序列1.3 有穷维分布函数设随机过程{}t X ,在任意n 个时刻1,,n t t 的取值1,,n t t X X 构成n 维随机向量()1,,nt t X X ,其n 维联合分布函数为:()()11,,11,,,,nnt t n t t n F x x P X x X x =≤≤其n 维联合密度函数记为()1,,1,,nt t n f x x 。
我们称(){}1,,11,,:1,,,nt t n n F x x n t t T ≥∈ 为随机过程{}t X 的有穷维分布函数。
二.随机过程的数字特征 2.1 数学期望对于任何一个时间t T ∈,随机过程{}t X 的数学期望定义为()()tX t t E X xdF x μ+∞-∞==⎰()t E X 是时间t 的函数2.2 方差与矩随机过程{}t X 的二阶中心矩22()[(())],tX t t t Var X E X E X t T σ==-∈称为随机过程{}t X 的方差随机过程{}t X 的二阶原点矩定义为22()()tt E X x dF x +∞-∞=⎰注:2()X t σ是时间t 的函数,它描述了随机过程()X t 的诸样本对于其数学期望t μ的偏移程度2.3 协方差函数和自相关函数随机过程{}t X 对于任意12,t t T ∈,其协方差函数定义为12112212(,)(,)[(())(())]X t t t t t t c t t Cov X X E X E X X E X ==--当12t t t ==时,协方差函数就是方差随机过程{}t X 的自相关函数(相关函数)定义为121212(,)(),t t R t t E X X t t T =∈当12t t t ==时,自相关函数就是二阶原点矩。
随机过程第三章
2
定义3.2: 称计数过程{X(t),t≥0}为具有参数λ >0的泊松过程,若它满足下列条件: 1. X(0)=0; 2. X(t)是独立增量过程; 3. 在任一长度为t的区间中,事件A发生的次数服从参数λ>0的泊松分 布,即对任意s,t≥0,有 n t ( t )
P{ X (t s ) X ( s ) n} e n! , n 0,1,
16
复合泊松过程
定义: 设{N(t),t≥0}是强度为λ 的泊松过程,{Yk,k=1,2,…}是一列独立同分布 随机变量,且与{N(t),t≥0}独立,令
N (t )
X (t )
Y ,
k k 1
t0
则称{X(t),t≥0}为复合泊松过程。 N(t) Yk X(t) 在时间段(0,t]内来到商店的顾客数 第k个顾客在商店所花的钱数 该商店在(0,t]时间段内的营业额
P{ X (t h) X (t ) 1} h o(h) P{ X (t h) X (t ) 2} o(h)
例如: •电话交换机在一段时间内接到的呼叫次数; •火车站某段时间内购买车票的旅客数; •机器在一段时间内发生故障的次数;
4
定理 3.1: 定义3.2和定义3.3是等价的。 证明
13
非齐次泊松过程
允许时刻t的来到强度是t的函数 定义: 称计数过程{X(t),t≥0}为具有跳跃强度函数λ (t)的非齐次泊松过程,若 它满足下列条件: 1. X(0)=0; 2. X(t)是独立增量过程; 3. P{ X (t h) X (t ) 1} (t )h o(h)
P{W1 s | X (t ) 1 ? }
分布函数
0, s FW1| X (t ) 1 (s) , t 1,
随机过程第三章泊松过程
随机过程第三章泊松过程泊松过程是随机过程中的一类重要过程,在许多领域都有广泛应用,如排队论、可靠性分析、金融工程等。
泊松过程的概念由法国数学家泊松提出,它具有无记忆性、独立增量和平稳增量等重要特征。
在本文中,我们将介绍泊松过程的定义、性质以及一些实际应用。
泊松过程的定义:设N(t)是在区间[0,t]内发生的事件个数,若满足以下三个条件,则称N(t)是具有独立增量和平稳增量的泊松过程:1.N(0)=0,表示在时间0之前没有事件发生;2.对于任意的s<t,N(t)-N(s)的分布只与时间间隔t-s有关,与s时刻之前的事件个数无关,这表明泊松过程具有无记忆性;3.对于任意的s<t,N(t)-N(s)的分布是一个参数为λ(t-s)的泊松分布,其中λ是过程的强度参数。
泊松过程具有很多重要的性质。
首先,泊松过程的均值和方差等于其强度参数λ。
其次,泊松过程的增量独立,即在非重叠区间上的增量相互独立。
此外,泊松过程的时间间隔也是独立同分布的指数分布。
泊松过程具有广泛的应用。
在排队论中,泊松过程可用于描述到达队列的顾客数量。
在可靠性分析领域,泊松过程可用于描述设备的故障次数。
在金融工程中,泊松过程可用于模拟股票价格的变动和交易的发生。
在实际应用中,对于给定的泊松过程,我们通常感兴趣的是估计其强度参数λ。
常用的估计方法有最大似然估计和矩估计。
最大似然估计通过最大化观测到的事件发生次数和估计的事件发生率之间的似然函数,来估计λ的值。
矩估计则是通过将观测到的事件个数的平均值等于λ的估计值,来确定λ的值。
此外,在泊松过程的应用中,我们还可能遇到泊松过程的两个重要扩展:非齐次泊松过程和二维泊松过程。
非齐次泊松过程是指强度参数λ是时间的一个函数,而不是常数。
二维泊松过程是指同时考虑两个独立的泊松过程,其事件发生次数可能影响到对方的发生次数。
综上所述,泊松过程是一种重要的随机过程,具有无记忆性、独立增量和平稳增量等特征。
随机过程第三章课件
(3)该过程为平稳增量过程;
(4)在 t , t t 内出现一个事件的概率为t ot(当 t 0 时)
为 ot ,即 P N t t N t 2 ot
则称该计数过程为泊松过程。
为一常数;在 t , t t 内出现事件二次以及二次以上的概率
st
,则 N s N t
3.2 泊松过程
【二】泊松过程:
【定义一】泊松过程 设 N t , t 0 为计数过程,其状态取非负整数,并满 足下列假设:
(1)从 t 0 起开始观察事件,即 N 0 0
和 N t4 N t3 是相互统计独立的;
(2)该过程是独立增量过程,即当 0 t1 t2 t3 t4 时,N t2 N t1
FSn
t k et t 0 t PSn t PN t n
f Sn t
dFSn t dt
t n1 t 0 e t n 1!
k n
k!
3.3 有关泊松过程的几个问题
【三】到达时间的条件分布:
设泊松过程 N t , t 0 ,如果已知在 0, t 内有一个 A 事件出现,问这 一事件到达时间的分布如何?
PT1 s, N t 1 PN s 1, N t N s 0 PN t 1 PN t 1 PN s 1PN t N s 0 PN t 1
(1)从 t 0 起开始观察事件,即 N 0 0
和 N t4 N t3 是相互统计独立的;
(2)该过程是独立增量过程,即当 0 t1 t2 t3 t4 时,N t2 N t1
第三章 随机过程
p2 x1 , x2 ; t1 , t2 p2 x1 , x2 ; t1 , t2 p2 x1 , x2 ; t1 t2
数字特征
E X ( t ) m X 2 D X ( t ) X
RX t1 , t2 R t1 t 2 R 2 C X t1 , t2 R m X C X ( )
第三章 随机过程
1
3.1 引言
通信系统中用于表示载荷信息的信号是 随机过程
不可能是单一的确定的而是各种不同的信号. 信息就包含于出现这种或那种信号之中. 例如二元信息需用二种信号表示具体出现哪 个 信号是随机的不可能准确预测 ,能预测则无 需通信了, 我们称这种具有随机性的信号为 随机信号.
2
随机干扰和随机噪声
通信系统中存在各种干扰和噪声, , 这些干扰 和噪声的波形更是各式各样随机的不可预测的. 我们称其为随机干扰和随机噪声 尽管随机信号和随机干扰(噪声)取何种波形 是不可预测的、随机的,但他们具有统计规律 性。研究随机信号和随机干扰统计规律性的数 学工具是随机过程理论
3
随机过程的一般表述
3.2.3两个随机过程的联合分布函数和 数字特征(续1)
互协方差函数:
C XY (t1 , t2 ) E{[ X (t1 ) mX (t1 )][Y (t2 ) mY (t2 )]}
互相关函数:
RXY (t1 , t2 ) E[ X (t1 )Y (t2 )]
第3章随机过程
2
3.0 引言
1.信号的分类 按信号的性质分为确定信号和随机信号两类。 确定信号:是指在相同的实验条件下,能够 重复实现的信号。又有周期信号和非周期信号 之分。确定性信号是时间的确定函数。 随机信号:是在相同的实验条件下,不能够 重复的信号。信号的某个或几个参数不能预知 或不可能完全预知(具有随机性)。
取值小于或等于 x 的概率,即
FX x P X x
在许多问题中,采用概率密度函数 PX x 比采用概率分布函数更方便。概率密度函 数被定义为概率分布函数的导数。
分布函 数:distribution function 概率密度函数: probability density function
式中: a (t1) a(t2) - 在t1和t2时刻得到的 (t)的均值 f 2(x1, x2; t1, t2) - (t)的二维概率密度函数。
相关函数和协方差函数之间的关系
B(t1 , t 2 ) R(t1 , t 2 ) a(t1 ) a(t 2 )
若a(t1) = a(t2)=0,则B(t1, t2) = R(t1, t2)
二维分布函数只与时间间隔 = t2 – t1有关:
f 2 ( x1 , x2 ; t1 , t2 ) f 2 ( x1, x2 ; t1 , t2 ) f 2 ( x1, x2 ; )
10
什么是随机过程?
随机过程是一类随时间作随机变化的过程,不能
用确切的时间函数描述。
角度1:随机过程可视为无穷多个样本函数的 集合 (assemble) 。 设Sk(k=1, 2, …)是随机试验。 每一次试验都有 一条时间波形(称为样本函数或实现),记作xi(t), 所有可能出现的结果的总体{x1(t), x2(t), …, xn(t) …}就构成一随机过程,记作ξ(t)。简言 之,无穷多个样本函数的总体叫做随机过程。
第三章 更新理论-随机过程
n
n=0,1,2,,且在这些时刻的更新次数是独立的几何随机变量-1(例 如在 t=0 点,当 X1<时 X1 0 ,第一个事件在 t=0 发生,当 X2< 时 X 2 0, 第二个事件在 t=0 发生, , 直到某个 k 有 Xk时 X k , 第 k 个事件在 t=发生,因此在 t=0 发生的事件个数服从参数为 1 P{Xn} 的 几 何 分 布 -1 ) 其 均 值 为 -1 , 于 是
t
t [ ]
m(t ) E[ N (t )] E[ N (t )] m(t ) 结论得证。
0
2
3
t {[ ] 1}
三、若干极限定理(some limit theorems) 1.平均更新速率(the average renewal rate) (1) N () lim N (t)
第三章 更新理论(Renewal Theory) 一、 更新过程(a renewal process)概念 1.定义 定义 设 X1,X2, 是非负独立同分布的(independent and identically distributed) iidF, F(0)=P{Xn=0}<1。 令 S0=0,,Sn= X1+X2+ + Xn, n =1,2, 。 N(t)=sup{n:Snt}, (3.1.1) , 计数过程{N(t),t0}称为更新过程 (a renewal process)。 若将 Xn 解释为第 n-1 个事件与第 n 个事件之间的间隔时间,则第 n 个 事件在时刻 Sn 发生。由于间隔 iid,所以在各个事件发生时刻此过程在概率 意义上重新开始,事件发生时刻即系统更新时刻,事件即更新。N(t)就是系 统在[0,t]中更新次数 SN(t)就是系统在[0,t]中最后一次更新的时刻。 SN(t) t< SN(t)+1
随机过程第三章-PPT
总之,若随机过程处处均方连续,则它得自相关函数所 在上也处处连续,反之也成立。
性质3、1 若随机过程X(t)就m是 s 则它得数学期望也必定连续,即:
lim E[ X (t t)] E[ X (t)]
t 0
连续得,
E [| X (t t) X (t) |2 ]≥ E2[ X (t t) X (t)]≥ 0
性质3、2 如果自关函数RX (t1,t2 ) 在 t1 t2 时连 续,且存在二阶偏导数
2R t1t2 t1 t2
则随机过程在均方意义下存在导数(证明略)
应当指出,随机过程有导数,首先过程必须就是连
续得,但随机过程得连续性不能保证过程一定有
导数。
2、 随机过程得均方导数X (t) 得数学期望
E
lim
t1 0
X
(t1
t1 )
Y (t2 ) t1
X
(t1 )Y
(t2
)
lim E[ X (t1 t1)Y (t2 )] E[ X (t1)Y (t2 )]
t1 0
t1
lim RXY (t1 t1, t2 ) RXY (t1, t2 )
t1 0
t1
RXY (t1, t2 ) t1
x满足
lim E
n
xn x 2
0
则称随机变量序列xn依均方收敛于随机变量x,并记
为
lim
n
xn
x
或 xn m s (xm·s——就是英文Mean—Square缩写)
1、 两个均方收敛性判据
里斯—菲希尔定理:对随机变量序列
构造柯西序列
如果满足
第三章随机过程
随机过程- -第三章 随机过程-
9
数字期望
数字期望(简称均值)是用来描述随机变量X的统 数字期望(简称均值)是用来描述随机变量 的统 计平均值, 反映随机变量取值的集中位置。 计平均值,它反映随机变量取值的集中位置。 对于离散随机变量X, 是其取值x 对于离散随机变量 ,设 P( xi )(i = 1, 2,L , k )是其取值 i 的 概率, 概率,则其数字期望定义为
8
随机变量的数字特征
前面讨论的分布函数和概率密度函数, 前面讨论的分布函数和概率密度函数,能够较 全面地描述随机变量的统计特性。然而, 全面地描述随机变量的统计特性。然而,在许多实 际问题中,我们往往并不关心随机变量的概率分布, 际问题中,我们往往并不关心随机变量的概率分布, 而只想了解随机变量的某些特征, 而只想了解随机变量的某些特征,例如随机变量的 统计平均值, 统计平均值,以及随机变量的取值相对于这个平均 值的偏离程度等。 值的偏离程度等。这些描述随机变量某些特征的数 值就称为随机变量的数字特征。 值就称为随机变量的数字特征。
随机过程- -第三章 随机过程-
12
对于离散随机变量, 对于离散随机变量,上式方差的定义可表示为
D[ X ] = [ x i − E ( X )] 2 Pi ∑
i
式中, 是随机变量X取值为 的概率。 取值为x 式中,Pi是随机变量 取值为 i 的概率。 对于连续随机变量, 对于连续随机变量,方差的定义可表示为
+∞ +∞
{
}
−∞ −∞
∫ ∫ x
1
− a ( t1 ) x2 − a ( t 2 ) f 2 ( x1 , x2 ; t1 , t 2 ) dx1dx2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.1 泊松过程的定义
Pn (t + h) − Pn (t ) o(h) = −λPn (t ) + λPn−1 (t ) + h h 当h → 0时, Pn′ (t ) = −λPn (t ) + λPn−1 (t ) e
λt
[Pn′ (t ) + λPn (t )] = λe
λt
Pn −1 (t )
d λt λt e Pn (t ) = λe Pn −1 (t ) dt
[
]
3.1 泊松过程的定义
(3)当n = 1时,
由于P1 0 = P { N (0) = 1} = 0 () 所以C = 0,P1 ( t ) = λ te
−λt
d λt ⎡ e P1 ( t ) ⎤ = λ e λ t P0 ( t ) = λ e λ t e − λ t = λ ⎣ ⎦ dt −λt P1 ( t ) = (λ t + C )e
3.2 泊松过程的性质
定理:泊松过程的特征函数为 定理:
g X ( u ) = exp λ t( e iu − 1 )
{
}
P {X (t ) = n}
证明:g X (u) = E e
= ∑ e iun e −λt
n=0 ∞
[
iuX ( t )
]= ∑ e
∞ n =0
iun
= e −λt exp λte iu = exp λt (e iu − 1)
3.1 泊松过程的定义
★(1)令s=0,有: (λ t ) n P { N (t ) = n} = P { N (t ) − N (0) = n} = e − λ t n! (2)泊松过程是平稳增量过程 ∞ ∞ (λ t ) n −λt (3) E[ N (t )] = nP{N (t ) = n} = ne
(λt ) ! n
n
3.2 泊松过程的性质
一、数字特征 定理:设{X(t), t ≥ 0}是参数为λ的泊松过 定理: 程,对任意t, s∈[0, +∞),若s < t ,则 有E[ X (t ) − X ( s )] = D[ X (t ) − X ( s )] = λ (t − s ) m X ( t ) = E[ X (t )] = E[ X (t ) − X (0)] = λt
∑
n =1
∑
n =1
n!
(λ t ) = λ te ∑ = λt n =1 ( n − 1)! E[ N (t )] 由E[N(t)]=λt ,知 λ = t 故λ表示过程的强度
−λt ∞ n −1
3.1 泊松过程的定义
例:在(0, t]内接到服务台咨询电话的次数 例: X(t),在(0, t]内到某火车站售票处购买 车票的旅客数X(t)等都是泊松过程。
j=0
= Pn ( t ) P0 ( h ) + Pn −1 ( t ) P1 ( h ) + ∑ Pn − j ( t ) P j ( h )
j=2
n
= Pn ( t ) P0 ( h ) + Pn −1 ( t ) P1 ( h ) + o ( h ) = (1 − λ h ) Pn ( t ) + λ hPn −1 ( t ) + o ( h ) n ⎛ n ⎞ ⎜ ∑ Pn − j (t ) Pj (h) ≤ ∑ Pj (h) ≤ ⎟ j =2 ⎜ j =2 ⎟ ⎜ ∞ ⎟ ⎜ ∑ Pj (h) = P ( N (h) − N (0) ≥ 2) = o(h) ⎟ ⎝ j =2 ⎠
3.2 泊松过程的性质
证明: (1)n=1
T1 0 t W1
事件{T1> t}发生当且仅当在[0, t]内没有事 件发生 P {T1 > t } = P { X ( t ) = 0}
= P { X ( t ) − X (0) = 0} = e
− λt
FT1 ( t ) = P {T1 ≤ t } = 1 − P {T1 > t } = 1 − e − λ t
= E[ X ( s )( X (t ) − X ( s ))] + E[( X ( s )) 2 ] = E[( X ( s ) − X (0))( X (t ) − X ( s ))] + D[ X ( s )] + [ EX ( s )]2 = E[ X ( s ) − X (0)]E[ X (t ) − X ( s )] + D[ X ( s )] + [ EX ( s )]2 = λ s + λ (t − s ) + λ s + (λ s ) 2 = λ s (λ t + 1)
{
∞ (λt ) n (λte iu ) n = e − λt ∑ n! n! n =0
}
{
}
3.2 泊松过程的性质
二、时间间隔与等待时间的分布
设{X(t), t ≥ 0}是参数为λ 的泊松过 程,X(t)表示到 t 时刻为止事件A发生的 次数,Wn表示第n次事件A发生的时间(n ≥ 1),也称为第n次事件A的等待时间, 或 到达时间,Tn表示第n-1次事件A发生到第 n次事件A发生的时间间隔。
令Pn (t ) = P { N (t ) = n} = P { N (t ) − N (0) = n} , 则 1 n = 0时 ( )当 P0 (t + h) = P { N (t + h) = 0} = P { N (t + h) − N (0) = 0} = P { N (t ) − N (0) = 0, N (t + h) − N (t ) = 0} = P { N (t ) − N (0) = 0} P { N (t + h) − N (t ) = 0} = P0 (t )(1− P { N (t + h) − N (t ) ≥ 1}) = P0 (t )[1− λh + o(h)]
3.1 泊松过程的定义
独立增量计数过程 对于t1< t2 < … < tn,N(t2) - N(t1), N(t3) -N(t2), …, N(tn)-N(tn-1) 独立 平稳增量计数过程 在(t, t+s]内(s > 0),事件A发生的次数 N(t+s) -N(t)仅与时间间隔s有关,而 与初始时刻t无关
∑ P {[ N ( t + h ) − N ( t )] + [ N ( t ) − N (0)]
j=0
n
= n | N ( t + h ) − N ( t ) = j} P { N ( t + h ) − N ( t ) = j} =
∑ P {[ N ( t ) − N (0)] = n −
j=0
3.1 泊松过程的定义
定义A:计数过程{N(t),t ≥0 }是泊松过程, 如果N(t)满足 (1) N(0)=0; (2) N(t)是独立增量过程; (3) 在任一长度为t 的区间中,事件A发 生的次数服从参数λ > 0的泊松分布,即对 任意s, t ≥ 0,有 (λ t ) n P { N (t + s ) − N ( s ) = n} = e − λ t , n! n = 0,1, 2,
3.1 泊松过程的定义
(4)用数学归纳法证明
Pn (t ) = e
− λt
(λ t ) n!
n
n=0, n=1时,结论已成立 假设n-1时(n ≥ 1),结论成立,由递推公式
d λt λt e Pn (t ) = λe Pn −1 (t ) dt n −1 n −1 λ (λ t ) λt − λt ( λ t ) = λe e = (n − 1)! (n − 1)!
[
]
3.1 泊松过程的定义
(λt ) 积分得e Pn (t ) = +C ! n 由于Pn (0) = P { N (0) = n} = 0
λt
n
从而Pn (t ) = e
−λt
(λt ) ! n
n −λt
所以P { N (t + s) − N ( s) = n} = e (n = 0,1, 2 )
T1服从均值为1/λ的指数分布
3.2 泊松过程的性质
(2)n=2
0
T1=s
T2 t s s+t W1 W2
P{T2>t }=P{T2>t | T1=s} = P{在(s, s+t]内没有事件发生| T1=s} =P{X(s+t) -X(s)=0 | X(s) -X(0) =1} = P{X(s+t) -X(s)=0 } e − λt = FT2 (t ) = P {T2 ≤ t } = 1 − P {T2 > t } = 1 − e − λt T2服从均值为1/λ的指数分布。
n
j | N ( t + h ) − N ( t ) = j}
⋅ P { N ( t + h ) − N ( t ) = j}
3.1 泊松过程的定义
= ∑ P {[ N ( t ) − N (0)] = n − j} P { N ( t + h ) − N ( t ) = j}
j=0 n
n
= ∑ Pn − j ( t ) P j ( h )
3.1 泊松过程的定义
P0 (t + h) − P0 (t ) o(h) 故 = −λ P0 (t ) + , h h P0′(t ) 当h → 0时有P0′(t ) = −λ P0 (t )或 = −λ P0 (t ) 由于P0 (0) = P {N(0) 0} = 1 = 于是有P0 (t ) = e
∞ −λh λ h