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

(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讲随机过程孙应飞第三章 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讲随机过程 孙应飞

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}
(解答)《随机过程》第三章习题

(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) 不是计数过程,更
随机过程课程讲义

故这一过程称为随机相位正弦波。
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讲

求此链的闭集。
解:画出状态转移图,此链可约,闭集为: {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)在不可约马氏链中,所有状态具有相同的状态类型;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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)) ;