Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Введение в случайные процессы

.pdf
Скачиваний:
74
Добавлен:
01.05.2014
Размер:
366.57 Кб
Скачать

Лекция 2

11

(1) Процессы с независимыми значениями.

Говорят, что X = {X(t), t T } имеет независимые значения , если для любых ti T , i = 1, n, n ≥ 2 случайные величины

X(t1), . . . , X(tn) (взаимно) независимы.

Нетрудно проверить, что для задания такого процесса достаточно знать лишь одномерные распределения Ft(x), t

T . Действительно, полагая

n

Y

Ft1,...,tnm (x1, . . . , xn) = Ftj (xj),

j=1

получим семейство конечномерных распределений, удовлетворяющих условиям теоремы Колмогорова. Значит, такой процесс действительно существует.

В частности, мы установили существование последовательности независимых случайных величин с заданными функциями распределения, которые использовали при доказательстве ЗБЧ и ЦПТ в курсе

теории вероятностей. (Достаточно положить T = {1, 2, . . . }).

Если взять Ft(x) = F (x), t T , то получим процесс с независимыми одинаково распределенными значениями.

(2) Процессы с независимыми приращениями.

Процесс X = {X(t), t T } имеет независимые приращения , если для любых ti T , i = 1, n, n ≥ 3 случайные величины

X(t2) − X(t1), X(t3) − X(t2), . . . , X(tn) − X(tn−1) независимы.

Задача. Что надо знать для того, чтобы построить процесс с независимыми приращениями?

(3) Стационарные процессы.

Существуют стационарные процессы в узком и широком смысле.

(a)Процесс X = {X(t), t T } называется стационарным в

узком смысле, если все его конечномерные распределения не меняются при сдвиге, т.е.

ti T, ti + h T, i = 1, n, n 1, Pt1+h,...,tn+h = Pt1,...,tn .

Примером стационарного в узком смысле процесса может служить процесс с независимыми одинаково распределенными значениями.

(b) Процесс X = {X(t), t T } называется стационарным в

широком смысле, если при сдвиге не меняются его моменты первого и второго порядка, т.е.

t T, s T, t + h T, s + h T

12

Введение в случайные процессы

a(t + h) = a(t),

R(s + h, t + h) = R(s, t),

ãäå a(t) = EX(t),

R(s, t) = EX(s)X(t).

Задача. Как между собой связаны классы стационарных в узком и широком смысле процессов?

(4) Гауссовские (или нормальные) процессы.

Случайный процесс X = {X(t), t T } называется гауссовским,

если все его конечномерные распределения гауссовские. Вспомним, что вектор ξ = (ξ1, . . . , ξn) гауссовский, åñëè

его характеристическая функция ϕ(λ) = Eei(λ,ξ) (иначе она

 

 

 

 

n

записывается ϕ(λ1, . . . , λn) = Eei Pj=1 λjξj ) имеет вид

 

 

ϕ(λ) = Eei(λ,a)−1/2(Bλ,λ)

Более подробно можно записать

 

 

n

 

n

ϕ(λ1, . . . , λn) = ei Pj=1

λjaj1/2 Pj,l=1 λjλlbjl ,

ãäå a = (a1, . . . , an) вектор математических ожиданий aj =

j, j =

 

è B = (bjl)j,l=1,n

матрица ковариаций

1, n

bjl = cov(ξj, ξl) = E(ξj − Eξj)(ξl − Eξl).

Задача. Вектор ξ = (ξ1, . . . , ξn) тогда и только тогда гауссовский,

если любая линейная комбинация его координат гауссовская случайная величина.

Задача. Матрица B неотрицательно определена. Если B положительно

определена, то распределение вектора ξ имеет плотность

p(x1, . . . , xn) = (2π)n2 (det B)n2 exp

 

1

n

Bkj(xk

 

ak)(xj

 

aj)

 

 

2 k,j=1

 

 

 

 

 

 

X

 

 

 

 

 

ãäå Bkj это элементы матрицы,

 

 

 

B.

 

 

 

 

обратной к

 

 

 

 

 

Задача. Если матрица B имеет ранг r < n, то с вероятностью 1

вектор ξ принадлежит r-мерному линейному многообразию.

Задача. Если компоненты гауссовского вектора некоррелированы, то они независимы. Это утверждение неверно, если лишь (одномерные) распределения компонент гауссовские.

Теперь сформулируем теорему существования гауссовского процесса.

Теорема. Для любой действительной функции a(t), t T , и действительной функции двух переменных B(s, t), s T , t T , удовлетворяющей условиям:

1) B(s, t) = B(t, s)

Лекция 2

13

n

X

2)B(tk, tj) ≥ 0

k,j=1

для произвольных действительных λ1, . . . , λn è tk T , k = 1, n, n ≥ 1,существует гауссовский процесс X = {X(t), t T }, для которого

a(t) = EX(t) è B(s, t) = cov(X(s), X(t)).

Доказательство. Воспользуемся теоремой Колмогорова. А именно, построим семейство конечномерных (гауссовских) распределений и покажем их симметрию и согласованность.

Для произвольных t1, . . . , tn определим характеристическую функцию следующим образом

ϕ(λ1, . . . , λn) = exp

i

n

λka(tk)

1 n

λkλjB(tk, tj)

,

 

 

 

 

2 k,j=1

 

k=1

 

 

 

 

 

X

 

 

 

X

 

 

 

 

 

 

 

 

 

Это характеристическая функция гауссовского вектора с математическим

ожиданием (a(t1), . . . , a(tn)) и матрицей ковариаций (B(tk, tj))k,j=1,n. Нетрудно видеть, что условия симметрии и согласованности (в

терминах характеристических функций) выполнены, а значит, требуемый

гауссовский процесс существует.

 

Итак, гауссовский процесс задается своими первыми и вторыми моментами.

Рассмотрим два примера.

Пусть a(t) = 0, B(s, t) = σ2δ(s, t), ãäå δ(s, t) = 1 åñëè s = t è δ(s, t) = 0 ïðè s 6= t.

Очевидно, что такая функция B(s, t) удовлетворяет условиям

1) и 2) предыдущей теоремы. Следовательно, существует гауусовский процесс, соответствующий этим функциям a(·) è B(·). Значения

процесса в различных точках некоррелированы, а поскольку любой из наборов (X(t1), . . . , X(tn)) гауссовский, то указанные

случайные величины независимы.

Таким образом, это гауссовский процесс с независимыми (одинаково распределенными) значениями.

Пусть теперь T = [0, ∞), a(t) = 0, B(s, t) = min(s, t).

Условие 1 теоремы очевидным образом выполнено.

Проверим условие 2 неотрицательной определенности. Положим

(

χ(−∞,t](u) =

1, u ≤ t,

0, u > t.

14

Введение в случайные процессы

тогда можно записать

Z

min(s, t) = χ(−∞,s](u)χ(−∞,t](u) du

0

Следовательно,

n

n

 

 

Z

XX

λkλjB(tk, tj) =

 

λkλj χ(−∞,tk](u)χ(−∞,tj](u) du =

k,j=1

k,j=1

0

 

=

n

λkχ(−∞,tk](u)!2

du ≥ 0

 

Z

X

 

 

0

k

 

и, значит, существует гауссовский процесс с указанными параметрами.

Задача. Проверить, что конечномерные распределения построенного процесса имеют плотность и найти ее явный вид.

Лемма. Гауссовский процес с параметрами a(t) = 0, B(s, t) = min(s, t), s, t ≥ 0, удовлетворяет следующим условиям:

Это процесс с независимыми приращениями,

При s < t приращение X(t)−X(s) это гауссовская случайная

величина с нулевым средним и дисперсией (t − s),

• X(0) = 0.

Доказательство. При любых 0 ≤ t1 < t2 < · · · < tn случайный вектор (X(t1), . . . , X(tn)) гауссовский. Вектор (X(t2)−X(t1), X(t3)− X(t2), . . . , X(tn) − X(tn−1)), полученный из предыдущего с помощью линейного преобразования, также гауссовский с параметрами

E(X(tj) − X(tj−1)) = a(tj) − a(tj−1) = 0, cov(X(tj) − X(tj−1), X(tl) − X(tl−1)) =

=E(X(tj) − X(tj−1))(X(tl) − X(tl−1)) =

=EX(tj)X(tl) − EX(tj)X(tl−1)−

EX(tj−1)X(tl) + EX(tj−1)X(tl−1) =

=min(tj, tl) − min(tj, tl−1)−

min(tj−1, tl) + min(tj−1, tl−1).

Отсюда следует, что при l 6= j мы имеем

cov(X(tj) − X(tj−1), X(tl) − X(tl−1)) = 0,

à ïðè l = j получаем D(X(tj) − X(tj−1)) = tj − tj−1.

Лекция 2

15

Поскольку компоненты гауссовского вектора некоррелированы, они независимы, т.е. условие 1 выполнено.

Справедливость условия 2 вытекает из предыдущих рассуждений. Достаточно взять n = 2 и положить t1 = s, t2 = t.

Что касается условия 3, то из того, что EX(0) = 0, DX(0) = 0,

вытекает X(0) = 0 почти наверное.

 

Задача. (обязательная). Доказать, что процесс, удовлетворяющий условиям 1 3 леммы, является гауссовским с

EX(t) = 0 è cov(X(s), X(t)) = min(s, t), s, t ≥ 0.

Процесс называется однородным по времени, если распределения приращений X(t) − X(s), s < t, зависят лишь от разности t − s.

Рассмотренный процесс является однородным. Поскольку этот процесс предназначен для описания броуновского движения, то естественно потребовать выполнение еще одного условия:

Все траектории процесса непрерывны.

Процесс, удовлетворяющий условиям 1 4, называется также стандартным винеровским, поскольку в указанных условиях процесс изучался Винером

â 20-å ãîäû XX âåêà.

Теорема Колмогорова, как мы уже видели, позволяет построить процесс, обладающий свойствами 1 3. Однако множество CT RT

непрерывных функций не является борелевским ( CT / BT ), поэтому

мы не можем не только утверждать, что все траектории процесса непрерывны (или почти все они непрерывны, т.е. Π(CT ) = 1), íî è

вообще определить вероятность этого множества (так как оно неизмеримо). Существует несколько путей преодоления этой трудности. Один из

них основан на понятии эквивалентности процессов. Два случайнх процесса

X = {X(t), t T } è Y = {Y (t), t T },

определенные на одном и том же вероятностном пространстве (Ω, F, P ) и имеющие одно и то же параметрическое множество T , называются эквивалентными, åñëè P (X(t) = Y (t)) = 1 для любого t T .

Задача. Эквивалентные процессы имеют одинаковые конечномерные распределения. Обратное, вообще говоря, неверно.

Эквивалентный случайный процесс называется также модификацией исходного процесса.

Понятие эквивалентности приводит к различным последствиям для процессов с дискретным и с непрерывным временем.

16

Введение в случайные процессы

В то время как для процессов с дискретным временем из эквивалентности следует совпадение почти всех траекторий (т.к. P {∩t T (Xt = Yt)} = 1,

åñëè T счетно), для процессов с непрерывным временем это вовсе

не так. А именно, множество совпадающих траекторий может иметь любую меру от 0 до 1 или вообще быть неизмеримым.

Рассмотрим пример.

Пусть T = [0, 1], Ω = [0, 1], F = B[0,1] борелевская σ-алгебра на [0, 1], а вероятность P мера Лебега. Положим X(t, ω) = 0 äëÿ âñåõ t T , ω Ω, à Y (t, ω) = 1 ïðè t = ω è Y (t, ω) = 0 ïðè t 6= ω.

Очевидно, что эти процессы эквивалентны, т.к. при фиксированном t они отличаются лишь в одной точке ω, íî

P (X(t) = Y (t), t [0, 1]) = 0,

ни одна из траекторий у двух процессов не совпадает.

У процесса X все траектории непрерывны, а у Y разрывны.

Далее, sup X(t) = 0, à sup Y (t) = 1 с вероятностью 1.

t [0,1]

t [0,1]

Задача. Как видоизменить определение процесса Y , чтобы множество

совпадающих траекторий X è Y было неизмеримым?

В отличие от дискретного времени, где supt Xt, inft Xt, limt→t0 Xt,

limt→t0 Xt являются случайными величинами, для непрерывного времени это не так. Многие интересные для практики множества не являются

борелевскими. В результате их вероятность либо вовсе не задана, либо не определна однозначно конечномерными распределениями.

Итак, обычно вопрос ставится таким образом: существует ли у данного процесса модификация, обладающая нужными нам свойствами (а не так, обладает ли сам рассматриваемый процесс этими свойствами). Исходя из этих соображений, в следующий раз докажем существование винеровского процесса.

Мы увидим, что требование непрерывности накладывает ограничение на конечномерные распределения.

Если рассматривать второе определение случайного процесса (как измеримое отображение из Ω â RT ), мы приходим к изучению свойств

траекторий.

Говорят, что X = {X(t), t T } выборочно непрерывен (дифференцируем

èëè интегрируем) в точке ω, если это верно для соответствующей траектории, т.е. функции X(·, ω) îò t.

Процесс выборочно непрерывен на множестве A F, если траектории непрерывны для всех ω A.

Лекция 3

17

В том случае, когда P (A) = 1, говорят, что почти все траектории

процесса непрерывны или процесс выборочно непрерывен с вероятностью 1.

Если же исходить из первого определения случайного процесса как кривой в пространстве случайных величин, можно дать 4 определения непрерывности случайного процесса (в соответствии с 4 типами сходимости).

(1) Процесс непрерывен с вероятностью 1 в точке t0 T , åñëè

 

 

P X(t) t−→t0 X(t0) = 1.

 

(2) Процесс непрерывен по вероятности (èëè стохастически непрерывен )

в точке t0, åñëè P (|X(t) − X(t0)| ≥ ε) ïðè t → t0 äëÿ ε > 0.

P

X(t0)).

(Иначе, X(t) t−→t0

 

(3) Процесс непрерывен в среднем квадратичном в точке t0, åñëè

E(X(t) X(t0))2 t−→t0 0

 

(èëè l.i.mt→t0 X(t) = X(t0)).

(4) Процесс непрерывен слабо (èëè по распределению) в точке t0,

åñëè

Ft(x) t−→t0 Ft0 (x)

 

 

(в точках непрерывности предельного распределения Ft0 ). Процесс (в соответствующем смысле) непрерывен (èëè непрерывен

íà T ), если указанное свойство непрерывности выполнено в любой точке t0 T .

Задача. Как связаны между собой введенные выше 5 свойств непрерывности?

Лекция 3

Напомним, как связаны между собой введенные прошлый раз виды непрерывности случайных процессов:

(0) почти наверное выборочная непрерывность,

(1) непрерывность с вероятностью 1 (для всех t),

(2) стохастическая непрерывность,

(3) среднеквадратичная непрерывность,

(4) непрерывность по распределению.

Чтобы нагляднее была разница между двумя понятиями непрерывности: 0. (выборочная п.н.) и 1. (с вероятностью 1), удобно их описать в отрицательной форме.

18

Введение в случайные процессы

0- 1 PqP

2 - 4

3 1

Åñëè P (Xt → Xt0 , t → t0) 6= 1, то говорят, что t0 фиксированная точка разрыва. Точка t0 = t0(ω), не являющаяся фиксированной точкой

разрыва, называется переменной точкой разрыва .

Таким образом, непрерывность с вероятностью 1 означает отсутствие фиксированных точек разрыва, а почти наверное выборочная непрерывность означает, что за исключением множества траекторий нулевой меры отсутсвуют и переменные точки разрыва.

Теперь приступим к рассмотрению выборочной непрерывности. А именно, докажем необходимые и достаточные условия существования

непрерывной модификации. Предположим, что T = [a, b], хотя результат

справедлив и для произвольного сепарабельного метрического пространства

T .

Теорема. У случайного процесса X = {Xt, t T } существует эквивалентный ему процесс Y = {Yt, t T } с непрерывными траекториями тогда и только тогда, когда

(1)X стохастически непрерывен на T ,

(2)почти все траектории X равномерно непрерывны на некотором счетном всюду плотном подмножестве S множества T .

Доказательство. Необходимость. Пусть существует процесс Y =

{Yt, t T } с непрерывными траекториями, эквивалентный X = {Xt, t T }. Òàê êàê T = [a, b], то любая непрерывная функция равномерно

непрерывна на T . Далее, если S T счетное подмножество, то P ( t S{Xt 6= Yt}) = 0. Иначе говоря, почти все траектории X совпадают на S с траекториями Y , а значит, равномерно непрерывны на S.

Что касается стохастической непрерывности, то это условие, наложенное на двумерные распределения, которые у эквивалентных процессов совпадают.

P (|Xt − Xt0 | ≥ ε) = P (|Yt − Yt0 | ≥ ε) −→ 0.

t→t0

(Вторая вероятность стремится к нулю, так как из непрерывности траекторий следует стохастическая непрерывность).

Достаточность. Пусть выполнены условия 1 и 2. Пользуясь 2, определим

 

lim Xtn (ω),

если предел существует,

Yt(ω) =

tn t

 

tnS

 

 

 

 

 

0,

в остальных случаях.

Так как почти все траектории X равномерно непрерывны на S, получившийся процесс Y = {Yt, t T } обладает непрерывными траекториями.

Лекция 3

19

Использование свойства 1. (стохастической непрерывности), позволяет установить эквивалентность X è Y . В самом деле, по построению Yt,

для любого t T имеем P (Xyn → Yt, tn → t, tn S) = 1. А так как из сходимости с вероятностью 1 следует сходимость по вероятности, то

P

Xtn −→ Yt, tn S, tn → t. С другой стороны, в силу стохастической

P

непрерывности процесса X имееем Xtn −→ Xt. Как известно, предел в смысле сходимости по вероятности единственный (с точностью до эквивалентности). Проверим это. Действительно

P (|Xt − Yt| ≥ ε) ≤ P |Xt − Xtn | ≥

ε

+ P

|Yt − Xtn | ≥

ε

n−→→∞

0,

2

 

2

а это означает, что P (Xt 6= Yt) = 0.

 

 

 

 

 

 

 

Задача. Будет ли теорема справедлива, если в условии 2. потребовать просто непрерывность (а не равномерную) на счетном всюду плотном множестве S?

Получим теперь достаточное условие существование непрерывной модификации в терминах конечномерных распределений.

Теорема (Колмогорова). Пусть T = [a, b] и существуют α > 0, γ > 0 и c > 0, что

E|x(t + h) − x(t)|α ≤ c|h|1+γ

при любых t, t + h T . Тогда существует эквивалентный процесс Y = {Yt, t T } с непрерывными траекториями.

Доказательство. Надо проверить свойства 1 и 2 предыдущей теоремы. Условие 1. (стохастическая непрерывность) вытекает из неравенства Чебышева. В самом деле,

ε > 0 P (|X(t + h) − X(t)| ≥ ε) ≤

 

 

 

 

 

 

 

 

 

E|X(t + h) − X(t)|α

c

h 1+γ

−→

0.

 

ε

 

ε

α

α

| |

 

 

 

 

 

 

 

 

h

0

 

 

 

 

 

 

 

 

 

 

При проверке свойства 2. без ограничения общности предположим, что [a, b] = [0, 1]. В качестве S возьмем множество двоично-рациональных

точек, т.е.

S = 2kn , 0 ≤ k ≤ 2n, n ≥ 1 .

Далее воспользуемся леммой Бореля-Кантелли. Для этого введем события

Ank = ω : X

2n

− X

2kn

n2

, k = 0, 2n − 1, n ≥ 1.

 

k + 1

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

20

 

Введение в случайные процессы

Использование неравенства Чебышева и условий теоремы дает

 

P (Ank) ≤ c

 

n

 

 

 

 

 

 

.

 

 

 

 

2n(1+γ)

 

 

 

Следовательно,

 

 

 

 

 

 

 

 

∞ 2n−1

∞ 2n−1

 

n

n

X X

X X

 

 

 

 

X

n=1 k=0

P (Ank) n=1 k=0 c

 

2n(1+γ)

= c n=1

2

< ∞

Таким образом, с вероятностью 1 происходит лишь конеченое число событий Ank. Иными словами, для почти всех ω существует n0 = n0(ω) такое, что при любых n > n0 è k < 2n справедливо неравенство

X

2n

− X

2n

< n2 .

 

k + 1

 

k

 

1

Рассмотрим далее

 

 

 

 

.

 

 

 

 

 

зададим

только такие

 

Äëÿ

произвольного

 

 

 

 

 

ω

 

 

 

ε > 0

 

такое n1, ÷òî

2

X

1

 

 

 

 

 

 

 

 

< ε

 

 

 

 

 

 

 

 

 

 

 

 

 

n2

n≥n1

и положим n¯ = n¯(ω) = max(n0(ω), n1). Итак, пусть z1 è z2 такие двоично-рациональные точки, что |z1 − z2| < 1/2. Любой двоично- рациональный отрезок можно представить в виде суммы "стандартных"двоично-

рациональных

отрезков

âèäû

(

k

,

k+1

), причем отрезки

m

m

 

 

 

 

 

 

2

2

 

 

 

 

 

 

 

 

каждого ранга (т.е. с соответствующим

r1 = sr0

sr1

srl

srl+1 = r2

 

 

m) встречаются не более 2 раз,

причем ранги всех интервалов не ниже . Òàê êàê

X(r2) − X(r1) = (X(r2) − X(sl))+

 

 

 

 

 

 

 

 

+ (X(sl) − X(sl−1)) + · · · + (X(s1) − X(r1)),

 

 

 

 

l

 

 

 

 

X 1

 

 

 

 

X

 

 

 

 

òî |X(r2) − X(r1)| ≤ k=0 |X(sk+1) − X(sk)| ≤ 2 n≥n¯ n2 < ε.

Равномерная непрерывность на S почти всех траекторий доказана, а с ней и вся теорема.

Задача. Проверить, что в теореме Колмогорова, вообще говоря, нельзя понизить показатели справа, положив γ = 0.

Однако, для гауссовских процессов условия можно ослабить.