1第一章 随机过程基础
(完整版)随机过程知识点汇总
第一章随机过程 的基本概念与基本类型 一.随机变量及其分布X ,分布函数 F (x) P(X x) 1.随机变量 离散型随机变量 X 的概率分布用分布列 p P(X x k ) F(x)p kf (t)dt分布函数kxX 的概率分布用概率密度 f (x)F(x)分布函数连续型随机变量 2.n 维随机变量 X (X ,X , , X ) 1 2 n F(x) F(x ,x , ,x ) P(X x , X 2 x , , X n x n ,)其联合分布函数 1 2 n 1 1 2 离散型联合分布列连续型联合概率密度3.随机变量 的数字特征 数学期望:离散型随机变量 XEX x p kkXEX xf (x)dx连续型随机变量2DX E(X EX) 2 EX (EX) 2方差:反映随机变量取值 的离散程度协方差(两个随机变量 X ,Y ):B E[( X EX)(Y EY)] E(XY) EX EYXYB XY相关系数(两个随机变量X,Y ):0,则称 X ,Y 不相关。
若XYDX DY独立不相关itXg(t) E(e )itxe p k 连续 g(t)ke itxf (x)dx4.特征函数离散 g(t) 重要性质: g(0) 1,g(t) 1 g( t) g(t),, g (0) i EX kk k5.常见随机变量 的分布列或概率密度、期望、方差 0-1分布 二项分布P( X 1) p,P( X 0) qEX pDX pqP(X k) C p q n kk kEX npDX n p qnk泊松分布P( X k) ek!EXDX均匀分布略( x a)21 2N(a, ) f (x)222EX a正态分布eDX2xe ,x 0 0, x 011指数分布f (x)EXDX2X (X ,X , ,X ) 的联合概率密度 X ~ N(a, B) 6.N维正态随机变量1 2 n11 2T 1(x a) B (x a)}f (x , x , , x n ) exp{ 11 2n 2(2 ) | B |2a (a ,a , ,a ), x (x , x , ,x ), B (b ) 正定协方差阵 1 2 n 1 2 n ij n n二.随机过程 的基本概念 1.随机过程 的一般定义设 ( , P)是概率空间, T 是给定 的参数集,若对每个 t T ,都有一个随机变量 X 与之对应, X(t,e),t T ( , 是P)上 的随机过程。
随机过程课程第一章 基础知识
P( X xi ,Y y j ) pij (i 1,2, j 1,2, )
则称上式为二维离散型随机向量(X,Y)的联合分布律。
它满足
pij 0
pij 1
i1 j 1
首页
2.二维分布密度
连续型
如果存在一个非负的二元函数f(x,y),使对 任意的实数x,y有
如果对于随机变量X的分布函数为F(x), 存在非负的函数f(x),使对任意的实数x 有
x
F (x) f (t)dt
则称X为连续型随机变量,f(x)称为X的概率密 度,且满足
f (x) 0
f (x)dx 1
首页
二、随机变量的联合分布
1.联合分布函数
设 X1,X 2, ,X n 是样本空间的n个随机
(4) D(X ) 0 的充要条件是 P[X E(X )] 1
3.性质
(5)(柯西—许瓦兹不等式)
| E(XY ) |2 E(X 2 ) E(Y 2 )
等式成立当且仅当 P(Y t0 X ) 1
(6)若X为非负整数值的随机变量,则
E(X ) P(X i) i 1
证
首页
E( X ) kP( X k) k 1
n
n
P( Ai ) 1 1 P( Ai )
i 1
i 1
首页
n
n
P( Ai ) 1 1 P( Ai )
i 1
i 1
证
n
n
P( Ai ) 1 P( Ai )
i 1
i 1
n
1 P( Ai )
i 1
n
1 P( Ai ) i 1
返回
第一章 随机过程 第二节 随机过程的基本概念
FX ( x1 , t1 ) f X ( x1 , t1 ) x1
2 、二维概率分布 为了描述S.P在任意两个时刻t1和t2的状态间的 内在联系,可以引入二维随机变量[X(t1),X(t2)]的分 布函数FX(x1,x2;t1,t2),它是二随机事件{X(t1)≤x1} 和{X(t2)≤x2}同时出现的概率,即
FX(x1,x2;t1,t2)=P{ X(t1)≤x1,X(t2)≤x2}
称为随机过程X(t)的二维分布函数。 若FX(x1,x2;t1,t2)对x1,x2的二阶混合偏导存在, 则 2 F ( x , x ;t ,t )
f X ( x1 , x2 ; t1 , t 2 )
X 1 2 1 2
x1x2
E[cos ] cos f ( )d cos
0 0
2
2
同理
1 d 0 2
E[sin ] 0
mx (t ) 0
2 2 x (t ) 2 (t ) mx (t ) 2 (t ) E[ x2 (t )] x x (2)
2 = E[sin (0t )] E [1 cos(20t 2 )]
t 离散型随机过程:对随机过程任一时刻1 的取值X (t1 ) 都是离散型随机变量。
连续随机序列:随机过程的时间t只能取 t 某些时刻,如 t , 2 ,…..,n t,且这 时得到的随机变量 X ( nt ) 是连续型随机变 量,即时间是离散的。相当于对连续型随 机过程的采样。 离散随机序列:随机过程的时间t只能取 t 某些时刻,如 t , 2 ,…..,n t,且这 时得到的随机变量 X ( nt ) 是离散型随机变 量,即时间和状态是离散的。相当于采样 后再量化 。
随机过程-1随机过程基本概念
均方值 Ψ X (t) EX 2 (t) DX (t) EX 2 (t) [EX (t)]2 Ψ X (t) mx2 (t)
二、随机过程的协方差函数和相关函数 对于任意固定的 t1,t2 T , X1(t), X 2 (t) 为随机变量。 相关系数:
(t1, t2 )
cov[X (t1), X (t2 )] , DX (t1) DX (t2 )
2a / 2
§2 随机过程数字特征
一、随机过程的数学期望和方差
{X (t),t T} 在任意固定时刻均是一个随机变量,因此 随机过程的期望和方差是t的函数。
数学期望(函数)
mX (t) EX (t)
xdF(x,t), t T
方差(函数)
DX (t) DX (t) E[ X (t) mX (t)]2 , t T
X(t)的(自)相关函数
RX (t1, t2 ) EX (t1) X (t2 ), t1, t2 T
二者之间的关系 CX (t1, t2 ) RX (t1, t2 ) mX (t1)mX (t2 ), t1, t2 T
若 t1 t2 t CX (t,t) E[ X (t) mX (t)]2 DX (t) DX (t)
X (t,0 ) —— 随机过程的样本函数或样本曲线,也称为现
实曲线。
样本空间——样本函数的全体。
例5中,若 P{Φ 0} P{Φ }
条曲线构成。
1 ,则 2
Ω
由
x1(t), x2 (t)
两
X (t0 ,0 ) —— 样本函数在t0处的数值。
随机过程可简记为:
{X (t),t T}
随机过程讲义 第一章
第一章 随机过程及其分类在概率论中,我们研究了随机变量,n 维随机向量。
在极限定理中我们研究了无穷多个随机变量,但只局限在它们之间相互独立的情形。
将上述情形加以推广,即研究一族无穷多个、相互有关的随机变量,这就是随机过程。
1. 随机过程的概念定义:设),,(P ∑Ω是一概率空间,对每一个参数T t ∈,),(ωt X 是一定义在概率空间),,(P ∑Ω上的随机变量,则称随机变量族});,({T t t X X T ∈=ω为该概率空间上的一随机过程。
其中R T ⊂是一实数集,称为指标集或参数集。
随机过程的两种描述方法: 用映射表示T X ,R T t X →Ω⨯:),(ω即),(⋅⋅X 是一定义在Ω⨯T 上的二元单值函数,固定T t ∈,),(⋅t X 是一定义在样本空间Ω上的函数,即为一随机变量;对于固定的Ω∈ω,),(ω⋅X 是一个关于参数T t ∈的函数,通常称为样本函数,或称随机过程的一次实现,所有样本函数的集合确定一随机过程。
记号),(ωt X 有时记为)(ωt X 或简记为)(t X 。
参数T 一般表示时间或空间。
常用的参数一般有:(1)},2,1,0{0 ==N T ;(2)},2,1,0{ ±±=T ;(3)],[b a T =,其中a 可以取0或∞-,b 可以取∞+。
当参数取可列集时,一般称随机过程为随机序列。
随机过程});({T t t X ∈可能取值的全体所构成的集合称为此随机过程的状态空间,记作S 。
S 中的元素称为状态。
状态空间可以由复数、实数或更一般的抽象空间构成。
实际应用中,随机过程的状态一般都具有特定的物理意义。
例1:抛掷一枚硬币,样本空间为},{T H =Ω,借此定义:⎩⎨⎧=时当出现,时当出现T 2H ,cos )(t t t X π ),(∞+-∞∈t 其中2/1}{}{==T P H P ,则)},(,)({∞+-∞∈t t X 是一随机过程。
随机过程课件
1
m X (t1 )][ x2 m X (t 2 )] f ( x1 x2 ; t1 , t 2 )dx1dx 2 f ( x1, x2 ; t1 , t 2 )dx1dx 2
x x
1 2
X(t) 协方差与相关函数的关系为 当 mx (t ) 0 时 C X (t 1 , t 2 ) R X (t 1 , t 2 ) 在协方差定义中取t1=t2=t,就有
为XT 的均值函数或数学期望。其中F(x,t)是过程 的一维分布函数。 若是连续型随机变量,有 mX (t) xf(x,t)dx 其中f(x,t)是一维分布密度。 12
2.随机过程的方差 若 DX (t) 2 (t) E[X(t) mX (t)]2 存在,t∈T, X 称为X(t)的方差。 x (t) Dx (t) 称为X(t)的标准差。 它们描绘过程的样本曲线在各个t时刻对均 值 m X ( t ) 的离散程度, 对每个t1∈T, EX (t1 ) 反映t1状态取值的概率平均。 DX (t1 ) 反映t1状态取值与 EX (t1 ) 离散程度。 在工程中随机过程的均方值具有物理意义,比 较有用。均方值定义为: E[ X 2 (t )] X (t ) DX (t ) E( X 2 (t )) E 2 ( X (t )) 有关系式: 13 Dx (t ) x (t ) [mx (t )]2 即
第一章. 随机过程的基本概念
§1.1 随机过程及其概率分布
在实际问题中,有时需要对随机现象的变化进 行研究,这时就必须考虑无穷个随机变量或一族 随机变量, 我们就称这种随机变量族为随机过程。 例1: 生物群体的增长问题。在描述群体的发展 或演变过程中, 以 Xt 表示在时刻 t 群体的个数, 则 对每一个 t ,Xt 是随机变量。假设我们从 t =0 开 始每隔24小时对群体的个数观测一次, 则{Xt , t =0, 1, 2, ...}是一个随机过程。 例2: 电话呼唤问题。某电话总机在[0,t]时间 内收到的呼唤次数用 Xt 来表示, 则对于固定的 t , 1 Xt 是随机变量。于是{Xt , t ∈[0, ∞)}是随机过程。
第一章随机过程
第一章 随机过程1.1 引言对随机微分方程的研究所需要的随机过程的知识很多,因篇幅关系,只在本章中列出重要的、必备的相关知识和重要结论,这些知识主要包括:随机变量的概念及相关知识及条件期望;随机过程,特别是Markov 过程和Brown 运动的相关知识;随机微积分;Itô公式;一些重要不等式及随机比较定理。
本章的内容参考或转引自文献(Murry ,1998陈希孺,2003;林无烈2002;Mao ,1997;Mao ,2006胡适耕等,2007;王克,2010等),谨向相应的作者表示感谢。
1.2 随机变量概率用于度量随机事件的可能性,某个随机试验的所有可能的所有可能的基本结果或基本随机事件ω所构成的集合记为Ω,称为样本空间。
Ω的满足下面三个条件的子集族F 称为样本空间Ω的一个σ代数:(1)F ∅∈(2)若D F ∈,则其补集cD D F =Ω-∈; (3)若(i 1,2,)i D F ⊂=,则1i i D F ∞=∈。
F 中的元素称为Ω的F 可测集或随机事件。
若C 是样本空间Ω的一个子集族,则存在一个Ω的包含C 的最小的σ代数,记为(C)σ,称为由C 生成的σ代数。
由n的所有开集所生成的σ代数称为Borel σ代数,记为nB ,其中的元素称为n中的Borel 集。
定义在F 上的函数[]:0,1P F →称为可测空间(,F)Ω上的概率测度,如果它满足: (1)()1P Ω=;(2)若(i 1,2,)i A F ∈=且(i j)i j A A ⋂=∅≠,则()11i i i i P A P A ∞∞==⎛⎫= ⎪⎝⎭∑。
三元组(),F,P Ω称为概率空间。
若一个概率空间的F 包含Ω的所有P 零外测集,也就是说,如果()(){}*:inf ,0P G P F F F G F =∈⊂=,则G F ⊂,此概率空间称为完备的。
任何一个概率空间都可以通过把其所有P 零外测集加入F 中,并重新定义概率测度来完备化。
随机过程讲义(第一章)
P (Ω ) = 1 ;
对任意两两不交的至多可数集 {An } ⊂ F , P⎛ ⎜ U An ⎞ ⎟ = P ( An ) ⎝n ⎠ ∑ n
称 P(⋅) 为 F 上的概率测度, (Ω, F , P) 称为概率空间。
1
1.4 随机变量的概念 定义:设 (Ω, F , P ) 为一概率空间, X = X ( w) 为 Ω 上的一个实值函数,若对 任意实数 x ,X −1 ((−∞, x) ) ∈ F , 则称 X 为 (Ω, F , P ) 上的一个 (实) 随机变量。 称 F ( x) = P( X < x ) = P( X ∈ (−∞, x)) = P X −1 ((−∞, x) ) 为随机变量 X 的 分布 函数。 随 机 变 量 实 质 上 是 (Ω, F ) 到 (R, B ( R ) ) 上 的 一 个 可 测 映 射 ( 函 数 ) 。 记
_______
2
α 1 , α 2 Lα m , ∑∑ ϕ (t l − t k )α l α k ≥ 0 ;
l =1 k =1
m
m
5) ϕ ( w) 为 R n 上的连续函数。 6) 有限多个独立随机变量和的特征函数等于各自特征函数的乘积; 7) 设 X = (ξ1 , Lξ n ) 为 n 维 随 机 向 量 , 特 征 函 数 为 ϕ ( w1 ,L wn ) , 则
n→∞
敛到随机变量 X ;
2)
若 E X n 存在, 且 lim E X n − X
n→∞
p
p
则称 X 1 , X 2 , L X n ,L p 阶收敛到 = 0,
随机变量 X ,特别当 p = 2 ,称为均方收敛。
3) 4)
若 P lim X n = X = 1 ,称 X 1 , X 2 , L X n ,L 几乎必然收敛到随机变量 X 。
随机过程的基本知识
• 解:X2 (t) =E(X(t)X(t))=E{AAcos(t)cos(t)}=cos^2(t)E(A^2) • =cos^2(t)(1x1+2x2+3x3)/3= 14 cos2 (t)
3
2 X
(t
)
E{[
X
(t
)
E(
X
(t))]2}
E{[
A
cos(t)
cos(t)E(
A)]2}
E{[ Acos(t) 2 cos(t)]2} E{cos2 (t)( A2 4A 4)}
• 特点2:随时间t的变化,X(t)在延续变化。
例3:股票的价格
• 记t时刻股票的价格为Y(t),则{Y(t),t>0}是一个随机 过程。
•图
• 特点1:给定时刻t,股票价格Y(t)不可预测,可以 认为是随机变量。
• 特点2:股票价格Y(t)随时间t的变化在不断变化。
例4 排队问题
• 记X(t)表示[0,t)小时内通过柜台的人数,则 {X(t),t>0}是一个随机过程。
所以
C 11tt11t22
1 t1t2
1
t
2 2
故( X (t1), X (t2 ))服从以(0,0) 为均值向量,C为协方差矩阵 的二维正态分布
例2:设随机过程X(t)=A cos(t), t实数,其中A是随
机变量,其分布律为:P{A=1}=P{A=2}=P{A=3}=1/3
求(1)X(t)的一维分布函数
是连续型,称该过程为连续型随机过程。 • 例:热噪声电压X(t)服从(a,b)上均匀分布 • 2、离散型 当X(t)是离散型,如排队问题
是离散型随机过程,t时刻通过的人数X(t)只 能取可数个值。据研究,X(t)服从泊松分布。
随机过程-第一章
• {X(t, e),t∈T ,e∈Ω} 为一随机过程。
• 其实际意义就是: 若一物理过程,当时间t(或广义时间)固定,
过程所处的状态是随机的(不确定的),则此
过程就为随机过程。对该过程的一次记录(或
一个观察)就是一个现实,或称作随机过程的
一个样本函数或样本曲线。 • 固定t0,X(t0)是随机变量。 • 固定e0,X(t,e0)是一个现实,是t的函数,记 为 x(t)。
例4:具有随机初位相的简谐波。 X(t)=acos(ω0t+Φ),-∞<t<+∞, 其中a与ω0是正常数, Φ是在[0,2π]上均匀分布的随机变量。 一方面,随机过程X(t)是一族随机变量。 对每个固定t0, X(t0)= acos(ω0t+Φ)是个 随机变量。对(-∞,+∞)上有多少个t, 就对应多少个随机变量。∴对(-∞,+∞) 所有t,X(t)看作一族随机变量。 另一方面,随机过程是一族样本函数(曲线) 对样本空间Ω中每个基本事件e对应一个样本 函数,本例,Φ在Ω=[0,2π] 上任给定一个 相 位φi=e,就对应一个样本曲线,如:书P 4。
例6: 利用抛掷硬币的试验定义一个随机过程。
X(t) { sin π t,出现正面 ,记为记为 ω 0 e ,出现反面, 记 ω 1
t
(t R)
写出X(t)的所有样本函数(现实)
二、随机过程的的分布(有限维分布族) 1、对任意固定的t0∈T,随机过程X(t)的状态 X(t0)是一维随机变量, 其分布函数是P{X(t0)≤x} F(x,t0) 由于t的任意性,称F(x; t) = P{X(t) ≤x } 为随机过程X(t)的一维分布函数。 F(x,t)是与t有关的一维分布函数,在t,x平 面上是X(t)落在区间(X(t) ≤x)上的概率。
第1章 随机过程
0
−∞
半环 C 上定义如下的集函数
P ((a,b]) = F (b) − F (a), ∀(a,b]∈C .
由测度扩张定理,P 可扩张为 σ(C )上的概率测度,至此,本例的概率空间(Ω,F,P)构造完
毕.□
注 在本例中,如果认为每个样本点ω的出现机会均等,那么可取 f (·)为常值,易知,f(x)
注 (1) 在应用概率的减法公式 P(B − A) = P(B) − P( A) 时,务必注意条件 A ⊂ B 是否满
足,若不然,则结论未必成立.此时,可采用一般情形下的减法公式,
P(B − A) = P(B) − P( AB), ∀A, B ∈ F .
(1.1.1)
(2) 在 Jordan 公式中取 n = 2、3,就得到两个常用公式
∪ ∪ ∞
k −1
单调增的,即,An
⊂
An+1
(n
≥
1)
,此时,lim n→∞
An
=
Ak
k =1
,令 Bk
=
Ak
−
i =1
Ai
=
Ak
−
Ak −1
(k
≥ 1) ,
∪ ∑ ∞
∞
其中约定:A0=φ. 显然,事件列{Bn,n=1,2,…}两两互斥且 Ak = Bk ,故
k =1
k =1
———————— ① 关于集列的单调性与集列的极限概念参见本章附录中的相关内容.
{ } 间.例如,取 Ω 的非空真子集 A,令 F = A, Ac ,∅, Ω ,则 F 是事件域且 F1 ⊂ F ⊂ F2 .
通常称(Ω,F )为可测空间,称 F 中的元 A 为可测集.对可测空间(Ω,F )装备测 度 μ,就构成测度空间(Ω,F,μ).若所装备的测度还满足 μ(Ω) = 1,则称(Ω,F,μ)为 概率测度空间,简称概率空间.按概率论的记法,以 P 替换 μ,记作概率空间(Ω,F,P).
随机过程1-1
第1章 随机过程基本概念 一般, 一般,对任意固定的 t1, , t 2 ,..., t n ∈ T
第16页 16页
F(x1, x2,..., xn;t1,t2,...,tn ) = P{X(t1) ≤ x1, X(t2 ) ≤ x2,..., X(tn ) ≤ xn}
维分布函数。 称为随机过程 X ( t ) 的 n 维分布函数。描绘过程在任意 n 个 时刻状态的统计特性。 时刻状态的统计特性。 的一维分布函数,二维分布函数, , 随机过程 X ( t ) 的一维分布函数,二维分布函数,…, n 维分布函数,等等的全体 维分布函数,
醉汉(质点)移动图象如图。醉汉在路上(直线) 醉汉(质点)移动图象如图。醉汉在路上(直线)的移动 是随机的,故称之为质点在直线上的随机游动。 是随机的,故称之为质点在直线上的随机游动。
第1章 随机过程基本概念 是一个随机变量。 易知对每个 n, X(n) 是一个随机变量。
第4页
随机过程是概率空间 定义 随机过程是概率空间 (Ω , F , P ) 上的一族随机变量 { X ( t ), t ∈ T } 其中 t 是参数,T 是参数集。 是参数, 是参数集。 随机过程具有二重性。其一, 注: 随机过程具有二重性。其一,对于固定的 t ∈ T,X(t) 是一个随机变量;其二,对试验的每一次持续观察, 是一个随机变量;其二,对试验的每一次持续观察,得 的普通函数,称为过程的样本函数 样本函数。 到的 X(t) 是 t 的普通函数,称为过程的样本函数。
二、有限维分布族
的状态是一维随机变量; 随机过程 { X ( t ), t ∈ T } 在每一时刻 t 的状态是一维随机变量; 在任意两个时刻的状态是二维随机矢量; 。 在任意两个时刻的状态是二维随机矢量;…。
第一章 基础知识-随机过程PPT文档47页
▪
26、要使整个人生都过得舒适、愉快,这是不可能的,因为人类必须具备一种能应付逆境的态度。——卢梭
▪ห้องสมุดไป่ตู้
27、只有把抱怨环境的心情,化为上进的力量,才是成功的保证。——罗曼·罗兰
▪
28、知之者不如好之者,好之者不如乐之者。——孔子
第一章 基础知识-随机 过程
6、纪律是自由的第一条件。——黑格 尔 7、纪律是集体的面貌,集体的声音, 集体的 动作, 集体的 表情, 集体的 信念。 ——马 卡连柯
8、我们现在必须完全保持党的纪律, 否则一 切都会 陷入污 泥中。 ——马 克思 9、学校没有纪律便如磨坊没有水。— —夸美 纽斯
10、一个人应该:活泼而守纪律,天 真而不 幼稚, 勇敢而 鲁莽, 倔强而 有原则 ,热情 而不冲 动,乐 观而不 盲目。 ——马 克思
▪
29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇
▪
30、意志是一个强壮的盲人,倚靠在明眼的跛子肩上。——叔本华
谢谢!
47
随机过程基础
随机过程基础随机过程是概率论中一个重要的分支,用于描述随机现象的演化规律和统计特性。
本文将介绍随机过程的基础概念、性质和常见的模型类型。
一、随机过程的概念随机过程是指由一组随机变量组成的函数族 {X(t), t ∈ T},其中 T是一组时间指标。
随机过程可以看作是随机变量随时间的变化过程。
随机过程可以分为离散时间和连续时间两种类型。
离散时间随机过程:当时间指标集 T 为离散集合时,称为离散时间随机过程。
常见的离散时间随机过程有马尔可夫链和泊松过程。
连续时间随机过程:当时间指标集 T 为连续集合时,称为连续时间随机过程。
连续时间随机过程可以用随机微分方程进行描述,常见的连续时间随机过程有布朗运动和扩散过程。
二、随机过程的性质1. 状态空间:随机过程的状态空间是指随机变量 X(t) 可能取值的集合。
2. 轨道:对于固定的时间参数 t,随机过程的轨道是随机过程的一个实现,称为一个样本函数。
3. 随机过程的均值函数和自相关函数:对于随机过程 {X(t), t ∈ T},定义均值函数和自相关函数如下:均值函数:μ(t) = E[X(t)]自相关函数:R(t1, t2) = E[(X(t1) - μ(t1))(X(t2) - μ(t2))]均值函数描述了随机过程在不同时间点的平均值,自相关函数描述了不同时刻的随机变量之间的相关性。
4. 平稳性:如果对于任意的时刻 t1 和 t2,二者的联合分布仅仅依赖于时间差 t2 - t1,而不依赖于具体的时刻 t1 和 t2,那么称该随机过程是平稳的。
三、常见的随机过程模型1. 马尔可夫过程:马尔可夫过程是一类具有马尔可夫性质的随机过程。
在马尔可夫过程中,未来的状态只与当前的状态有关,与过去的状态无关。
2. 泊松过程:泊松过程是一类具有独立增量和平稳增量的随机过程。
泊松过程常用于描述具有随机到达时间和随机离去时间的事件。
3. 布朗运动:布朗运动是一类连续时间的随机过程,具有无记忆性和独立增量性质。
01_随机过程的基础知识
∫
∞ −∞
车 辆 随 机 振 动 理 论 及 应 用
3、付氏变换的性质
(1)如果f(t)是实函数,则F(ω)一般为复函数,且实 部为偶函数,虚部为奇函数。 (2)奇偶虚实定理 如果f(t)是实的偶函数,则F(ω)也是实的偶函数; 如果f(t)为实的奇函数,则F(ω)为虚的奇函数。 (3)线性叠加定理:假设α、β为常数,则
18飞飞4方脉冲函数的频谱图续周期函数的频谱为离散谱非周期函数的频谱为连续谱反之亦然19三付氏变换及其性质飞飞1付氏变换对周期函数ft有付氏级数和付氏系数对于非周期函数ft有如下关系飞飞1付氏变换续f称为ft的付里叶变换简称为付氏变换记为飞飞2付氏变换的含义非周期函数ft是由无穷多个复振幅为fd的谐波叠加而成的而且频率是连续的
车 辆 随 机 振 动 理 论 及 应 用
2、付氏系数
Ø付氏级数中的系数a0、an、bn,称为付氏系数。
a0 =
an =
2 T
∫
T
2 −T
2
x(t )dt
dt T∫ 2 2 T2 bn = ∫ − T x(t ) sin nωtdt 2 T
(n = 1, 2, 3L)
车 辆 随 机 振 动 理 论 及 应 用
4、方脉冲函数的频谱图
Ø令τ/T=1/3,则复振幅的模为
E nπτ E nπ sin = sin nπ T nπ 3 Eτ E c0 = = T 3 cn =
(n = ±1, ± 2 L)
Ø得到频谱图
ü离散的点 üΔω=ω1 ü复振幅的模
马 天 飞
15 16
0.25
0.60 0.45 0.30 0.15 0.00 20 50 80 110
第1章随机过程简介
5
第1章 随机过程简介
例1.3
电话交换站呼叫计数
设一个电话交换台迟
早会接到用户的呼叫,并以X(t)表示时间间隔[0,t)内交
换台接到的呼叫次数,则X(t)是一个随机变量,但是对于 不同的t∈[0,∞),X(t)是不同的随机变量,于是{X(t), t∈[0,∞)}是随机过程, 如图1.3所示。
6
第1章 随机过程简介
t∈T},如果对于任意的参数t0<t1<t2<…<tn<t,在X(t0),
X(t1),…, X(tn)值已知的情况下, X(t)的条件分布只与 X(tn)的状态有关,即
P{X(t)≤x|X(tn)≤xn,X(tn-1)≤xn-1,…
X(t0)≤x0}=P{X(t)≤x|X(tn)≤xn}
27
第1章 随机过程简介
马尔可夫链n时刻的k步转移概率: n时刻MC处于状 态i,经过k步时间,系统处于j状态的概率,记为
28
第1章 随机过程简介
特别的, 当 k=1 时, 得到一步转移概率
29
第1章 随机过程简介
其一步转移概率矩阵P(1)为
k步转移概率矩阵记为P(k)。
30
第1章 随机过程简介
本课程研究时间齐次马尔可夫过程,简称时齐马尔
设Xn为第n (n=1,2,…,97)个时段的计算机状态,
n级的输出。
33
第1章 随机过程简介
图1.5 0-1传输系统
34
第1章 随机过程简介
分析可见: {Xn,n=1,2,…}是一个随机过程,状态
空间I={0,1}。且当Xn=i,i∈I为已知时,Xn+1所处的状态
分布只与Xn=i有关,而与时刻n之前所处的状态无关,所以 它是个马尔可夫链,并是齐次的。它的一步转移概率和一
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3、 基本事件与样本空间 在随机试验 S E中最简单的随机事件称为基本事件,所 有基本事件的集合称为基本事件空间。例如对一个六面 体骰子,出现1,2,…, 6 点是基本事件,而所有的基本事件 1,2,…, 6 的集合称为基本事件空间,而“出现奇数点”是随机 事件,但不是基本事件。可见基本事件只是事件的一种。 例如A:掷骰子试验中,事件:“出现点数不大于3”是由 三个基本事件“出现点数1”、“出现点数2”、“出现点数3 共同组成的,是事件空间 A 的一个事件,即 A 1,2,3 , SE。
1.1 概率论中的几个概念与公式
2、 随机试验、复合随机试验与样本空间 通常把对自然现象进行的一次观察或进行的一次试验, 统称为一个试验,而若这个试验满足下列条件: (1)在相同条件下可重复进行; (2)每次试验结果有多种可能,且所有可能的结果能 事先明确; (3)每次试验之前不能确定会出现哪一个结果。 就称其为随机试验。显然,随机试验表示的是在一组 可以重复实现的条件下观察某种现象能否出现的行动。 如投硬币,掷骰子等等。当然,随机试验可以 根据上述条件进行设计。
P A B P AB P B
(1-7)
式中 解释为
P AB
为事件A与B的联合概率。式(1-7)的频率的
nAB nAB n nB nB n
P A B
,
nAB P AB n
且
nAB nB n n
,故有
P AB P B
。
式(1-7)的含义是事件A与事件B有关,若 A B ,即 事件A与事件B互不相交,则 P A B 0 ;而条件一词的含 P 义是 P B 0,否则若 B , B 0,则式(1-7)没有意义。 2、乘法公式 设有n个事件 A1 ,…, An ,则 A A …A 同时发生也是一个 事件,其概率记为 P A A …A ,称为事件 A1 , A2 ,…, An 的联合 概率。则 P A1 A2 …An P A1 P A2 A1 P A3 A1 A2 …P An A1…An 1 (1-8)
n n P Ai P( Ai ) i 1 i 1
例:两信号在0到T时间内等可能的进入接收机, 若假定当且仅当这两个信号进入接收机的间隔 时间不大于 t t T ,试求接收机同时接收到两 个信号的概率。
解:为清晰作图1-1,以 t1 , t2 分别表示两信号的到达 时刻 0 t1 T ,0 t2 T 则样本空间为点 t1 , t2 构成的边长为T的正方形 S E ,其 2 量度 L S E T (该正方形的面积),接收机同时接收到 两信号的充要条件是 t1 t2 t ,这一条件决定了“接收机 L 同时接收到两个信号”这一事件的A子集 A 。即 A L 是区域位于 S E内两直线
j
n
n
n
k
k 1
பைடு நூலகம்
k
k 1
k 1
k
2)几何概率模型与几何概率 几何概型具有如下特点: (1)样本空间是无限的,不可数的。 (2)基本事件即样本点具有所谓“均匀分布”的性质。
具有这类特点的随机现象,对样本“数量”的度量, 通常用事件A出现的区域的大小来表示,如一维空间 的长度,二维区域的面积,三维空间的体积等等, 这也是几何概型名称的由来。当然,这些度量应具有 非负性和可加性。所以若用A表示所观察的随机现象 (事件),它的度量大小为 L A ,则规定事件A出现的 概率 P A 为 L A P A (1-5) LS
n
k 1
k
k 1
k
Fn A
P A
F 图1- 2 P A 、 n A与n之间的关系
n
4)概率与概率空间 归纳上面的讨论可以得到: (1)对古典概型和几何概型,在事件发生等可能性的 前提下,我们定义概率的方法不是依靠试验,而是依靠 于先验方式,亦由不言而喻的命题或试验前的预先假定 来进行推理的方式。具体地说,就是先确定试验的样本 空间各个可能的试验结果总数n或 L SE ,再计算事件A nA A n A 或 L A,最后把比值 n 或 L S 作为 发生的结果个数 L 事件A的概率。
n
P A Fn A
f n A n
(1-6)
在许多实际问题中,当概率不易求出时,常用式 (1-6)求概率,这样求出的概率在足够大时就 可以做为概率的估值。
从上讨论可知,式(1-6)的意义在于,一方面它能 适当地反映事件出现可能性的大小,即提供了一种 度量事件发生的可能性大小的方法;另一方面,频 率的概念直观、清楚,容易掌握,并可以根据频率 的性质去推导概率的性质,具有实际的工程意义, 即它又提供了一种估计概率的方法。仔细解读式 (1-6),很显然,事件的频率一方面是随机的, 另一方面它有极限稳定性,即在试验重复次数增大 时,其中大量的频率聚集在一个常数附近,参见图1-2。 事实上,这个常数是客观存在,是事件的真实概率 ,这样便可给出统计概率的定义如下:
(2)对统计概率,我们定义概率的方法是建立在重复 试验基础之上的,即依靠于后验方式,亦由观察到的 事实进行推理的方式,这里不存在基本事件发生的等 可能性或样本均匀性的假设。尽管这种方式存在一些 问题,如频率 F A 的随机性,重复试验次数的有限性等, 但是在把概率应用于工程实际问题方面,频率的概念 有着重要的实际意义。 (3)已讨论的三种概率模型,所具有的共性是:事件 A是样本空间 S E 的子集,S E 是必然事件,事件的概率 P( A) 是事件A的函数,且这个函数满足 1) 0 P A 1 2)P(SE ) 1, P() 0 3)若 A1 , A2 ,…, Ak ,…是两两互不相交的事件,则基于
P B P B Ai P Ai
i 1
n
(1-10)
式(1-10)称为事件B的全概率,其含义是:概率空间 内任一事件B的概率 P B 可以由该空间内所有互不相容 Ai 事件的先验概率 P Ai 和条件概率 P B A 来计算。 4、Bayes公式 A 设有n个互不相容事件 A1 ,…, An , A S , A ,则对 同一概率空间内的任一事件B,有
第一章
随机过程基础
1.1.1 概率的概念 1、 随机现象与随机事件 自然界中存在有各种各样的现象,这些 现象我们称为事件。在一定条件下必然出现的 现象叫必然事件,如“同性电荷相互排斥”是 一定会出现的;而在一定条件下必然不出现的 现象叫不可能事件,如“异性电荷相互排斥” 是必然不会出现的;那些在一定条件下可能出 现也可能不出现的现象称为随机事件,如“投 掷硬币出现正面”,这一现象在某一次掷硬币 时不会必然出现,所以它就是一个随机事件, 简称事件。
E
1.1.2 几个重要的概率公式
1、条件概率公式 在许多实际问题中,除了要知道事件A的概率 P A 外,还需要考虑在“事件B已发生”的条件下,事件 A出现的概率,简称其为条件概率,记为 P A B 。由于 事件A的出现受到了“事件B已发生”这一条件的约束, 所以一般来说P A与 P A B 不同,并且有P A P A B 。 从相对频率的概念出发,引导出条件概率的定义如下:
t1 t2 t
t1 t2 t
的面积
L A T T t
2
2
2
故 P A L S E
L A
T 2 T t T2
t 1 1 T
2
这一结果的直观性是十分明显的。
t2
T
SE
A T
t
t1
图1- 1几何概率计算示意图
3)统计概率模型与统计概率 对n次重复随机试验 EC ,事件A在这n次试验中出现的 次数 f n A 称为频数。显然事件的A频数和事件A出现的 可能性大小有关,A出现的可能性越大,频数 f A也会 越大,反之 f n A 就会越小。因而,当试验重复次数足 够大时,用事件A发生的频数 f n A 与试验次数n的比值 Fn A 称为频率,作为概率的近似值是自然而合理的, 即
E 1 2 n
1 2 n
据上,古典概率具有如下性质: 0 1、 P A 1 任一事件A的古典概率是非负的不超过1的实数。 若 P A 0 ,对应的A为几何概率试验中的不可能事件。 2、设 Ai , i 1,…, n 和 A , j 1,…, n ,是试验中两两互不相 交事件, A 为和事件,则 P A P( A ) 即试验中有限个两两互不相交的事件的和事件的 概率等于每一个事件的概率和。
P A lim f n A n
n
综上,统计概率具有如下性质 0 1、 P A 1,即任一事件A的统计概率是非负的、不超过1 fn 的实数。若 P A 0,则A为不可能事件, A 0,若 P A 1 , f 则为必然事件, A n 。 2 若 A1 , A2 ,…, Ak ,… 是两两互不相交的事件, 则有 P A P( A )
1 2 n
1
2
n
A 式(1-8)称为乘法公式,其意义是: 1 ,…, An 同时出现的 概率,等于先出现 A1 ,在 A1 出现的条件出现 A2,在出现 A1 A2 的条件下出现 A3,……,在 A1…An 1出现的条件出现 An各自条件的乘积。特别n 2时,公式(1-8)简化为
P A1 A2 P A1 P A2 A1
(1-9)
显然这是条件概率式(1-7)的等价形式,它给出 了利用先验概率 P A1 和条件概率计算联合概率的方法。 3、全概率公式 A 设有个互不相容事件 A1 , A2 ,…, An , A S , A , 则对同一概率空间内的任一事件B,有