文档库 最新最全的文档下载
当前位置:文档库 › 随机过程知识点汇总

随机过程知识点汇总

第一章 随机过程的基本概念与基本类型 一.随机变量及其分布

1.随机变量X , 分布函数)()(x X P x F ≤=

离散型随机变量X 的概率分布用分布列 )(k k x X P p == 分布函数∑=k

p

x F )(

连续型随机变量X 的概率分布用概率密度)(x f 分布函数?

-=x

dt t f x F )()(

2.n 维随机变量),,,(21n X X X X =

其联合分布函数),,,,(),,,()(221121n n n x X x X x X P x x x F x F ≤≤≤== 离散型 联合分布列 连续型 联合概率密度 3.随机变量的数字特征

数学期望:离散型随机变量X ∑=

k k

p x

EX 连续型随机变量X ?∞

∞-=dx x xf EX )(

方差:2

2

2

)()(EX EX EX X E DX -=-= 反映随机变量取值的离散程度 协方差(两个随机变量Y X ,):EY EX XY E EY Y EX X E B XY ?-=--=)()])([( 相关系数(两个随机变量Y X ,):DY

DX B XY XY ?=

ρ 若0=ρ,则称Y X ,不相关。

独立?不相关?0=ρ

4.特征函数)()(itX

e

E t g = 离散 ∑=k itx p e t g k )( 连续 ?∞

-=dx x f e t g itx )()(

重要性质:1)0(=g ,1)(≤t g ,)()(t g t g =-,k k k EX i g =)0(

5.常见随机变量的分布列或概率密度、期望、方差

0-1分布 q X P p X P ====)0(,)1( p EX = p q DX =

二项分布 k

n k k n q p C k X P -==)( np EX = npq DX =

泊松分布 !

)(k e

k X P k

λλ

-== λ=EX λ=DX 均匀分布略

正态分布),(2

σa N 2

22)(21)(σσ

πa x e

x f --

=

a EX = 2

σ=DX

指数分布 ???<≥=-0,

00,)(x x e x f x λλ λ1=EX 21

λ=DX

6.N维正态随机变量),,,(21n X X X X =的联合概率密度),(~B a N X

)}()(2

1

ex p{|

|)2(1),,,(12

12

21a x B a x B x x x f T n

n ---=

),,,(21n a a a a =,),,,(21n x x x x =,n n ij b B ?=)(正定协方差阵

二.随机过程的基本概念 1.随机过程的一般定义

设),

(P Ω是概率空间,T 是给定的参数集,若对每个T t ∈,都有一个随机变量X 与之对应,

则称随机变量族{}T t e t X ∈),,(是),

(P Ω上的随机过程。简记为{}T t t X ∈),(。

含义:随机过程是随机现象的变化过程,用一族随机变量才能刻画出这种随机现象的全部统计规

律性。另一方面,它是某种随机实验的结果,而实验出现的样本函数是随机的。

当t 固定时,),(e t X 是随机变量。当e 固定时,),(e t X 时普通函数,称为随机过程的一个样本函数或轨道。

分类:根据参数集T 和状态空间I 是否可列,分四类。 也可以根据)(t X 之间的概率关系分类,如独立增量过程,马尔可夫过程,平稳过程等。 2.随机过程的分布律和数字特征

用有限维分布函数族来刻划随机过程的统计规律性。随机过程{}T t t X ∈),(的一维分布,二维分布,…,n 维分布的全体称为有限维分布函数族。随机过程的有限维分布函数族是随机过程概率特征的完整描述。在实际中,要知道随机过程的全部有限维分布函数族是不可能的,因此用某些统计特征来取代。

(1)均值函数)()(t EX t m X = 表示随机过程{}T t t X ∈),(在时刻t 的平均值。 (2)方差函数2

)]()([)(t m t X E t D X X -=表示随机过程在时刻t 对均值的偏离程度。 (3)协方差函数

)

()()]()([))]

()())(()([(),(t m s m t X s X E t m t X s m s X E t s B X X X X X -=--= 且有)(),(t D t t B X X =

(4)相关函数)]()([),(t X s X E t s R X = (3)和(4)表示随机过程在时刻s ,t 时的线性相关程度。

(5)互相关函数:{}T t t X ∈),(,{

}T t t Y ∈),(是两个二阶距过程,则下式称为它们的互协方差函数。

)

()()]()([))]

()())(()([(),(t m s m t Y s X E t m t Y s m s X E t s B Y X Y X Y X -=--=,那么)]()([),(t Y s X E t s R XY =,称为互相关函数。

若)()()]()([t m s m t Y s X E Y X =,则称两个随机过程不相关。 3.复随机过程 t t t jY X Z +=

均值函数t t Z jEY EX t m +=)( 方差函数

]))(())([(|])([|)(2t m Z t m Z E t m Z E t D Z t Z t Z t Z --=-=

协方差函数

)

()(][]

))(())([(),(t m s m Z Z E t m Z s m Z E t s B Z Z t s Z t Z s Z -=--=相关函数][),(t s Z Z Z E t s R =

4.常用的随机过程

(1)二阶距过程:实(或复)随机过程{}T t t X ∈),(,若对每一个T t ∈,都有∞<2

)(t X E (二

阶距存在),则称该随机过程为二阶距过程。

(2)正交增量过程:设{}T t t X ∈),(是零均值的二阶距过程,对任意的T t t t t ∈<<<4321,有

0]))()(())()([(3412=--t X t X t X t X E ,则称该随机过程为正交增量过程。

其协方差函数)),(m in(),(),(2

t s t s R t s B X X X σ==

(3)独立增量过程:随机过程{}T t t X ∈),(,若对任意正整数2≥n ,以及任意的T t t t n ∈<<< 21,随机变量)()(,),()(),()(13412----n n t X t X t X t X t X t X 是相互独立的,则称{}T t t X ∈),(是独立增量过程。 进一步,如{}T t t X ∈),(是独立增量过程,对任意t s <,随机变量)()(s X t X -的分布仅依赖于s t -,则称{}T t t X ∈),(是平稳独立增量过程。

(4)马尔可夫过程:如果随机过程{}T t t X ∈),(具有马尔可夫性,即对任意正整数n 及

T t t t n ∈<<< 21,0))(,,)((1111>==--n n x t X x t X P ,都有

{}{}111111)()()(,,)()(----=≤===≤n n n n n n n n x t X x t X P x t X x t X x t X P ,则则称{}

T t t X ∈),(是马尔可夫过程。

(5)正态过程:随机过程{}T t t X ∈),(,若对任意正整数n 及T t t t n ∈,,,21 ,()()(),(21n t X t X t X )是n 维正态随机变量,其联合分布函数是n 维正态分布函数,则称

{}T t t X ∈),(是正态过程或高斯过程。

(6)维纳过程:是正态过程的一种特殊情形。

设{

}∞<<-∞t t W ),(为实随机过程,如果,①0)0(=W ;②是平稳独立增量过程;③对任意t s ,增量)()(s W t W -服从正态分布,即0)

,0(~)()(22

>--σσs t N s W t W 。则称

{}∞<<-∞t t W ),(为维纳过程,或布朗运动过程。

另外:①它是一个Markov 过程。因此该过程的当前值就是做出其未来预测中所需的全部信息。 ②维纳过程具有独立增量。该过程在任一时间区间上变化的概率分布独立于其在任一的其他时间区间上变化的概率。③它在任何有限时间上的变化服从正态分布,其方差随时间区间的长度呈线性增加。 (7)平稳过程: 严(狭义)平稳过程:{}T t t X ∈),(,如果对任意常数τ和正整数n 及T t t t n ∈,,,21 ,

T t t t n ∈+++τττ,,,21 ,()()(),(21n t X t X t X )与()()(),(21τττ+++n t X t X t X )有相

同的联合分布,则称{}T t t X ∈),(是严(狭义)平稳过程。

广义平稳过程:随机过程{}T t t X ∈),(,如果①{}T t t X ∈),(是二阶距过程;②对任意的T t ∈,

常数==)()(t EX t m X ;③对任意T t s ∈,,)()]()([),(s t R t X s X E t s R X X -==,或仅与时间差

s t -有关。则满足这三个条件的随机过程就称为广义平稳过程,或宽平稳过程,简称平稳过程。

第二章 泊松过程

一.泊松过程的定义(两种定义方法)

1,设随机计数过程{}(),0X t t ≥,其状态仅取非负整数值,若满足以下三个条件,则称:

{}T t t X ∈),(是具有参数λ的泊松过程。①(0)0X =;②独立增量过程,对任意正整数n ,以及任意的

T t t t n ∈<<< 21)()(,),()(),()(12312----n n t X t X t X t X t X t X 相互独立,即不同时间间隔

的计数相互独立;③在任一长度为t 的区间中,事件A发生的次数服从参数0t λ>的的泊松分布,即对任意,0t s >,有{}()()()0,1,

!

n t

t P X t s X s n e

n n λλ-+-==

=

[()]E X t t λ=,[()]

E X t t

λ=

,表示单位时间内时间A发生的平均个数,也称速率或强度。 2,设随机计数过程{}(),0X t t ≥,其状态仅取非负整数值,若满足以下三个条件,则称:{}(),0X t t ≥是具有参数

λ的泊松过程。①(0)0X =;②独立、平稳增量过程;③

{}{}()()1()

()()2()

P X t h X t h o h P X t h X t o h λ+-==+???

+-≥=??。 第三个条件说明,在充分小的时间间隔内,最多有一个事件发生,而不可能有两个或两个以上事件同时发生,也称为单跳性。 二.基本性质

1,数字特征 ()[()][()]X m t E X t t D X t λ=== (1)(,)(1)

X s t s t R s t t s s t

λλλλ+

+≥?

(,)(,)()()min(,)X X X X B s t R s t m s m t s t λ=-= 推导过程要非常熟悉

2,n T 表示第1n -事件A发生到第n 次事件发生的时间间隔,{},1n T n ≥是时间序列,随机变量n

T 服从参数为λ的指数分布。概率密度为,0()0,0t e t f t t λλ-?≥=?

()0,

0n t T e t F t t λ-?-≥=?

为1

n ET λ

=

证明过程也要很熟悉 到达时间的分布 略

三.非齐次泊松过程 到达强度是t 的函数

①(0)0X =;②独立增量过程;③{}{}()()1()()

()()2()

P X t h X t t h o h P X t h X t o h λ+-==+???+-≥=??。 不具有平稳增量

性。

均值函数0

()[()]()t

X m t E X t s ds λ==

?

定理:{}(),0X t t ≥是具有均值为0

()()t

X m t s ds λ=

?的非齐次泊松过程,则有

{}{}[()()]()()exp [()()]!

n

X X X X m t s m t P X t s X t n m t s m t n +-+-==-+-

四.复合泊松过程

设{}(),0N t t ≥是强度为λ的泊松过程,{},1,2,

k Y k =是一列独立同分布的随机变量,且与

{}(),0N t t ≥独立,令()

1

()N t k k X t Y ==∑

则称{}(),0X t t ≥为复合泊松过程。

重要结论:

{}(),0X t t ≥是独立增量过程;若

21()E Y <∞,则1[()]()

E X t t E Y λ=,21[()]()D X t tE Y λ=

第五章 马尔可夫链

泊松过程是时间连续状态离散的马氏过程,维纳过程是时间状态都连续的马氏过程。时间和状态都离散的马尔可夫过程称为马尔可夫链。

马尔可夫过程的特性:马尔可夫性或无后效性。即:在过程时刻0t 所处的状态为已知的条件下,过程在时刻0t t >所处状态的条件分布与过程在时刻0t 之前所处的状态无关。也就是说,将来只与现在

{}{}111111)()()(,,)()(----=≤===≤n n n n n n n n x t X x t X P x t X x t X x t X P

一.马尔可夫链的概念及转移概率

1.定义:设随机过程{},∈n X n T ,对任意的整数∈n T 和任意的011,,

,n i i i I +∈,条件概率满足

{}{}11001111,,

,n n n n n n n n P X i X i X i X i P X i X i ++++=======,则称{},∈n X n T 为马尔可夫

链。

马尔可夫链的统计特性完全由条件概率{}

11n n n n P X i X i ++==所决定。

2.转移概率 {}

1n n P X j X i +==相当于随机游动的质点在时刻n 处于状态i 的条件下,下一步转移到j 的概率。记为()ij p n 。则()ij p n {}

1n n P X j X i +===称为马尔可夫链在时刻n 的一步转移概率。若齐次马尔可夫链,则()ij p n 与n 无关,记为ij p 。

[]

,1,2,

ij P p i j I I =∈= 称为系统的一步转移矩阵。性质:每个元素0ij p ≥,每行的和

为1。

3.n 步转移概率()n ij p ={}

m n m P X j X i +== ;()()[],1,2,n n ij P p i j I I =∈=称为n 步转

移矩阵。 重要性质:①()

()()n l n l ij ik kj k I

p p p -∈=∑ 称为C K -方程,证明中用到条件概率的乘法公式、马尔可夫

性、齐次性。

掌握证明方法:

{}{}{}

{}

{}

{}{}{}

{}

()()()()()

,,,,,,,()()m m n n ij m n m m m m l m n k T

m m m l m n m m l k T

m m l m n l l l n l kj ik ik kj k I

k I

P X i X j p P X j X i P X i P X i X k X j P X i P X i X k X j P X i X k P X i X k P X i p m l p m p p ++++∈+++∈+--∈∈==================?

====+?=?∑

∑∑

②()

n n P

P = 说明n 步转移概率矩阵是一步转移概率矩阵的n 次乘方。

4.{},∈n X n T 是马尔可夫链,称{}0j p P X j ==为初始概率,即0时刻状态为j 的概率;称

{}()j n p n P X j ==为绝对概率,即n 时刻状态为j 的概率。{}12(0),,T P p p =为初始概率向量,

{}12()(),(),

T P n p n p n =为绝对概率向量。

定理:①()

()n j i ij

i I

p n p p

∈=

∑矩阵形式:()

()(0)T T n P n P P

=②()(1)j i ij

i I

p n p n p

∈=

-∑

定理:{}1

11122,,

,n n n n i ii i i i I

P X i X i X i p p p -∈====∑ 说明马氏链的有限维分布完全由它的初

始概率和一步转移概率所决定。 二.马尔可夫链的状态分类

1.周期:自某状态出发,再返回某状态的所有可能步数最大公约数,即{

}

()

:0n ii d GC D n p ??=>。若

1d >,则称该状态是周期的;若1d =,则称该状态是非周期的。

2.首中概率:()

n ij f 表示由i 出发经n 步首次到达j 的概率。

3.()1

n ij ij

n f f

==

∑表示由i 出发经终于(迟早要)到达j 的概率。

4.如果1ii f =,则状态i 是常返态;如果1ii f <,状态i 是非常返(滑过)态。 5.()1

n i ii n nf

μ∞

==

∑表示由i 出发再返回到i 的平均返回时间。若i μ<∞,则称i 是正常返态;若i μ=∞,

则称i 是零常返态。非周期的正常返态是遍历状态。 6.状态i 是常返充要条件是

()

ii n n p ∞==∞∑;状态i 是非常返充要条件是()0

1

1ii n n ii

p f ∞

==

-∑。 7.称状态i 与j 互通,,i j i j j i ?→→即且。如果i j ?,则他们同为常返态或非常返态,;若i ,

j 同为常返态,则他们同为正常返态或零常返态,且i ,j 有相同的周期。

8.状态i 是遍历状态的充要条件是()

1

lim 0n ii n i

p μ→∞

=

>。一个不可约的、非周期的、有限状态的马尔可

夫链是遍历的。

9.要求:熟悉定义定理,能由一步转移概率矩阵画出状态转移图,从而识别各状态。 三.状态空间的分解

1.设C 是状态空间I 的一个闭集,如果对任意的状态i C ∈,状态j C ?,都有0ij p =(即从i 出发经一步转移不能到达j ),则称C 为闭集。如果C 的状态互通,则称C 是不可约的。如果状态空间不可约,则马尔可夫链{},∈n X n T 不可约。或者说除了C 之外没有其他闭集,则称马尔可夫链

{},∈n X n T 不可约。

2.C 为闭集的充要条件是:对任意的状态i C ∈,状态j C ?,都有()0ij n p =。所以闭集的意思是自

C 的内部不能到达C 的外部。意味着一旦质点进入闭集C 中,它将永远留在C 中运动。

如果1ii p =,则状态i 为吸收的。等价于单点{}i 为闭集。

3.马尔可夫链的分解定理:任一马尔可夫链的状态空间I ,必可唯一地分解成有限个互不相交的子集12,,,

n D C C C 的和,①每一个n C 都是常返态组成的不可约闭集;②n C 中的状态同类,或全是

正常返态,或全是零常返态,有相同的周期,且1ij f =。③D 是由全体非常返态组成。 分解定理说明:状态空间的状态可按常返与非常返分为两类,非常返态组成集合D ,常返态组成一个闭集C 。

闭集C 又可按互通关系分为若干个互不相交的基本常返闭集12,,n

C C C 。 含义:一个马尔

可夫链如果从D 中某个非常返态出发,它或者一直停留在D 中,或某一时刻进入某个基本常返闭集

n C ,一旦进入就永不离开。一个马尔可夫链如果从某一常返态出发,必属于某个基本常返闭集n C ,

永远在该闭集n C 中运动。

4.有限马尔可夫链:一个马尔可夫链的状态空间是一个有限集合。

性质:①所有非常返态组成的集合不是闭集;②没有零常返态;③必有正常返态;④状态空间

12n I D C C C =++++,D 是非常返集合,12,,n C C C 是正常返集合。

不可约有限马尔可夫链只有正常返态。 四.()

n ij p 的渐近性质与平稳分布

1.为什么要研究转移概率()

n ij p 的遍历性?

研究()

n ij p 当n →∞时的极限性质,即{}

0n P X j X i ==的极限分布,包含两个问题:一是()

lim n ij

n p →∞

是否存在;二是如果存在,是否与初始状态有关。这一类问题称作遍历性定理。

如果对,i j I ∈,存在不依赖于i 的极限()

lim n ij n p →∞

0j p =>,则称马尔可夫链具有遍历性。 一个

不可约的马尔可夫链,如果它的状态是非周期的正常返态,则它就是一个遍历链。 具有遍历性的马尔可夫链,无论系统从哪个状态出发,当转移步数n 充分大时,转移到状态j 的概率都近似等于j p ,

这时可以用j p 作为()

n ij p 的近似值。

2.研究平稳分布有什么意义?

判别一个不可约的、非周期的、常返态的马尔可夫链是否为遍历的,可以通过讨论()

lim n ij n p →∞

来解决,

但求极限时困难的。所以,我们通过研究平稳分布是否存在来判别齐次马尔可夫链是否为遍历链。一个不可约非周期常返态的马尔可夫链是遍历的充要条件是存在平稳分布,且平稳分布即极限分布

()

lim n ij n p →∞

=1

,j

j I μ∈。

3.{},0≥n X n 是齐次马尔可夫链,状态空间为I ,一步转移概率为ij p ,概率分布

{},j

j I π

∈称为

马尔可夫链的平稳分布,满足

1

j i ij

i I

j

j I

p πππ

∈∈==∑∑

4.定理:不可约非周期马尔可夫链是正常返的充要条件是存在平稳分布,且此平稳分布就是极限分

1

,j

j I μ∈。 推论:有限状态的不可约非周期马尔可夫链必存在平稳分布。

5.在工程技术中,当马尔可夫链极限分布存在,它的遍历性表示一个系统经过相当长时间后达到平衡状态,此时系统各状态的概率分布不随时间而变,也不依赖于初始状态。

6.对有限马尔可夫链,如果存在正整数k ,使()

0k ij p >,即k 步转移矩阵中没有零元素,则该链是遍历的。

第六章 平稳随机过程

一.定义(第一章)

严平稳过程:有限维分布函数沿时间轴平移时不发生变化。

宽平稳过程:满足三个条件:二阶矩过程2

[()]E X t <∞;均值为常数[()]E X t =常数;相关函数只与时间差有关,即(,)()()()X X R t t E X t X t R τττ??-=-=??

宽平稳过程不一定是严平稳过程,而严平稳过程一定是宽平稳过程。 二.联合平稳过程及相关函数的性质

1.定义:设{}(),X t t T ∈和{}(),X t t T ∈是两个平稳过程,若它们的互相关函数()()E X t Y t τ??-??

()()E Y t X t τ??-??仅与时间差τ有关,而与起点t 无关,则称()X t 和()Y t 是联合平稳随机过程。

即,(,)()()()XY XY R t t E X t Y t R τττ??-=-=?? (,)()()()YX YX R t t E Y t X t R τττ??-=-=??

当然,当两个平稳过程联合平稳时,其和也是平稳过程。

2.相关函数的性质:①(0)0X R ≥;②()()X X R R ττ≥,对于实平稳过程,()X R τ是偶函数。③

()(0)X X R R τ≤④非负定。⑤若()X t 是周期的,则相关函数()X R τ也是周期的,且周期相同。⑥如

果()X t 是不含周期分量的非周期过程,()X t 与()X t τ+相互独立,则||()lim X

X X R m m τ

τ→∞

=。

联合平稳过程()X t 和()Y t 的互相关函数,()(0)(0)XY X Y R R R τ≤,()(0)(0)YX X Y R R R τ≤;

()()XY YX R R ττ-=。()X t 和()Y t 是实联合平稳过程时,则,()()XY YX R R ττ-=。

三.随机分析 略

四.平稳过程的各态历经性 1.时间均值1

()..()2T

T

T X t l i m

X t dt T

-→∞

=?

时间相关函数1

()()..()()2T

T

T X t X t l i m

X t X t dt T

ττ-→∞-=-?

2.如果()[()]()X X t E X t m t ==以概率1成立,则称均方连续的平稳过程的均值有各态历经性。 如果()()[()()]()X X t X t E X t X t R τττ-=-=以概率1成立,则称均方连续的平稳过程的相关函数有各态历经性。

如果均方连续的平稳过程的均值和相关函数都有各态历经性,则称该平稳过程是各态历经的或遍历的。

一方面表明各态历经过程各样本函数的时间平均实际上可以认为是相同的;另一方面也表明[()]E X t 与[()()]E X t X t τ-必定与t 无关,即各态历经过程必是平稳过程。

3.讨论平稳过程的历经性,就是讨论能否在较宽松的条件下,用一个样本函数去近似计算平稳过程的均值、协方差函数等数字特征,即用时间平均代替统计平均。 只在一定条件下的平稳过程,才具有各态历经性。

4.均值各态历经性定理:均方连续的平稳过程的均值具有各态历经的充要条件是

22

21lim

(1)(())022T

X X T

T R m d T T

τ

ττ-→∞-

-=?

5.相关函数各态历经性定理:均方连续的平稳过程的相关函数具有各态历经的充要条件是

22

1

121lim (1)[()()]022T

X T

T B R d T

T

ττττ-→∞-

-=?

111()[()()()()]B E X t X t X t X t τττττ=----

第七章 平稳过程的谱分析 一.平稳过程的谱密度 推导过程:

随机过程{}(),X t t -∞<<∞为均方连续过程,作截尾处理(),()0,

T X t t T

X t t T ?≤?=?>??,由于()T X t 均方可积,所以存在FT ,得(,)()()T

j t j t

T T

F T X t e dt X t e

dt ωωω∞

---∞

-==?

?,利用paserval 定理及IFT 定义

2

2

2

1

()()(,)2T

T T

X t dt X t dt F T d ωωπ

-∞--∞

==???

该式两边都是随机变量,取平均值,这时不仅要

对时间区间[,]T T -取,还要取概率意义下的统计平均,即

22

2111

11()(,)(,)22222lim lim lim T

T T T T E X t dt E F T d E F T d T T T

ωωωωπ

π∞

--∞-∞→∞

→∞→∞??

????==??????????

???

定义2

21

()2lim T

T

T E X t dt T ψ-→∞

??

=

????

?

为{}(),X t t -∞<<∞平均功率。

2

1()(,)2lim

X T s E F T T ωω→∞

??=?

?为{}(),X t t -∞<<∞功率谱密度,简称谱密度。

可以推出当{}(),X t t -∞<<∞是均方连续平稳过程时,有

22

22

1

1()()()(0)22lim lim T T

X T T T T E X t dt E X t E X t R T T

ψ--→∞

→∞????????====?????

???????

??

2

1()2X s d ψωωπ

-∞

=

?

说明平稳过程的平均功率等于过程的均方值,

或等于谱密度在频域上的积分。

2.平稳过程的谱密度和相关函数构成FT 对。

1()()2j X X R s e d ωττωωπ

-∞

=

?

()

()j X X s R e d ωτ

ωττ∞

--∞

=? 若平稳随机序列{},0,1,2,

n X n =±±,则其谱密度和相关函数构成FT 对

1

()()2j n

X X R n s e

d ωωωπ

-∞

=

?

()

()j n X X

n s R

n e ωω∞

-=-∞

=∑

二.谱密度的性质

1.①()X s ω是()X R τ的FT 。()()j X X s R e d ωτωττ∞

--∞

=

?

如果{}(),X t t -∞<<∞是均方连续的实平稳过程,有()()X X R R ττ=-,()X s ω是也实的非负偶函数,则

()2()cos()X X s R d ωτωττ∞

=? 1

()(

)c o s ()

X X R s d τωωτωπ∞

-∞

=

?

②()X s ω是ω的有理分式,分母无实根。

2.谱密度的物理含义,()X s ω是一个频率函数,从频率域来描绘()X t 统计规律的数字特征,而()X t 是各种频率简谐波的叠加,()X s ω就反映了各种频率成分所具有的能量大小。 3.计算 可以按照定义计算,

也可以利用常用的变换对()1t δ? 12()πδω? 22

20a a

e

a a τ

ω-?

>+ 2

2

τω?-

000cos()[()()]ωτπδωωδωω?++- 000sin()[()()]j ωτπδωωδωω?-+-- 00()()j X X R e s ωττωω??- ()()j T X X R T s e ωτω+??

00

1,sin 0,

ωωωτ

ωωπτ

?

三.窄带过程及白噪声过程的功率谱密度

1.窄带随机过程:随机过程的谱密度限制在很窄的一段频率范围内。

2.白噪声过程:设{}(),X t t -∞<<∞为实值平稳过程,若它的均值为零,且谱密度在所有的频率范围内为非零的常数,即0()X s N ω=,则称{}(),X t t -∞<<∞为白噪声过程。 是平稳过程。 其相关函数为0()()X R N τδτ=。表明在任意两个时刻1t 和2t ,1()X t 和2()X t 不相关,即白噪声随时间的变换起伏极快,而过程的功率谱极宽,对不同输入频率的信号都有可能产生干扰。 四.联合平稳过程的互谱密度

互谱密度没有明确的物理意义,引入它主要是为了能在频率域上描述两个平稳过程的相关性。 1.互谱密度与互相关函数成FT对关系

1()()2j XY XY R s e d ωτ

τωωπ

∞-∞=

? ()()j X Y X Y s R e d ωτωττ∞--∞=? 1()()2j YX YX R s e d ωτ

τωωπ∞-∞

=? ()()j Y X

Y X s R e d ωτωττ∞--∞=? 2.性质

()()XY XY s s ωω= ()XY s ω的实部是ω的偶函数,虚部是ω的奇函数,()YX s ω也是。

2

()()()XY X Y s s s ωωω≤; 若()X t 和()Y t 相互正交,有()0XY R τ=,则()()0X Y Y X s s ωω

== 。 五.平稳过程通过线性系统

1.系统的频率响应函数()H ω(也可以写成()H j ω)一般是一个复值函数,是系统单位脉冲响应的FT 。

()()j t H h t e dt ωω∞

--∞

=?

1

()()2j t h t H e d ωωωπ

-∞

=

?

2.系统输入()X t 为实平稳随机过程,则输出()Y t 也是实平稳随机过程。即输出过程的均值为常数,相关函数是时间差的函数。且有()()()()()()Y XY X R R h R h h ττττττ=*-=**-

说明输出过程的相关函数可以通过两次卷积产生。

()()()XY X R R h τττ=*的应用:给系统一个白噪声过程()X t ,可以从实测的互相关资料估计线

知脉冲响应。因为

0()()

X R N τδτ=,

00()()()()()()XY X R R h N u h u du N h τττδττ∞

-∞

=*=-=?,从而

()

()XY R h N ττ=

3.输入输出谱密度之间的关系 2

()()(

)

Y X s H

s ωωω= 2

()()()H H H ωωω=称为系统的频率增益因子或频率传输函数。

有时,采用时域卷积的方法计算输出的相关函数比较烦琐,可以先计算输出过程的谱密度,然后反FT 计算出相关函数。2

()()()()()X Y X Y R s H s R τωωωτ→=→

另外()()()XY X R R h τττ=*,所以()()()XY X s H s ωωω= ,()()()YX X s H s ωωω=

补充:排队轮

平均间隔时间=总时间/到达顾客总数 平均服务时间=服务时间总和/顾客总数 平均到达率=到达顾客总数/总时间 平均服务率=顾客总数/服务时间总和

一.当顾客到达符合泊松过程时,顾客相继到达的间隔时间T 必服从负指数分布。对于泊松分布,λ表示单位时间平均到达的顾客数,所以

1

λ

表示顾客相继到达的平均间隔时间。 服务时间符合负指数分布时,设它的概率密度函数和分布函数分别为

()(){}[]1t

t

t

t t t

f t e F t P T t e dt d e e μμμμμμ----==≤==-=-?? 其中μ表示单位时间能够服务完的顾客数,为服务

率;而

1

μ

表示一个顾客的平均服务时间。 二.排队模型的求解

把系统中的顾客数称为系统的状态。若系统中有n 个顾客,则称系统的状态是n 。

瞬态和稳态:考虑在t 时刻系统的状态为n 的概率,它是随时刻t 而变化的,用()n P t 表示,称为系统的瞬态。求瞬态解是很不容易的,求出也很难利用。因此我们常用稳态概率n P ,表示系统中有n 个顾客的概率。 各运行指标:

1)队长:把系统中的顾客数称为队长,它的期望值记作s L ,也叫平均队长,即系统中的平均顾客数。 而把系统中排队等待服务的顾客数称为排队长(队列长),它的期望值记作q L ,也叫平均排队长,即系统中的排队的平均顾客数。 显然有 队长=排队长+正被服务的顾客数。

2)逗留时间:一个顾客从到达排队系统到服务完毕离去的总停留时间称为逗留时间,它的期望值记作s W 。一个顾客在系统中排队等待的时间称为等待时间,它的期望值记作q W 。逗留时间=等待时间+服务时间。

3)忙期:从顾客到达空闲服务机构起,到服务台再次变为空闲为止。 4)顾客损失率:由于服务能力不足而造成顾客损失的比率。 5)服务强度(服务机构利用率):指服务设备工作时间占总时间的比例。 三.几种典型的排队模型

1.//1//M M ∞∞:单服务台,系统容量无限,顾客源无限。λ到达率,μ服务率,λ

ρμ

=服务强度。 状态转移图 , 稳态概率方程 得

系统中无顾客的01P ρ=- 系统中有n 个顾客的概率0(1)n n

n P P ρρρ=-=

s n L nP λ

μλ==-∑ q L ρλμλ=- 1

s s L W λμλ

==- q q L W ρλμλ==-

且必有s q L L u

λ

=+

q

q L W λ

=

1

s q W W μ

=+

2.//1//M M N ∞:单服务台,系统容量为N (说明若到了系统最大容量,顾客将不能进入系统),顾客源无限。λ到达率,μ服务率,λ

ρμ

=服务强度。☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆ 状态转移图 , 稳态概率方程 得 系统中无顾客的01

11N P ρρ

+-=

- 系统中有n 个顾客的概率0n

n P P ρ=

11

(1)11N s N N L ρ

ρρρ+++=--- 0(1)q s L L P =-- 0(1)s s L W P μ=- 1

q s W W μ

=-

3.//1//M M m ∞:单服务台,系统容量无限,顾客源m 。λ到达率,μ服务率。 状态转移图 , 稳态概率方程 得 系统中无顾☆客的00

1

!()!()m

i

i P m m i λμ

==

-∑

系统中有n 个顾客的概率0!()()!n n m P P m n λ

μ

=

- 1n m ≤≤

0(1)s L m P μ

λ=-

-;00()(1)(1)q s P L m L P λμλ

+-=-=-- 01(1)s m W P μλ=

-- 1q s W W μ=- 4. ////M M c ∞∞:多服务台,系统容量无限,顾客源无限。λ到达率,μ服务率,c λ

ρμ

=服务强度。 状态转移图 , 稳态概率方程 得☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆

系统中无顾客的1

10011!!1k c c k P k c λλμμρ--=??

????=+?? ? ?

-????????

∑ 系统中有n 个顾客的概率001()!1()!n

n n n c P n c n P P n c c c λμ

λμ-?≤??=??>??

s q L L λ

μ=+ ()()

2!1c

q c L P c ρρρ=- s s L W λ= q q L W λ=

相关文档
相关文档 最新文档