Предишна тема Съдържание Следваща тема

Тема 14   Централна гранична теорема

Изложението на тази лекция следва стандартните учебници по теория на вероятностите за математици. Предмет на централната гранична теорема (ЦГТ) е следната задача. Нека е дадена редица от сл.в. x1,x2,.... Да означим с Sn=Si=1n xi редицата от парциални суми. Пита се при какви условия съответно нормирана тази редица клони по разпределение към гаусова сл.в.:

P(
Sn-ESn
(D Sn)1/2
< x)
 
 
ѕ®
 
n Ґ
F(x).     (14.1)

Определение 14.1   Когато съотношението 14.1 е изпълнено за дадена редица сл.в. x1,x2,..., казваме че за тази редица е в сила ЦГТ.

Така основната задача на всички разработки в тази област е да се установят както необходимите условия за изпълнение на ЦГТ, така и скоростта, с която се достига граничното разпределение.

В тази лекция ще разглеждаме само редици от независими сл.в.

14.1   Еднакво разпределени събираеми

Теорема 14.1   Нека x1,x2,... е редица от еднакво разпределени независими сл.в. с крайна дисперсия s2. Тогава за тази редица е в сила ЦГТ.

Доказателство: Да означим с a=E x1. Да разгледаме редицата от центрирани и нормирани сл.в. hn=(xn-a)/s и означим с f(t)=E eith характеристичната им функция. Тъй като E h=0 и Dh=1, то f(t) притежава първа и втора производни в т.0 и може да се развие в ред на Тейлор около тази точка: f(t)=1 - t2/2 + O(t3).

Сега да препишем вероятността в условие (14.1):
P(
Sn-ESn
(D Sn)1/2
< x)= P(
1
n1/2
n
S
i=1
hi < x)
Да разгледаме сега характеристичната функция на сл.в. sn=1/n1/2Si=1nhi:
E  e
i t sn
 
=(E  e
i t n-1/2h1
 
)n= (f(t n-1/2))n= (1 -
t2
2n
+ O(
t3
n
3
2
 
))n   e
-
t2
2
 
.

14.2   Условие на Линдеберг

Тук ще разгледаме общия случай на независими случайни величини с произволни разпределения. Ще въведем следните означения. Fk(x)=P(xk<x), ak=E xk, sk2=Dxk, sn2 = Sk=1n sk2.

Това, което първо е забелязано, е следното необходимо условие за пренебрежимост:
Mn
def
=
 
 
max
1Ј kЈ n
sk2
sn2
 
 
ѕ®
 
n Ґ
0.     (14.2)
В случая с еднакво разпределени сл.в. условието за пренебрежимост е естествено изпълнено: Mn = 1/n.

Следното условие носи името на Линдеберг. За всяко e > 0
Ln(e)
def
=
 
1
sn2
n
S
k=1
у
х
 


|x-ak|>e sn
(x-ak)2 dFk(x)
 
 
ѕ®
 
n Ґ
0.     (14.3)

Теорема 14.2   (Линдеберг -- Фелер) Нека x1,x2,... е редица от независими сл.в. с крайни дисперсии, за които е изпълнено условието за пренебрежимост (14.2). Тогава, за да е в сила ЦГТ (14.1) необходимо и достатъчно е условието на Линдеберг (14.3).

Доказателство: Да означим с Fnk(x) = P( xk - ak < x sn) = Fk( ak+ x sn). Тогава можем да запишем двете условия (14.2) и (14.3) по - лесно:
Mn =
 
max
1Ј kЈ n
sk2
sn2
=
 
max
1Ј kЈ n
Ґ
у
х
-Ґ
(
x-ak
sn
)2 dFk(x) =
 
max
1Ј kЈ n
у
х
Ґ


-Ґ
x2 dFnk(x)
Ln(e) =
n
S
k=1
 
у
х
|x-ak|>e sn
(x-ak)2
sn2
dFk(x) =
n
S
k=1
у
х
 


|x|>e
x2 dFnk(x)
Случайните величини hnk = (xk-ak)/sn са с функции на разпределение Fnk. Да означим техните характеристични функции с fnk. Тогава твърдението на ЦГТ (14.1) може да се запише по следния начин:
n
P
k=1
fnk(t)   e
-
t2
2
 
    или     
n
S
k=1
ln fnk(t)   -
t2
2
.     (14.4)

Доказателството ще проведем в няколко стъпки. При това първите три стъпки имат отношение както към необходимостта, така и към достатъчността.

А. Първо ще покажем,че условието за пренебрежимост (14.2) следва от условието на Линдеберг (14.3). Това твърдение всъщност не е необходимо за доказателството на теоремата, но е поучително.
Mn =
 
max
1Ј kЈ n
( у
х
 


|x|Јe
x2 dFnk(x)+ у
х
 


e <|x|
x2 dFnk(x)) Ј e2 + Ln(e).
Тъй като e е произволно от тук следва условието за пренебрежимост.

Б. От условието за пренебрежимост (14.2) следват следните твърдения:
Hn(t)
def
=
 
 
max
1Ј kЈ n
|fnk(t)-1|   0
n
S
k=1
|fnk(t) -1| Ј t2/2.
Достатъчно е да се използува следното неравенство:
|fnk(t)-1|=|
Ґ
у
х
-Ґ
(ei t x-1-i t x)dFnk(x)| Ј
t2
2
Ґ
у
х
-Ґ
x2 dFnk(x) =
t2
2
sk2
sn2
.

В. Ще докажем пак като следствие от пренебрежимостта (14.2) следното твърдение:
Rn(t)
def
=
 
n
S
k=1
(ln fnk(t) - (fnk(t) -1) )   0.     (14.5)
Тъй като е изпълнено (14.5) можем да изберем такова голямо n, че |fnk(t) -1| < 1/2. Тогава имаме:
ln fnk(t)= ln (1 + (fnk(t) -1) )= (fnk(t) -1) +
Ґ
S
j=2
(fnk(t) -1)j (-1)j/j
.
|ln fnk(t) - (fnk(t) -1)| Ј (fnk(t) -1)2
Ґ
S
j=0
1
(j+2) 2j
Ј
1
2
(fnk(t)-1)2

Като сумираме тези неравенства и използуваме (14.6) получаваме:
Rn(t) Ј
1
2
n
S
k=1
(fnk(t) -1) )2 Ј
1
2
Hn(t)
n
S
k=1
|fnk(t) -1| Ј Hn(t)
t2
4
  0.
Достатъчност (Линдеберг) Накрая оценяваме израза:
|In(t)|
def
=
 
|t2/2 +
n
S
k=1
(fnk(t) -1)|
=|
n
S
k=1
Ґ
у
х
-Ґ
(ei t x-1 -i t x +
t2x2
2
)dFnk(x)| Ј
Ј
|t|3e
6
n
S
k=1
 
у
х
|x|Јe
|x|2dFnk(x) + |t|2
n
S
k=1
 
у
х
e<|x|
|x|2 dFnk(x)
Ј
|t|3e
6
+ |t|2 Ln(e)
С това доказателството на достатъчността е завършено.

Необходимост (Фелер) Тъй като по условие пренебрежимостта (14.2) е изпълнена, то в сила са (14.5) и (14.6). Можем да предполагаме, че In(t)  0 за всяко t. Оценяваме отдолу:
Re(In(t))=
n
S
k=1
Ґ
у
х
-Ґ
(cos(tx) -1+
t2x2
2
)dFnk(x) і
n
S
k=1
(-
 
у
х
|x|Јe
(tx)2
2
dFnk(x)+
 
у
х
e<|x|
(-2)dFnk(x)+
Ґ
у
х
-Ґ
(tx)2
2
dFnk(x))=
n
S
k=1
(
 
у
х
e<|x|
(tx)2
2
dFnk(x) - 2
 
у
х
e<|x|
dFnk(x)) і
t2
2
Ln(e) -
n
S
k=1
sk2
e2sn2

В последния ред използувахме неравенството на Чебишов. Като прехвърлим последния член и умножим на 2/t2 получаваме неравенството:
2
t2
(
2
e2
+In(t)) і Ln(e).
Тъй като дясната страна не зависи от t, това е достатъчно да твърдим, че тя клони към нула.

Забележка В доказателството използувахме следните неравенства:
1-cos(a)Јa2/2,    |eit-1-it|Ј
t2
2
,
|eit-1-it+t2/2|Ј
t3
6
,    |eit-1-it+t2/2|Ј t2,
както и неравенството на Чебишов.

Доказателство: Предполагаме t реално.
|eit-1|=|i у
х
t


0
eiz dz|Ј у
х
t


0
|eiz|dz=|t|
|eit-1-it|=|i у
х
t


0
(eiz-1)dz|Ј у
х
t


0
|z|dz=|t|2/2
Аналогично получаваме:
|eit-1-it+t2/2| Ј |t|3/3!
|eit-1-it+t2/2|Ј t2/2 + t2/2 = t2.

14.3   Следствия

Теорема 14.3   (Теорема на Ляпунов) Нека x1,x2,... е редица от независими сл.в. с крайни моменти от ред 2+d, d>0. Ако е изпълнено следното условие (14.8) на Ляпунов, то е в сила ЦГТ, т.е. условие (14.1).
Ln(r)
def
=
 
1
s
2+d
 
n
n
S
k=1
у
х
Ґ


-Ґ
(x-ak)
2+d
 
dFk(x)= у
х
Ґ


-Ґ
|x|
2+d
 
dFnk
 
 
ѕ®
 
n Ґ
0,     (14.6)

Доказателство: Доказателството следва веднага от неравенството:
Ln(e) =
n
S
k=1
у
х
 


|x|>e
x2 dFnk Ј
1
e
d
 
n
S
k=1
у
х
 


|x|>e
|x|
2+d
 
dFnkЈ
1
e
d
 
Ln(r).


Д.Въндев -Теория на вероятностите - January 9, 2002
Предишна тема Съдържание Следваща тема