2004-12-11
应用随机过程讲义第二讲
1
第二讲
2004-12-11
应用随机过程讲义第二讲
2
作业题
2,3(1)(2),10,25(1)~(3),26(2)(3),27(2)(3),
29(1)(2)
2004-12-11
应用随机过程讲义第二讲
3
随机过程的基本概念随机过程的基本概念
2004-12-11
应用随机过程讲义第二讲
4
2004-12-11
应用随机过程讲义第二讲
5
2004-12-11
应用随机过程讲义第二讲
6
0 1 2 3 4 5 6 7 8 9
X
n
n
一维直线上的简单随机游动
Y
1
=1 Y
2
=1 Y
3
=-1Y
4
=1 Y
5
=1 Y
6
=-1Y
7
=1 Y
8
=-1Y
9
=1
2004-12-11
应用随机过程讲义第二讲
7
)(
}2,:min{
}2,0:min{
}1,:min{
}1,0:min{
)(
22
2
11
1
ω
τ
τ
n
n
n
n
n
T
XTnn
XnnT
XTnn
XnnT
ΚΚ
=>=
=>=
=>=
=>=
到达时间可定义随机变量
2004-12-11
应用随机过程讲义第二讲
8
2004-12-11
应用随机过程讲义第二讲
9
2004-12-11
应用随机过程讲义第二讲
10
2004-12-11
应用随机过程讲义第二讲
11
2004-12-11
应用随机过程讲义第二讲
12
随机过程的分类
2004-12-11
应用随机过程讲义第二讲
13
2004-12-11
应用随机过程讲义第二讲
14
2004-12-11
应用随机过程讲义第二讲
15
2004-12-11
应用随机过程讲义第二讲
16
2004-12-11
应用随机过程讲义第二讲
17
泊松过程及其推广定义与背景
2004-12-11
应用随机过程讲义第二讲
18
增量普通性,
2004-12-11
应用随机过程讲义第二讲
19
即Poisson过程是满足
增量独立性
增量平稳性
增量普通性的计数过程.
2004-12-11
应用随机过程讲义第二讲
20
2004-12-11
应用随机过程讲义第二讲
21
N(t)
…………
第三个信号到达第一个信号到达第二个信号到达
t
S
2
S
3
S
4
S
5
S
6
S
1
0
2004-12-11
应用随机过程讲义第二讲
22
2004-12-11
应用随机过程讲义第二讲
23
2004-12-11
应用随机过程讲义第二讲
24
将事件进行分解,再运用增量普通性
2004-12-11
应用随机过程讲义第二讲
25
化为解微分方程
2004-12-11
应用随机过程讲义第二讲
26
两边同乘e
λt
2004-12-11
应用随机过程讲义第二讲
27
2004-12-11
应用随机过程讲义第二讲
28
到达时刻与相邻到达时间间隔的分布
2004-12-11
应用随机过程讲义第二讲
29
重要分析手段!
2004-12-11
应用随机过程讲义第二讲
30
2004-12-11
应用随机过程讲义第二讲
31
2004-12-11
应用随机过程讲义第二讲
32
2004-12-11
应用随机过程讲义第二讲
33
证明思路:
.,,,)4(
)()1()3(
....),,,()2(
....),,,()1(
21
21
21
独立证明
~的证明的求的求
n
kk
n
n
XXX
ExXnkX
fdpjXXX
fdpjSSS
Κ
Κ
Κ
λ≤≤
2004-12-11
应用随机过程讲义第二讲
34
求联合概率密度函数,首先考虑使用微元法
S
1
S
2
t
1
-h/2 t
1
+h/2 t
2
-h/2 t
2
+h/2
2004-12-11
应用随机过程讲义第二讲
35
用到了事件转化的技巧
2004-12-11
应用随机过程讲义第二讲
36
根据增量普通性,事件H
n
对应的概率测度是h
n
的高阶无穷小
2004-12-11
应用随机过程讲义第二讲
37
求随机变量函数的密度时时常用,相当于一种坐标变换
2004-12-11
应用随机过程讲义第二讲
38
通过求边缘密度可得
2004-12-11
应用随机过程讲义第二讲
39
2004-12-11
应用随机过程讲义第二讲
40
2004-12-11
应用随机过程讲义第二讲
41
2004-12-11
应用随机过程讲义第二讲
42
,1)1(,)1(
,)1(,2)1(
,,
.1,0)1(
,0)1(.,..
2
)2(
2
)2(
2
)1(
2
)1(
21)2(21)1(
21
qYPqYP
pYPpqqYP
YYYYYY
qpqYP
pYPdiiYY
k
k
===?=
==+=?=
∨=∧=
=+≥=?=
≥==
则和例:在随机游动中,
2004-12-11
应用随机过程讲义第二讲
43
考虑最简单的情况(n=2)
thtthtth
ttttUU
fdpj
UUntUUdiiUU
kn
<+<<+<<>
<<<≤≤≤
=
2211
21)2()1(
)2()1(1
0,0
.00
....
),(,2),,0(~.,..,
使得取
,
的求时设Κ
2004-12-11
应用随机过程讲义第二讲
44
事件分解
U
(1)
U
(2)
t
1
t
1
+h t
2
t
2
+h
U
1
U
2
=
t
1
t
1
+h t
2
t
2
+h
U
2
U
1
t
1
t
1
+h t
2
t
2
+h
∪
2004-12-11
应用随机过程讲义第二讲
45
)0(
22
2)2(21)1(1
0
2
2
2)2(21)1(1
21
2
),(
lim
.
2
),(
ttt
h
I
th
htUthtUtP
t
h
htUthtUtP
<<<
→
=
+<<+<<
=+<<+<<
)0(
2)2(21)1(1
0
21
!
),,(
lim
..
tttt
n
n
h
n
I
t
n
h
htUthtUtP
vrn
<<<<<
→
=
+<<+<<
Κ
Κ
个扩展到
2004-12-11
应用随机过程讲义第二讲
46
n个量进行全排列
2004-12-11
应用随机过程讲义第二讲
47
n个不相交的小区间进行全排列得到n!种情况,且满足轮换对称
2004-12-11
应用随机过程讲义第二讲
48
2004-12-11
应用随机过程讲义第二讲
49
2004-12-11
应用随机过程讲义第二讲
50
2004-12-11
应用随机过程讲义第二讲
51
举一反三地思考问题
)0())(()(
.)()2(
)1()()1(
1)(
1)(
≥=?
≥
+
+
kktNtS
tNtS
kktNS
tN
tN
k
是否独立?与是否独立?证明该猜想与问是否独立?=关于
2004-12-11
应用随机过程讲义第二讲
52
2004-12-11
应用随机过程讲义第二讲
53
2004-12-11
应用随机过程讲义第二讲
54
2004-12-11
应用随机过程讲义第二讲
55
2004-12-11
应用随机过程讲义第二讲
56
2004-12-11
应用随机过程讲义第二讲
57
2004-12-11
应用随机过程讲义第二讲
58
去掉“普通性”的限制同一时刻到达信号数不一定为1
2004-12-11
应用随机过程讲义第二讲
59
2004-12-11
应用随机过程讲义第二讲
60
2004-12-11
应用随机过程讲义第二讲
61
应用随机过程讲义第二讲
1
第二讲
2004-12-11
应用随机过程讲义第二讲
2
作业题
2,3(1)(2),10,25(1)~(3),26(2)(3),27(2)(3),
29(1)(2)
2004-12-11
应用随机过程讲义第二讲
3
随机过程的基本概念随机过程的基本概念
2004-12-11
应用随机过程讲义第二讲
4
2004-12-11
应用随机过程讲义第二讲
5
2004-12-11
应用随机过程讲义第二讲
6
0 1 2 3 4 5 6 7 8 9
X
n
n
一维直线上的简单随机游动
Y
1
=1 Y
2
=1 Y
3
=-1Y
4
=1 Y
5
=1 Y
6
=-1Y
7
=1 Y
8
=-1Y
9
=1
2004-12-11
应用随机过程讲义第二讲
7
)(
}2,:min{
}2,0:min{
}1,:min{
}1,0:min{
)(
22
2
11
1
ω
τ
τ
n
n
n
n
n
T
XTnn
XnnT
XTnn
XnnT
ΚΚ
=>=
=>=
=>=
=>=
到达时间可定义随机变量
2004-12-11
应用随机过程讲义第二讲
8
2004-12-11
应用随机过程讲义第二讲
9
2004-12-11
应用随机过程讲义第二讲
10
2004-12-11
应用随机过程讲义第二讲
11
2004-12-11
应用随机过程讲义第二讲
12
随机过程的分类
2004-12-11
应用随机过程讲义第二讲
13
2004-12-11
应用随机过程讲义第二讲
14
2004-12-11
应用随机过程讲义第二讲
15
2004-12-11
应用随机过程讲义第二讲
16
2004-12-11
应用随机过程讲义第二讲
17
泊松过程及其推广定义与背景
2004-12-11
应用随机过程讲义第二讲
18
增量普通性,
2004-12-11
应用随机过程讲义第二讲
19
即Poisson过程是满足
增量独立性
增量平稳性
增量普通性的计数过程.
2004-12-11
应用随机过程讲义第二讲
20
2004-12-11
应用随机过程讲义第二讲
21
N(t)
…………
第三个信号到达第一个信号到达第二个信号到达
t
S
2
S
3
S
4
S
5
S
6
S
1
0
2004-12-11
应用随机过程讲义第二讲
22
2004-12-11
应用随机过程讲义第二讲
23
2004-12-11
应用随机过程讲义第二讲
24
将事件进行分解,再运用增量普通性
2004-12-11
应用随机过程讲义第二讲
25
化为解微分方程
2004-12-11
应用随机过程讲义第二讲
26
两边同乘e
λt
2004-12-11
应用随机过程讲义第二讲
27
2004-12-11
应用随机过程讲义第二讲
28
到达时刻与相邻到达时间间隔的分布
2004-12-11
应用随机过程讲义第二讲
29
重要分析手段!
2004-12-11
应用随机过程讲义第二讲
30
2004-12-11
应用随机过程讲义第二讲
31
2004-12-11
应用随机过程讲义第二讲
32
2004-12-11
应用随机过程讲义第二讲
33
证明思路:
.,,,)4(
)()1()3(
....),,,()2(
....),,,()1(
21
21
21
独立证明
~的证明的求的求
n
kk
n
n
XXX
ExXnkX
fdpjXXX
fdpjSSS
Κ
Κ
Κ
λ≤≤
2004-12-11
应用随机过程讲义第二讲
34
求联合概率密度函数,首先考虑使用微元法
S
1
S
2
t
1
-h/2 t
1
+h/2 t
2
-h/2 t
2
+h/2
2004-12-11
应用随机过程讲义第二讲
35
用到了事件转化的技巧
2004-12-11
应用随机过程讲义第二讲
36
根据增量普通性,事件H
n
对应的概率测度是h
n
的高阶无穷小
2004-12-11
应用随机过程讲义第二讲
37
求随机变量函数的密度时时常用,相当于一种坐标变换
2004-12-11
应用随机过程讲义第二讲
38
通过求边缘密度可得
2004-12-11
应用随机过程讲义第二讲
39
2004-12-11
应用随机过程讲义第二讲
40
2004-12-11
应用随机过程讲义第二讲
41
2004-12-11
应用随机过程讲义第二讲
42
,1)1(,)1(
,)1(,2)1(
,,
.1,0)1(
,0)1(.,..
2
)2(
2
)2(
2
)1(
2
)1(
21)2(21)1(
21
qYPqYP
pYPpqqYP
YYYYYY
qpqYP
pYPdiiYY
k
k
===?=
==+=?=
∨=∧=
=+≥=?=
≥==
则和例:在随机游动中,
2004-12-11
应用随机过程讲义第二讲
43
考虑最简单的情况(n=2)
thtthtth
ttttUU
fdpj
UUntUUdiiUU
kn
<+<<+<<>
<<<≤≤≤
=
2211
21)2()1(
)2()1(1
0,0
.00
....
),(,2),,0(~.,..,
使得取
,
的求时设Κ
2004-12-11
应用随机过程讲义第二讲
44
事件分解
U
(1)
U
(2)
t
1
t
1
+h t
2
t
2
+h
U
1
U
2
=
t
1
t
1
+h t
2
t
2
+h
U
2
U
1
t
1
t
1
+h t
2
t
2
+h
∪
2004-12-11
应用随机过程讲义第二讲
45
)0(
22
2)2(21)1(1
0
2
2
2)2(21)1(1
21
2
),(
lim
.
2
),(
ttt
h
I
th
htUthtUtP
t
h
htUthtUtP
<<<
→
=
+<<+<<
=+<<+<<
)0(
2)2(21)1(1
0
21
!
),,(
lim
..
tttt
n
n
h
n
I
t
n
h
htUthtUtP
vrn
<<<<<
→
=
+<<+<<
Κ
Κ
个扩展到
2004-12-11
应用随机过程讲义第二讲
46
n个量进行全排列
2004-12-11
应用随机过程讲义第二讲
47
n个不相交的小区间进行全排列得到n!种情况,且满足轮换对称
2004-12-11
应用随机过程讲义第二讲
48
2004-12-11
应用随机过程讲义第二讲
49
2004-12-11
应用随机过程讲义第二讲
50
2004-12-11
应用随机过程讲义第二讲
51
举一反三地思考问题
)0())(()(
.)()2(
)1()()1(
1)(
1)(
≥=?
≥
+
+
kktNtS
tNtS
kktNS
tN
tN
k
是否独立?与是否独立?证明该猜想与问是否独立?=关于
2004-12-11
应用随机过程讲义第二讲
52
2004-12-11
应用随机过程讲义第二讲
53
2004-12-11
应用随机过程讲义第二讲
54
2004-12-11
应用随机过程讲义第二讲
55
2004-12-11
应用随机过程讲义第二讲
56
2004-12-11
应用随机过程讲义第二讲
57
2004-12-11
应用随机过程讲义第二讲
58
去掉“普通性”的限制同一时刻到达信号数不一定为1
2004-12-11
应用随机过程讲义第二讲
59
2004-12-11
应用随机过程讲义第二讲
60
2004-12-11
应用随机过程讲义第二讲
61