随机过程讲义(中科院-孙应飞)

合集下载

中国科学大学随机过程(孙应飞)复习题及标准答案汇总

中国科学大学随机过程(孙应飞)复习题及标准答案汇总

(1) 设}0),({≥t t X 是一个实的零均值二阶矩过程,其相关函数为t s s t B t X s X E ≤-=),()}()({,且是一个周期为T 的函数,即0),()(≥=+τττB T B ,求方差函数)]()([T t X t X D +-。

解:由定义,有:)(2)0()0()}()({2)0()0()]}()()][()({[2)]([)]([)]()([=-+=+-+=+-+--++=+-T B B B T t X t X E B B T t EX T t X t EX t X E T t X D t X D T t X t X D(2) 试证明:如果}0),({≥t t X 是一独立增量过程,且0)0(=X ,那么它必是一个马尔可夫过程。

证明:我们要证明:n t t t <<<≤∀Λ210,有})()({})(,,)(,)()({11112211----=≤=====≤n n n n n n n x t X x t X P x t X x t X x t X x t X P Λ形式上我们有:})()(,,)(,)({})()(,,)(,)(,)({})(,,)(,)({})(,,)(,)(,)({})(,,)(,)()({1122221111222211112211112211112211--------------========≤=======≤=====≤n n n n n n n n n n n n n n n n n n n n x t X x t X x t X x t X P x t X x t X x t X x t X x t X P x t X x t X x t X P x t X x t X x t X x t X P x t X x t X x t X x t X P ΛΛΛΛΛ因此,我们只要能证明在已知11)(--=n n x t X 条件下,)(n t X 与2,,2,1,)(-=n j t X j Λ相互独立即可。

(解答)《随机过程》第二章习题

(解答)《随机过程》第二章习题

第二章 Markov 过程 习题解答1、 设}1,{≥n n ξ为相互独立同分布的随机变量序列,其分布为:01}0{,0}1{>-===>==p q P p P n n ξξ定义随机序列}2,{≥n X n 和}2,{≥n Y n 如下:⎪⎪⎩⎪⎪⎨⎧=========----;1,1,3;0,1,2;1,0,1;0,0,01111n nn n n n n nn X ξξξξξξξξ ⎩⎨⎧===-;,1;0,0,01其它n n n Y ξξ试问随机序列}2,{≥n X n 和}2,{≥n Y n 是否为马氏链?如果是的话,请写出其一步转移概率矩阵并研究各个状态的性质。

不是的话,请说明理由。

解:(1)显然,随机序列}2,{≥n X n 的状态空间为}3,2,1,0{=S 。

任意取S i i i j i n ∈-132,,,,, ,由于当i X n =给定时,即1,-n n ξξ的值给定时,就可以确定1+n X 的概率特性,即我们有:}{},,,,{12233111i X j X P i X i X i X i X j X P n n n n n n ========+--+因此}2,{≥n X n 是齐次马氏链,其一步转移概率矩阵为:⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=p qp q p q p qP 0000000 由于01,0>-=>p q p ,画出状态转移图,可知各个状态都相通,且都是非周期的,因此此链是不可约的遍历链。

(也可以利用02>P 判定此链是不可约的遍历链)(2)显然,}2,{≥n Y n 的状态空间为}1,0{=S ,由于:}1,1{}1,1,0{}1,10{23234234=========Y Y P Y Y Y P Y Y Y P}0,1{}0,1,0{}0,10{23234234=========Y Y P Y Y Y P Y Y Y P由}2,{≥n Y n 的定义,可知}1,1,1{}1,1,0{}0,1,1{}0,1,0{}1,0,1{}1,1{12312312312312323===⋃===⋃===⋃⋃===⋃======ξξξξξξξξξξξξξξξY Y}1,1,0,0{}0,1,0,0{}1,1,0{12341234234====⋃========ξξξξξξξξY Y Y}0,0,1{}0,1{12323======ξξξY Y , ∅====}0,1,0{234Y Y Y利用}1,{≥n n ξ是相互独立同分布的随机变量序列及其分布,我们有:322233}1,1{q q p pq Y Y P ++=== 223234}1,1,0{q p pq Y Y Y P +==== 223}0,1{pq Y Y P ===0}0,1,0{234====Y Y Y P即有:22222343}1,10{q p pq qp pq Y Y Y P +++==== 0}0,10{234====Y Y Y P由于01,0>-=>p q p ,因此有}0,10{}1,10{234234===≠===Y Y Y P Y Y Y P根据马氏链的定义可知}2,{≥n Y n 不是马氏链。

第11讲随机过程孙应飞

第11讲随机过程孙应飞

第11讲随机过程孙应飞第三章 Poisson 过程(Poisson 信号流)九、更新过程(1)概念及基本性质定义:设}1,{≥k X k 是独立同分布,取值非负的随机变量,分布函数为)(x F ,且1)0(k k n X S X S S 1110,,0,对0≥?t ,记:}:sup{)(t S n t N n ≤=则称}0),({≥t t N 为更新过程。

更新过程是一计数过程,并有:}{})({t S n t N n ≤=≥}{}{}{})({11t S t S S t S n t N n n n n ≤-≤=<≤==++记:)(s F n 为n S 的分布函数,由∑==nk k n X S 1,易知:)()(1x F x F =)2()()()(01≥-=?-n u F d u x F x F xn n证明:由全概率公式有:))(())(()()()(}{)(}{)(}{}{}{)(1101010111x F f x f F u F d u x F u F d u x S P u F d u x S P ud u f u X u x S P x X S P x S P x F n n x n xn n X n n n n n n n----∞-∞∞---*=*=-=-≤=-≤==-≤=≤+=≤=即)(x F n 是)(x F 的n 重卷积,记作:F F F n n *=-1。

另外,记:)}({)(t N E t m =称)(t m 为更新函数。

关于更新函数,有以下重要的定理。

定理:对于0≥?t ,有:∑∞==1)()(n n t F t m证明:根据以上的关系式,计算得:∑∑∑∑∑∑∑∑∑∞=∞=∞=∞=∞=∞==∞=∞=≤=≥=≥=========11111110}{})({})({})({})({})({})({)(n n n k k kn n n k n n t S P n t N P k t N P n t N P n t N P n t N P n n t N P n t m即有:∑∞==1)()(n n t F t m推论:若对0≥?t ,1)(<="">1))(1)(()(--≤t F t F t m下面是重要的更新方程。

第3-4讲随机过程 孙应飞

第3-4讲随机过程 孙应飞

j

(i
,
1)


,
i 1 i0
其中 为该周期内到达的顾客数。
记 第 n 个 周 期 开 始 的 顾 客 数 为 X n , 则 X n1 ( X n 1) n , 其 中
a ˆ max{a,0},根据马氏链的定义,可知{X n , n 0}是一马氏链。
由此推出:
P(m) P P (m1) (1) (P)m Pm
其中: P(1) P 由此可知:对于齐次马氏链,如果知道了它的初始分布 (0) 和一步转移矩
阵 P ,就可以求得 X (n) 的所有有限维概率分布。即有:
P{X (n1) i1, X (n2 ) i2 ,, X (nk ) ik }

m1

n

j 2

i
,
m2

n
j 2

i
中国科学院大学 2019~2020 第一学期 随机过程讲稿 孙应飞
n ji n ji n ji
C p q , (n)
2
2
2
n
p ij
0 ,
(n j i 是偶数) (n j i 是奇数)
p(n) ii


n
即上面式子的右边与时刻 n 无关,则称此马氏链为齐次(或时齐的)马氏链。 对于齐次马氏链,我们记 P ( pi j ) ,称矩阵 P 为齐次马氏链的一步转移概
中国科学院大学 2019~2020 第一学期 随机过程讲稿 孙应飞
率矩阵,简称为转移矩阵。
注 3:对于马氏链{X (n); n 0} ,我们有: P{X (0) i0 , X (1) i1,, X (n) in} P{X (n) in X (0) i0 , X (1) i1,, X (n 1) in1}

(解答)《随机过程》第三章习题

(解答)《随机过程》第三章习题
义随机过程 Z (t) X (t) Y (t), t 0 ,且令: pn (t) P{Z (t) n}。
(1)试求随机过程{Z (t); t 0}的均值函数 E{Z (t)}和二阶矩 E{Z 2 (t)} ;

(2)试证明: pn (t)u n exp{(1 2 )t } exp{1ut 2u 1t }。 n
P{X (s) i}
P{N (s) 2(i 1)}
P{N (s) 2(i 1)}P{N (t s) 2( j i)} [(t s)]2( ji) e(ts) ; ( j i, t s)
P{N (s) 2(i 1)}
[2( j i)]!

lim
h0
Pt
2

h 2

S2

t2

h 2 ,t5 h2

h 2

S5

t5

h
2


5 2
t2 (t5
t2 )2 et5
,
0 t2 t5
(2)由于{N (t) 1} {S1 t} ,由泊松过程与指数分布的关系可知,在{S1 t} 条件 下, S1 的分布密度函数为
(3)由于{N (t) 1} {S1 t S2} ,令: 0 t1 t t2 ,取充分小的 h1, h2 0 ,
使得: t1 h1 t1 t t2 h2 t2 ,由
t1 h1 S1 t1, t2 h2 S2 t2 N t1 h1 0, N t1 N t1 h1 1,
3、 设{N1 (t); t 0}和{N 2 (t); t 0} 是相互独立的 Poisson过程,其参数分别为 1 和 2 .若 N0 (t) N1 (t) N 2 (t) ,问: (1) {N0 (t); t 0} 是否为 Poisson 过程,请说明理由; (2) {N0 (t); t 0} 是否为平稳过程,请说明理由。 解:(1)由于 N 0 (t) 的状态空间为 S {,1, 0,1,} ,因此 N 0 (t) 不是计数过程,更

随机过程课程讲义

随机过程课程讲义
对每一固定的时刻t, X (t) cos(t )是随机变量的函数, 从而也是随机变量。它的状态空间是[- , ]. 在(0, 2 )内随机取一数 ,相应的就得到一个样本函数 x(t) cos(t ), 这族样本函数的差异在于它们相位的不同,
故这一过程称为随机相位正弦波。
6
例3:设X (t) Vcost t , 其中是常数;
一般地,FX (x1, x2 , xn;t1, t2 , tn ), n 1, 2, ti T 称为随机过程X (t),t T的有限维分布函数族
它完全确定了随机过程的统计特性
下面分别给出它们的一条样本函数:
xn
6
(1)
5
4
3
2
yn
6
xn
5
4
3
2
(2)
yn
1
1
1 2 3 45 678
n
1 2 3 45 678
n
随机过程的分类:
随机过程可根据参数集T和任一时刻的状态分为四类,参数集T 可分为离散集和连续集两种情况,任一时刻的状态分别为离散型随 机变量和连续型随机变量两种:
10
§2 随机过程的统计描述
两种描述
分布函数 特征数
(一) 随机过程的分布函数族
设随机过程X (t),t T, 对每一固定的t T , FX (x,t) PX (t) x,x R,称为随机过程X (t),t T的一维分布函数 FX (x,t),t T称为一维分布函数族
一般地,对任意n(n 2,3, )个不同的时刻,t1,t2, tn T
1. 连续参数连续型的随机过程,如例2,例3 2. 连续参数离散型的随机过程,如例1,例4 3. 离散参数离散型的随机过程,如例5 4. 离散参数连续型的随机过程时间集T t, 2 t, n t, 上观察X (t),就得到 随机序列X1, X 2 , , X n , , X n X (n t)是连续型随机变量。

(解答)《随机过程》第四章习题

(解答)《随机过程》第四章习题

第四章 二阶矩过程、平稳过程和随机分析 习题解答1、 设∑=-=Nk k k kn U n X 1)cos(2ασ,其中k σ和k α为正常数,)2,0(~πU U k ,且相互独立,N k ,,2,1 =,试计算},1,0,{ ±=n X n 的均值函数和相关函数,并说明其是否是平稳过程。

解:计算均值函数和相关函数如下0)}{cos(2)cos(2}{)(11=-=⎭⎬⎫⎩⎨⎧-==∑∑==Nk k k k N k k k k n X U n E U n E X E n ασασμ∑∑∑∑∑∑======-=--=--=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧⎥⎦⎤⎢⎣⎡-⋅⎥⎦⎤⎢⎣⎡-=Ni i i N i i i i i i Ni Nj j j i i j i N j j j j N i i i i X m n U m U n E U m U n E U m U n E m n R 12121111)](cos[)}cos(){cos(2)}cos(){cos(2)cos(2)cos(2),(ασαασαασσασασ因此可知,},1,0,{ ±=n X n 是平稳随机过程。

2、 设有随机过程))(cos()(t t A t X πηω+=,其中0>ω为常数,}0),({≥t t η是泊松过程,A 是与)(t η独立的随机变量,且2/1}1{}1{===-=A P A P 。

(1) 试画出此过程的样本函数,并问样本函数是否连续? (2) 试求此过程的相关函数,并问该过程是否均方连续? 解:(1)样本函数不连续。

(2)令:012≥>t t ,下面求相关函数:)(221)(212210)(1212211212121211212212122112221122121121212cos cos )]}(cos[)]({cos[21!)]([)]}(cos[)]({cos[)1(21))]}()(()(cos[))]()(()(2)({cos[21))]}()(()(cos[))]()(()({cos[21))}(cos())({cos(}{))}(cos())(cos({)}()({),(t t t t k t t k kX e t t e t t t t e k t t t t t t t t t t t t t t t E t t t t t t t t E t t t t E A E t t t t A E t X t X E t t R ----∞=--⋅=⋅-++=⋅-⋅-++-=-+-+-+++=-+-++++=++⋅=++==∑λλλωωωωλωωηηπωηηππηωηηπωηηπωπηωπηωπηωπηω因为:t t t R ωξ2cos ),(=因此该过程是均方连续的随机过程。

随机过程 第5-6讲

随机过程 第5-6讲

求此链的闭集。
解:画出状态转移图,此链可约,闭集为: {1, 3, 5} 。
例 4 设马氏链的状态空间为 S = {1,2,3,L} ,转移概率为: p11 = 1/ 2 , pii+1 = 1/ 2 , pi1 = 1/ 2, i ∈ S ,研究各状态的分类。
解:画出状态转移图,可知:
∑ f (n) 11
S = D U C1 U C2 U L U Ck 其中:每个 Cn , n = 1,2,L, k 均是由正常返状态组成的有限不可约闭集, D 是非常返态集。
(十一)例子
例 1 设有三个状态{0,1, 2}的齐次马氏链,它的一步转移概率矩阵为:
1/ 2 1/ 2 0 P = 1/ 2 1/ 4 1/ 4
(七)常返、非常返、周期状态的分类特性
设 i ↔ j ,则 i 和 j 或者都是非常返态,或者都是零常返态,或者都是正常
中科院研究生院 2010~2011 第一学期 随机过程讲稿 孙应飞
返非周期的(遍历),或者都是正常返有周期的且有相同的周期。
非常返态
状态
常返态
零常返态
正常返态
有周期 非周期(遍历态)
PD PD1 PD2 L D
P
=
P1
C1
P2
O
C2 M
其中 P1 , P2 ,L均为随机矩阵,他们对应的链是不可约的。称以上形式的
转移矩阵为标准形式。
(十)有限马氏链的性质
(1) 所有非常返状态组成的集合不可能是闭集; (2) 没有零常返状态; (3) 必有正常返状态; (4) 不可约有限马氏链只有正常返态; (5) 状态空间可以分解为:
(5)所有常返态构成一个闭集; (6)在不可约马氏链中,所有状态具有相同的状态类型;

第9-10讲随机过程 孙应飞

第9-10讲随机过程 孙应飞

第三章 Poisson 过程(Poisson 信号流)一、 基本概念及Poisson 过程的一维分布(1) 独立增量过程定义:设}),({T t t X ∈是一随机过程,如果对于任意的 n t t t <<< 21,N n ∈∀,n i T t i ≤≤∈1,,有随机过程)(t X 的增量:)()(,),()(),()(12312----n n t X t X t X t X t X t X相互独立,则称随机过程}),({T t t X ∈是独立增量过程。

注意:若独立增量过程的参数集-∞>=a b a T ),,[,一般假定0)(=a X ,则独立增量过程是一马氏过程。

特别地,当0)0(=X 时,独立增量过程}0),({≥t t X 是一马氏过程。

证明如下:形式上我们有:})()(,,)(,)({})()(,,)(,)(,)({})(,,)(,)({})(,,)(,)(,)({})(,,)(,)()({1122221111222211112211112211112211--------------========≤=======≤=====≤n n n n n n n n n n n n n n n n n n n n x t X x t X x t X x t X P x t X x t X x t X x t X x t X P x t X x t X x t X P x t X x t X x t X x t X P x t X x t X x t X x t X P因此,我们只要能证明在已知11)(--=n n x t X 条件下,)(n t X 与2,,2,1,)(-=n j t X j 相互独立即可。

由独立增量过程的定义可知,当2,,2,1,1-=<<<-n j t t t a n n j 时,增量)()(a X t X j -与)()(1--n n t X t X 相互独立,由于在条件11)(--=n n x t X 和0)(=a X 下,即有)(j t X 与1)(--n n x t X 相互独立。

《随机过程-孙应飞》1第一章随机向量与多元正态分布

《随机过程-孙应飞》1第一章随机向量与多元正态分布

往在使用某种统计方法之前,将每个指标“标准化”, 即做出如下变换:
X *Biblioteka jX j EX j DX j
, j 1, 2, ,X* p)
,p
* X * ( X 1* , X 2 ,
于是
1 EX 0, DX corr ( X ) R X * X * n 1
* *
欧氏距离的优点是能反映空间两个点的实际距离; 缺点是每个坐标对欧氏距离的贡献是对等的,即欧 氏距离大小与坐标的量刚或单位有关。 马氏距离的优点是它是统计距离,大小与坐标的量 刚或单位无关,由标准化数据和中心化数据得到的 马氏距离相同,还可排除变量间的相互干扰。缺点 是夸大了变化微小的变量的作用。
设随机向量X= (X1,X2,┅,Xp)′的协方差存在, 且每个分量的方差都大于0,则X的相关阵定义为:
R Corr ( X i , X j ) ri j ri j cov( X i , X j ) DX i DX j
p p
, i, j 1, 2,
,p
称rij也称为Xi与Yj之间的(线性)相关系数。 对于两组不同的随机向量X与Y,它们之间的相关问题 将在典型相关分析的章节讨论。 在数据处理时,为了克服指标量刚带来的不利影响,往
x

f (u )du,
xRp
一般: P( X 1 x1 , X 2 x2 , , X k xk ) F ( x1, x2 , , xk , , , ) 连续 : f1 ( x1 ) f1 ( x1 , x2 , , xk ) f ( x1, x2 ,


称cov(X, Y)=0,称为X与Y是不相关的。 当A,B为常数矩阵时,有如下性质: 1)D(AX)=AD(X)A′=AΣA′ 2)cov(AX, BX)=Acov(X, Y)B′ 3)令μ=EX,Σ=DX,则E(X′AX)=tr(AΣ)+μ′Aμ 注:Σ是一个对称阵,并总是非负定的,多为正定的。

(解答)《随机过程》第五章习题

(解答)《随机过程》第五章习题

T 2 (u)du
0

T 0

2
(v)dv


P
2
1 T T E{ 2 (u) 2 (v)}dudv P 2 T2 0 0
1 T2
T 0
T 0
[
R2
(0)

2
R2
(u

v)]dudv

P
2
2
T2
T 0
T 0
R2
(u

v)dudv
H ( j) 2 1
j
2 2
由维纳-辛嵌定理,有:
S
()

F[R
(
)]

2
2
2
2
由输入输出功率谱的关系,有:
因此,我们有
S ()

H ( j) 2 S ()

( 2
2
2
2 )( 2
2)

2
2
2 2
2
H ( j) 2 Sn ()

N0 2( 2 2 )
由维纳-辛嵌定理,有:
由于
R
( )

F
1[S
()]

N0 4
e

E{(t)} 0 , D{(t)}
E{(t)(t)} 2[R (0) R (T )]
N0 2
1 eT
ˆ
(1)在 t 0 时输出(0) 大于 y 的概率 P{(0) y};
(2)求条件概率 P{(0) y (T ) 0},其中T 0 ;
(3)求条件概率 P{(0) y (T ) 0},其中T 0 。

随机过程讲义中科院

随机过程讲义中科院

第一章 概率论基础知识1. 事件、概率和概率空间1.1 随机事件的运算和概率1.2 σ代数(域)和Borel 集设全集为, 为一些的子集构成的集类,若满足 ΩF ΩF 1)F ∈Ω2) 对任意F ∈A ,F ∈A3)对任意有限或至多可数的{}F ⊂n A ,F ∈n nA U则称为一个F σ代数(域)给定一个集合Ω,就可以构造一个包含它的一个σ代数。

推广:给定一个集类,可以构造一个的一个C F C ⊂σ代数。

包含C 的最小的F σ代数,称为由C 生成的σ代数,记作()C σ。

例如设R =Ω,{}R b a a b b a R A A ∈∞−∞==,),,(),(),[:任意或或或C为R 上的一个集类,()C σ中的集合称为Borel 集,()C σ称为直线上的Borel 域,记为。

)(R B1.3 Kolmogorov 概率公理化定义给定全集和其子集构成的一个Ωσ代数,若定义在上的函数满足F F )(⋅P 1) 任意,F ∈A 1)(0≤≤A P ;2) ; 1)(=ΩP 3)对任意两两不交的至多可数集{}F ⊂n A ,∑=⎟⎠⎞⎜⎝⎛nn n n A P A P )(U 称为上的概率测度,)(⋅P F ),,(P F Ω称为概率空间。

1.4 随机变量的概念定义:设为一概率空间,(P ,,F Ω))(w X X =为Ω上的一个实值函数,若对任意实数x ,,则称()F ∈−∞−),(1x X X 为()P ,,F Ω上的一个(实)随机变量。

称()()()),()),(()(1x X P x X P x X P x F −∞=−∞∈=<=−为随机变量X 的分布函数。

随机变量实质上是到()F ,Ω())(,R R B 上的一个可测映射(函数)。

记{}F B ⊂∈=−)()()(1R B B X X σ,称)(X σ为随机变量X 所生成的σ域。

推广到多维情形,随机向量是T n X X X X ),,(21L =()F ,Ω到())(,n n R R B 上的一个可测映射。

随机过程第1-2讲

随机过程第1-2讲

中科院研究生院 2010~2011 第一学期
随机过程讲稿
孙应飞
cos π t , 当出现 H 时 X (t ) = 2t , 当出现 T 时
t ∈ (−∞ , + ∞)
其中 P{H } = P{T } = 1 / 2 ,则 { X (t ) , t ∈ ( −∞ , + ∞ )} 是一随机过程。试考察其 样本函数和状态空间。 例 2:设
X (t , ω ) : T × Ω → R
即 X (⋅, ⋅) 是一定义在 T × Ω 上的二元单值函数,固定 t ∈ T , X (t , ⋅) 是一定义在 样本空间 Ω 上的函数,即为一随机变量;对于固定的 ω ∈ Ω , X (⋅, ω ) 是一个关 于参数 t ∈ T 的函数,通常称为样本函数,或称随机过程的一次实现,所有样本 函数的集合确定一随机过程。记号 X (t , ω ) 有时记为 X t (ω ) 或简记为 X (t ) 。 常用的参数一般有: (1)T = N 0 = {0,1,2,L} ; 参数 T 一般表示时间或空间。 (2) T = {0,±1,±2,L} ; (3) T = [ a, b] , 其中 a 可以取 0 或 − ∞ ,b 可以取 + ∞ 。 当参数取可列集时,一般称随机过程为随机序列。 随机过程 { X (t ); t ∈ T } 可能取值的全体所构成的集合称为此随机过程的状 态空间,记作 S 。 S 中的元素称为状态。状态空间可以由复数、实数或更一般 的抽象空间构成。 例 1:抛掷一枚硬币,样本空间为 Ω = {H , T } ,借此定义:
3. 随机过程的数字特征
(一)单个随机过程的情形
中科院研究生院 2010~2011 第一学期
随机过程讲稿

第18-20讲随机过程 孙应飞

第18-20讲随机过程 孙应飞

xy0
xy0
E{XY} 2 xyf (x, y)dxdy xy0

r 1
2

20
0
xyf

(x,
y)dxdy

0

0
xyf
(x,
y)dxdy
令:
则有:
u v

x
1 y
2
E XY

r 1 2

2 1 2 1 r2
5.例子
设 ( X1, X 2 , X 3, X 4 ) 为服从正态分布的随机向量,且 E{X i} 0,i 1,2,3,4 ,
试证明:
E{X1 X 2 X 3 X 4} E{X1 X 2}E{X 3 X 4} E{X1 X 3}E{X 2 X 4} E{X1 X 4}E{X 2 X 3}
过程为高斯过程或正态过程。正态过程是二阶矩过程。
设 t1,t2 ,,tn T ,则由正态过程的定义,有:
f (xt1 , xt2 ,, xtn )
1 (2 )n / 2
B
1/ 2
exp{ 1 (xt 2
t )T B1 (xt
t )}
其中:
T
xt
(xt1 , xt2 ,, xtn )
征值。
(6) n 维正态随机变量 ( X1 , X 2 ,, X n ) 的每一个分量都是正态变量;反
中国科学院大学 2019~2020 第一学期 随机过程讲稿 孙应飞
之,若 X1 , X 2 ,, X n 都是正态随机变量,且相互独立,则 ( X1 , X 2 ,, X n ) 是 n 维正态随机变量。
0

随机过程讲义(中科院-孙应飞)

随机过程讲义(中科院-孙应飞)

数定义为:
C XY ( s, t ) = ˆ E{[ X ( s ) − µ X ( s )][Y (t ) − µY (t )]}
(b) 互相关函数: 随机过程 { X (t ); t ∈ T } 和 {Y (t ); t ∈ T } 的互相关函数定
义为:
R XY ( s, t ) = ˆ E{ X ( s )Y (t )}
机过程作为一个整体来研究其概率特性(统计特性) 。 例 6:布朗运动。
2. 随机过程的分类
随机过程的分类一般有两种方法: (1)以参数集和状态空间的特征来分类; (2)以统计特征或概率特征来分类。我们分述如下:
(一) 以参数集和状态空间的特性分类:
中科院研究生院 2009~2010 第一学期
随机过程讲稿
µ X (t ) = ˆ m(t ) = E{ X (t )}
(b) 方差函数:随机过程 { X (t ); t ∈ T } 的方差函数定义为: (假设存在)
2 σX (t ) = ˆ D X (t ) = E{[ X (t ) − µ X (t )]2 }
( c)
(自)协方差函数:随机过程 { X (t ); t ∈ T } 的(自)协方差函数定
1 2 n 1 2 n
(2) 相容性:对于 m < n ,有:
FX ( x1 , x2 ,L, xm ,+∞,L,+∞; t1 , t 2 ,L, t m , t m+1 ,L, t n ) = FX ( x1 , x2 ,L, xm ; t1 , t 2 ,L, t m )
注 1:随机过程的统计特性完全由它的有限维分布族决定。 注 2:有限维分布族与有限维特征函数族相互唯一确定。 问题:一个随机过程 { X (t ); t ∈ T } 的有限维分布族,是否描述了该过程的全 部概率特性?解决此问题有以下著名的定理,此定理是随机过程理论的基础。 定理: (Kolmogorov 存在性定理) 设分布函数族 { FX ( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ), t1 , t 2 ,L, t n ∈ T , n ≥ 1 } 满足以 上 提 到 的 对 称 性 和 相 容 性 , 则 必 存 在 唯 一 的 随 机 过 程 { X (t ); t ∈ T } , 使

第7-8讲随机过程 孙应飞

第7-8讲随机过程 孙应飞

第二章 Markov 过程7.参数连续状态离散的马氏过程(一)参数连续状态离散的马氏过程的转移概率定义:设}0,)({≥t t X 是取值于状态空间S 的随机过程,S 是有限或无限可列的,如果对于任意的正整数n ,任意的1210+<<<<≤n n t t t t ,及任意的状态S i i i i n n ∈+121,,,, ,均有:})()({})(,,)(,)()({11221111n n n n n n n n i t X i t X P i t X i t X i t X i t X P =======++++则称此随机过程为参数连续状态离散的马氏过程(纯不连续马氏过程)。

对于纯不连续马氏过程,有:S j i t t i t X j t X P t t t X j t X P ∈≤===≤'≤'=,,})()({}0,)()({211212记:})()({ˆ),(1221i t X j t X P t t p j i ===称此条件概率为纯不连续马氏过程的转移概率。

显然有:⎪⎩⎪⎨⎧∈=≥∑∈S i t t p t t p S j j i j i 1),(0),(2121如果),(21t t p j i 仅为时间差12t t t -=的函数,而与1t 和2t 的值无关,则称此纯不连续马氏过程为齐次的。

此时121221})()({ˆ),()(t t t i t X j t X P t t p t p j i j i -=====⎪⎩⎪⎨⎧≥∈=≥∈≥∑∈0,1)(0,,0)(t S i t p t S j i t p S j ji j i以下我们主要讨论齐次纯不连续马氏过程。

纯不连续马氏过程的C -K 方程: 一般情形:),,(})()({})()({})()({321122313S j i t t t i t X k t X P k t X j t X P i t X j t X P Sk ∈<<========∑∈齐次情形:)0,0,,(,)()()(>>∈=+∑∈τττt S j i p t p t p Sk j k k i j i连续性条件:⎩⎨⎧≠===→ji ji t p j i j i t ,0,1)(lim 0δ 满足连续性条件的马氏过程称为随机连续的马氏过程。

孙应飞随机过程答案

孙应飞随机过程答案

孙应飞随机过程答案【篇一:随机过程第18-19讲】lass=txt>(四)随机分析(续)5.随机微分方程初步设{y(t);t?t}是一均方连续的二阶矩过程,x0是一存在一、二阶矩的随机变量,假设{y(t);t?t}和x0是独立的,考虑以下随机微分方程: ?dx(t)?y(t)??dt??x(t0)?x0试研究{x(t);t?t}的统计特性。

解:方程两边在均方意义下积分,有:x(t)?x(t0)??ty(u)dut并且该解是唯一的。

由于:e{x(t)}?e{x(t0)}??te{y(u)}dut所以,当e{y(t)}?0时,e{x(t)}?e{x0}又相关函数为:rx(t1,t2)?e{x(t1)x(t2)}?e{x0}?e{x0}?te{y(u)}du?e{x0}?te{y(u)}du2t2t1??tt2?t1t0ry(u,v)dudv所以,当e{y(t)}?0时,有:rx(t1,t2)?e{x0}??t设有一阶线性微分方程:2t2?t1t0ry(u,v)dudv?dx(t)?a(t)x(t)?y(t)??dt??x(t0)?x0其中a(t),t?t是一确定性函数,{y(t);t?t}是一均方连续的实二阶矩过程,x0是存在一、二阶矩的随机变量,则此线性方程有唯一的解:x(t)?x0exp{?ta(u)du}??ty(v)exp{?va(u)du}dvttt下面研究其均值函数和相关函数?x(t)?e{x(t)}?e{x0}exp{?ta(u)du}??te{y(v)}exp{?va(u)du}dvtttrx(t1,t2)?e{x(t1)x(t2)}?e{x}exp{?ta(u)du}exp{?ta(v)dv}20t1t2?exp{?ta(u)du}?te{x0y(v)}exp{?va(u)du}dvt1t2t2?exp{?ta(u)du}?te{x0y(v)}exp{?va(u)du}dvt2t1t1??tt1?t2t0ry(v1,v2)exp{?va(u)du}exp{?va(u)du}dv1dv2121t1t2(五)各态历经性1.各态历经性本节主要讨论根据试验记录(样本函数)确定平稳过程的均值和相关函数的理论依据和方法。

中国科学大学随机过程(孙应飞)复习题及答案

中国科学大学随机过程(孙应飞)复习题及答案

中国科学大学随机过程(孙应飞)复习题及答案中国科学大学随机过程(孙应飞)复习题及答案(1)设是一个实的零均值二阶矩过程,其相关函数为,且是一个周期为的函数,即,求方差函数。

解:由定义,有:(2)试证明:如果是一独立增量过程,且,那么它必是一个马尔可夫过程。

证明:我们要证明:,有形式上我们有:因此,我们只要能证明在已知条件下,与相互独立即可。

由独立增量过程的定义可知,当时,增量与相互独立,由于在条件和下,即有与相互独立。

由此可知,在条件下,与相互独立,结果成立。

(3)设随机过程为零初值()的、有平稳增量和独立增量的过程,且对每个,,问过程是否为正态过程,为什么?解:任取,则有:由平稳增量和独立增量性,可知并且独立因此是联合正态分布的,由可知是正态过程。

(4)设为为零初值的标准布朗运动过程,问次过程的均方导数过程是否存在?并说明理由。

解:标准布朗运动的相关函数为:如果标准布朗运动是均方可微的,则存在,但是:故不存在,因此标准布朗运动不是均方可微的。

(5)设,是零初值、强度的泊松过程。

写出过程的转移函数,并问在均方意义下,是否存在,为什么?解:泊松过程的转移率矩阵为:其相关函数为:,由于在,连续,故均方积分存在。

(6)在一计算系统中,每一循环具有误差的概率与先前一个循环是否有误差有关,以0表示误差状态,1表示无误差状态,设状态的一步转移矩阵为:试说明相应齐次马氏链是遍历的,并求其极限分布(平稳分布)。

解:由遍历性定理可知此链是遍历的,极限分布为。

(7)设齐次马氏链一步转移概率矩阵如下:(a)写出切普曼-柯尔莫哥洛夫方程(C-K方程);(b)求步转移概率矩阵;(c)试问此马氏链是平稳序列吗?为什么?解:(a)略(b)(c)此链不具遍历性(8)设,其中为强度为的Poission过程,随机变量与此Poission过程独立,且有如下分布:问:随机过程是否为平稳过程?请说明理由。

由于:故是平稳过程。

(9)设,其中与独立,都服从(a)此过程是否是正态过程?说明理由。

中国科学大学随机过程(孙应飞)复习题及答案汇总

中国科学大学随机过程(孙应飞)复习题及答案汇总

(1) 设}0),({≥t t X 是一个实的零均值二阶矩过程,其相关函数为t s s t B t X s X E ≤-=),()}()({,且是一个周期为T 的函数,即0),()(≥=+τττB T B ,求方差函数)]()([T t X t X D +-。

解:由定义,有:)(2)0()0()}()({2)0()0()]}()()][()({[2)]([)]([)]()([=-+=+-+=+-+--++=+-T B B B T t X t X E B B T t EX T t X t EX t X E T t X D t X D T t X t X D(2) 试证明:如果}0),({≥t t X 是一独立增量过程,且0)0(=X ,那么它必是一个马尔可夫过程。

证明:我们要证明:n t t t <<<≤∀ 210,有})()({})(,,)(,)()({11112211----=≤=====≤n n n n n n n x t X x t X P x t X x t X x t X x t X P形式上我们有:})()(,,)(,)({})()(,,)(,)(,)({})(,,)(,)({})(,,)(,)(,)({})(,,)(,)()({1122221111222211112211112211112211--------------========≤=======≤=====≤n n n n n n n n n n n n n n n n n n n n x t X x t X x t X x t X P x t X x t X x t X x t X x t X P x t X x t X x t X P x t X x t X x t X x t X P x t X x t X x t X x t X P因此,我们只要能证明在已知11)(--=n n x t X 条件下,)(n t X 与2,,2,1,)(-=n j t X j 相互独立即可。

随机过程讲稿孙应飞12_13

随机过程讲稿孙应飞12_13

h→0
h
多维情形:若随机向量 ( X1, X 2 ,L, X n ) 的概率密度 f (x1, x2 ,L, xn ) 在点
(x1, x2 ,L, xn ) 处连续,则有:
中科院研究生院 2008~2009 第一学期 随机过程讲稿 孙应飞
lim f
(x1, x2 ,L, xn )
=
h1 ,h2 ,L,hn →0
中科院研究生院 2008~2009 第一学期 随机过程讲稿 孙应飞
X n = Sn − Sn−1 (n ≥ 1) 表示第 n − 1个事件与第 n 事件发生的时间间隔。 当 ∀t ≥ 0, n ≥ 0 时,有以下基本的关系式:
{N (t) ≥ n} = {Sn ≤ t}
{N (t) = n} = {Sn ≤ t < S } n+1 = {Sn ≤ t} − {Sn+1 ≤ t}
由此可得顺序统计量 X (1) , X (2) ,L, X (n) 的联合概率密度为:
f
( x1 ,
x2
,L,
xn
)
=
C n! n
i=1
f
( xi
)
,
0 < x1 < x2 < L < xn
次数。
若计数过程在不相交的时间间隔内事件 A 出现的次数是相互独立的,则称此
计数过程为独立增量计数过程。
若计数过程在时间间隔[t,t + s) 内出现事件 A 的次数只与时间差 s 有关,而 与起始时间 t 无关,则称此计数过程为平稳增量计数过程。
(3) Poission 过程
Poission 过程是计数过程,而且是一类最重要、应用广泛的计数过程,它最 早于 1837 年由法国数学家 Poission 引入,至今仍为应用最为广泛的随机过程之 一。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数定义为:
C XY ( s, t ) = ˆ E{[ X ( s ) − µ X ( s )][Y (t ) − µY (t )]}
(b) 互相关函数: 随机过程 { X (t ); t ∈ T } 和 {Y (t ); t ∈ T } 的互相关函数定
义为:
R XY ( s, t ) = ˆ E{ X ( s )Y (t )}
义为:
C X ( s, t ) = ˆ E{[ X ( s ) − µ X ( s )][ X (t ) − µ X (t )]}
(d) (自)相关函数:随机过程 { X (t ); t ∈ T } 的(自)相关函数定义为:
R X ( s, t ) = ˆ E{ X ( s ) X (t )}
( e) 特征函数:记:
X (t , ω ) : T × Ω → R
即 X (⋅, ⋅) 是一定义在 T × Ω 上的二元单值函数,固定 t ∈ T , X (t , ⋅) 是一定义在 样本空间 Ω 上的函数,即为一随机变量;对于固定的 ω ∈ Ω , X (⋅, ω ) 是一个关 于参数 t ∈ T 的函数,通常称为样本函数,或称随机过程的一次实现,所有样本 函数的集合确定一随机过程。记号 X (t , ω ) 有时记为 X t (ω ) 或简记为 X (t ) 。 常用的参数一般有: (1)T = N 0 = {0,1,2,L} ; 参数 T 一般表示时间或空间。 (2) T = {0,±1,±2,L} ; (3) T = [ a, b] , 其中 a 可以取 0 或 − ∞ ,b 可以取 + ∞ 。 当参数取可列集时,一般称随机过程为随机序列。 随机过程 { X (t ); t ∈ T } 可能取值的全体所构成的集合称为此随机过程的状 态空间,记作 S 。 S 中的元素称为状态。状态空间可以由复数、实数或更一般 的抽象空间构成。 例 1:抛掷一枚硬币,样本空间为 Ω = {H , T } ,借此定义:

R XY ( s, t ) = µ X ( s ) ⋅ µY (t ) = E{ X ( s )} ⋅ E{Y (t )}
则称随机过程 { X (t ); t ∈ T } 和 {Y (t ); t ∈ T } 是统计不相关的或不相关的。
(三) 有限维分布族 设 { X (t ); t ∈ T } 是一随机过程,对于 ∀n ∈ N , ∀ t i ∈ T (1 ≤ i ≤ n) ,记
(二) 以随机过程的统计特征或概率特征分类: 以随机过程的统计特征或概率特征来进行分类,一般有以下一些: (a) 独立增量过程; (b) Markov 过程; (c) 二阶矩过程; (d) 平稳过程; (e) 鞅; (f) 更新过程; (g) Poission 过程; (h) 维纳过程。 注意:以上两种对随机过程的分类方法并不是独立的,比如,我们以后要讨 论的 Markov 过程, 就有参数离散状态空间离散的 Markov 过程, 即 Markov 链, 也要讨论参数连续状态离散的 Markov 过程,即纯不连续 Markov 过程。在下面 几章中,我们将研究几种重要的、应用非常广泛的随机过程。
机过程作为一个整体来研究其概率特性(统计特性) 。 例 6:布朗运动。
2. 随机过程的分类
随机过程的分类一般有两种方法: (1)以参数集和状态空间的特征来分类; (2)以统计特征或概率特征来分类。我们分述如下:
(一) 以参数集和状态空间的特性分类:
中科院研究生院 2009~2010 第一学期
随机过程讲稿
中科院研究生院 2009~2010 第一学期
随机过程讲稿
孙应飞
例 8:求例 2 中随机过程的均值函数和相关函数。
(二) 两个随机过程的情形 设 { X (t ); t ∈ T } 、 {Y (t ); t ∈ T } 是两个随机过程,它们具有相同的参数集, 对于它们的数字特征,除了有它们自己的数字特征外,我们还有: (a) 互协方差函数: 随机过程 { X (t ); t ∈ T } 和 {Y (t ); t ∈ T } 的互协方差函
FX ( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ) = P{ X (t1 ) ≤ x1 , X (t 2 ) ≤ x2 ,L, X (t n ) ≤ xn }
其全体
中科院研究生院 2009~2010 第一学期
随机过程讲稿
孙应飞
{F
X
( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ), t1 , t 2 ,L, t n ∈ T , n ≥ 1 }
为随机过程 { X (t ); t ∈ T } 的有限维特征函数族。 数字特征之间的关系:
C X ( s, t ) = ˆ E{[ X ( s ) − µ X ( s )][ X (t ) − µ X (t )]} = E{ X ( s ) X (t )} − µ X ( s ) ⋅ µ X (t ) = R X ( s, t ) − µ X ( s ) ⋅ µ X (t )
中科院研究生院 2009~2010 第一学期
随机过程讲稿
孙应中,我们研究了随机变量, n 维随机向量。在极限定理中我们研究 了无穷多个随机变量,但只局限在它们之间相互独立的情形。将上述情形加以 推广,即研究一族无穷多个、相互有关的随机变量,这就是随机过程。
1. 随机过程的概念
{F
X
( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ), t1 , t 2 ,L, t n ∈ T , n ≥ 1 } 恰好是 { X (t ); t ∈ T } 的有
限维分布族,即:
FX ( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ) = P{ X (t1 ) ≤ x1 , X (t 2 ) ≤ x2 ,L, X (t n ) ≤ xn }
互协方差函数和互相关函数有以下的关系:
C XY ( s, t ) = R XY ( s, t ) − µ X ( s ) ⋅ µ Y (t )
如 果 两 个 随 机 过 程 { X (t ); t ∈ T } 和 {Y (t ); t ∈ T } , 对 于 任 意 的 两 个 参 数
s, t ∈ T ,有 C XY ( s, t ) = 0
X (t ) = A cos(ω t + θ ) , t ∈ (−∞ , + ∞)
其中 A 和 ω 是正常数, θ ~ U (0 , 2π ) 。试考察其样本函数和状态空间。 例 3:设正弦随机过程 { X (t ); − ∞ < t < +∞} ,其中: X (t ) = A cos ω t ,
ω
是常数, A ~ U [ 0, 1] 。试求: (1)画出 X (t ) 的样本函数; (2)确定过程的状态 空间; (3)求 t = 0, π / 4ω , 3π / 4ω , π / ω , π / 2ω 时 X (t k ) 的密度函数。 例 4:质点在直线上的随机游动,令 X n 为质点在 n 时刻时所处的位置,试 考察其样本函数和状态空间。 例 5:考察某“服务站”在 [0, t ] 时间内到达的“顾客”数,记为 N (t ) ,则
称为随机过程 { X (t ); t ∈ T } 的有限维分布族。它具有以下的性质: (1) 对称性:对 (1,2,L, n) 的任意排列 ( j1 , j2 ,L, j n ) ,则有:
FX ( x1 , x2 ,L, xn ; t1 , t 2 ,L, t n ) = FX ( x j , x j ,L, x j ; t j , t j ,L, t j )
孙应飞
以参数集 T 的性质,随机过程可分为两大类: (1) T 可列; (2) T 不可列。 以状态空间 S 的性质,即 X (t ) 所取的值的特征,随机过程也可以分为两大 (2)连续状态,即 X (t ) 所取 类: (1)离散状态,即 X (t ) 所取的值是离散的; 的值是连续的。 由此可将随机过程分为以下四类: (a) 离散参数离散型随机过程; (b) 连续参数离散型随机过程; (c) 连续参数连续型随机过程; (d) 离散参数连续型随机过程。
{N (t ), t ≥ 0} 是一随机过程,试考察其样本函数和状态空间。若记 S n 为第 n 个
“顾客”到达的时刻,则 {S n , n = 1,2,L} 为一随机序列,我们自然要关心
{S n , n = 1,2,L} 的情况以及它与随机过程 {N (t ), t ≥ 0} 的关系, 这时要将两个随
定义:设 (Ω, Σ, P ) 是一概率空间,对每一个参数 t ∈ T , X (t , ω ) 是一定义 在概率空间 (Ω, Σ, P ) 上的随机变量,则称随机变量族 X T = { X (t , ω ); t ∈ T } 为 该概率空间上的一随机过程。其中 T ⊂ R 是一实数集,称为指标集或参数集。 随机过程的两种描述方法: 用映射表示 X T ,
3. 随机过程的数字特征
(一)单个随机过程的情形
中科院研究生院 2009~2010 第一学期
随机过程讲稿
孙应飞
设 { X (t ); t ∈ T } 是一随机过程,为了刻画它的统计特征,通常要用到随机过 程的数字特征,即随机过程的均值函数、方差函数、协方差函数和相关函数。 下面我们给出它们的定义。 (a) 均值函数:随机过程 { X (t ); t ∈ T } 的均值函数定义为: (假设存在)
2 σX (t ) = D X (t ) = C X (t , t ) = R X (t , t ) − [ µ X (t )]2
例 7:考察上面的例 1, (1)写出 X (t ) 的一维分布列 X (1 / 2), X (1) ; (2) (3) 求该过程的均值函数和相关函数。 写出 X (t ) 的二维分布列 ( X (1 / 2), X (1)) ;
相关文档
最新文档