На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Реферат Определение случайного процесса в математике, ряд терминов и понятий, описывающих механизм этого процесса. Марковские, стационарные случайные процессы с дискретными состояниями. Особенности эргодического свойства стационарных случайных процессов.

Информация:

Тип работы: Реферат. Предмет: Математика. Добавлен: 15.05.2010. Сдан: 2010. Уникальность по antiplagiat.ru: --.

Описание (план):


15
Министерство образования и науки РФ
Череповецкий государственный университет
Инженерно-экономический институт
Реферат
Понятие случайного процесса в математике
Выполняла студентка
группы 5 ГМУ-21
Иванова Юлия
Череповец
2009
Содержание

Введение
Основная часть
· Определение случайного процесса и его характеристики
· Марковские случайные процессы с дискретными состояниями
· Стационарные случайные процессы
· Эргодическое свойство стационарных случайных процессов
Литература
Введение

Понятие случайного процесса введено в XX столетии и связано с именами А.Н. Колмогорова (1903-1987), А.Я. Хинчина (1894-1959), Е.Е. Слуцкого (1880-1948), Н. Винера (1894-1965).
Это понятие в наши дни является одним из центральных не только в теории вероятностей, но также в естествознании, инженерном деле, экономике, организации производства, теории связи. Теория случайных процессов принадлежит к категории наиболее быстро развивающихся математических дисциплин. Несомненно, что это обстоятельство в значительной мере определяется ее глубокими связями с практикой. XX век не мог удовлетвориться тем идейным наследием, которое было получено от прошлого. Действительно, в то время, как физика, биолога, инженера интересовал процесс, т.е. изменение изучаемого явления во времени, теория вероятностей предлагала им в качестве математического аппарата лишь средства, изучавшие стационарные состояния.
Для исследования изменения во времени теория вероятностей конца XIX - начала XX века не имела ни разработанных частных схем, ни тем более общих приемов. А необходимость их создания буквально стучала в окна и двери математической науки. Изучение броуновского движения в физике подвело математику к порогу создания теории случайных процессов.
Считаю необходимым упомянуть еще о двух важных группах исследований, начатых в разное время и по разным поводам.
Во-первых, эта работы А.А. Маркова (1856-1922) по изучению цепных зависимостей. Во-вторых, работы Е.Е. Слуцкого (1880-1948) по теории случайных функций.
Оба этих направления играли очень существенную роль в формировании общей теории случайных процессов.
Для этой цели уже был накоплен значительный исходный материал, и необходимость построения теории как бы носились в воздухе.
Оставалось осуществить глубокий анализ имеющихся работ, высказанных в них идей и результатов и на его базе осуществить необходимый синтез.
Определение случайного процесса и его характеристики

Определение: Случайным процессом X(t) называется процесс, значение которого при любом значении аргумента t является случайной величиной.
Другими словами, случайный процесс представляет собой функцию, которая в результате испытания может принять тот или иной конкретный вид, неизвестный заранее. При фиксированном t=t0 X(t0) представляет собой обычную случайную величину, т.е. сечение случайного процесса в момент t0.
Примеры случайных процессов:
1. численность населения региона с течением времени;
2. число заявок, поступающих в ремонтную службу фирмы, с течением времени.
Случайный процесс можно записать в виде функции двух переменных X(t,щ), где щЂ?, t€T, X(t, щ) Ђ ? и щ - элементарное событие, ? - пространство элементарных событий, Т - множество значений аргумента t, ? - множество возможных значений случайного процесса X(t, щ).
Реализацией случайного процесса X(t, щ) называется неслучайная функция x(t), в которую превращается случайный процесс X(t) в результате испытания (при фиксированном щ), т.е. конкретный вид, принимаемый случайным процессом X(t), его траектория.
Таким образом, случайный процесс X(t, щ) совмещает в себе черты случайной величины и функции. Если зафиксировать значение аргумента t, случайный процесс превращается в обычную случайную величину, если зафиксировать щ, то в результате каждого испытания он превращается в обычную неслучайную функцию. В дальнейшем изложении опустим аргумент щ, но он будет подразумеваться по умолчанию.
На рисунке 1 изображено несколько реализаций некоторого случайного процесса. Пусть сечение этого процесса при данном t является непрерывной случайной величиной. Тогда случайный процесс X(t) при данном t определяется полностью вероятности ц(x‚ t). Очевидно, что плотность ц(x, t) не является исчерпывающим описанием случайного процесса X(t), ибо она не выражает зависимости между его сечениями в разные моменты времени.
Случайный процесс X(t) представляет собой совокупность всех сечений при всевозможных значений t, поэтому для его описания необходимо рассматривать многомерную случайную величину (X(t1), X(t2), …, X(tn)), состоящей из всех сочетаний этого процесса. В принципе таких сочетаний бесконечно много, но для описания случайного процесса удаётся часть обойтись относительно небольшим количеством сочетаний.
Говорят, что случайный процесс имеет порядок n, если он полностью определяется плотностью совместного распределения ц(x1, x2, …, xn; t1, t2, …, tn) n произвольных сечений процесса, т.е. плотностью n-мерной случайной величины (X(t1), X(t2), …, X(tn)), где X(ti) - сочетание случайного процесса X(t) в момент времени ti, i=1, 2, …, n.
Как и случайная величина, случайный процесс может быть описан числовыми характеристиками. Если для случайной величины эти характеристики являются постоянными числами, то для случайного процесса - неслучайными функциями.
Математическим ожиданием случайного процесса X(t) называется неслучайная функция ax(t), которая при любом значении переменной t равна математическому ожиданию соответствующего сечения случайного процесса X(t), т.е. ax(t)=М [X(t)].
Дисперсией случайного процесса X(t) называется неслучайная функция Dx(t), при любом значении переменной t равная дисперсии соответствующего сочетания случайного процесса X(t), т.е. Dx(t)= D[X(t)].
Средним квадратическим отклонением уx(t) случайного процесса X(t) называется арифметическое значение корня квадратного из его дисперсии, т.е. уx(t)= Dx(t).
Математическое ожидание случайного процесса характеризует среднюю траекторию всех возможных его реализаций, а его дисперсия или среднее квадратическое отклонение - разброс реализаций относительно средней траектории.
Введённых выше характеристик случайного процесса оказывается недостаточно, так как они определяются только одномерным законом распределения. Если для случайного процесса Х1(t) характерно медленное изменение значений реализаций с изменением t, то для случайного процесса Х2(t) это изменение проходит значительно быстрее. Другими словами, для случайного процесса Х1(t) характерна тесная вероятностная зависимость между двумя его сочетаниями Х1(t1) и Х1(t2), в то время как для случайного процесса Х2(t) эта зависимость между сочетаниями Х2(t1) и Х2(t2) практически отсутствует. Указанная зависимость между сочетаниями характеризуется корреляционной функцией.
Определение: Корреляционной функцией случайного процесса Х(t) называется неслучайная функция
Kx(t1, t2) = M[(X(t1) - ax(t1))(X(t2) - ax(t2))] (1.)
двух переменных t1 и t2 , которая при каждой паре переменных t1 и t2 равна ковариации соответствующих сочетаний Х(t1) и Х(t2) случайного процесса.
Очевидно, для случайного процесса Х(t1) корреляционная функция Kx1(t1, t2) убывает по мере увеличения разности t2 - t1 значительно медленнее, чем Kx2(t1, t2) для случайного процесса Х(t2).
Корреляционная функция Kx(t1, t2) характеризует не только степень тесноты линейной зависимости между двумя сочетаниями, но и разброс этих сочетаний относительно математического ожидания ax(t). Поэтому рассматривается также нормированная корреляционная функция случайного процесса.
Нормированной корреляционной функцией случайного процесса Х(t) называется функция:
Px(t1, t2) = Kx(t1, t2) / уx(t1x(t2) (2)
Пример № 1

Случайный процесс определяется формулой X(t) = X cosщt, где Х - случайная величина. Найти основные характеристики этого процесса, если М(Х) = а, D(X) = у2.
РЕШЕНИЕ:
На основании свойств математического ожидания и дисперсии имеем:
ax(t) = M(X cosщt) = cosщt * M(X) = a cosщt,
Dx(t) = D(X cosщt) = cos2щt * D(X) = у2 cos2 щt.
Корреляционную функцию найдём по формуле (1.)
Kx(t1, t2) = M[(X cosщt1 - a cosщt1) (X cos щt2 - a cosщt2)] =
= cosщt1 cosщt2 * M[(X - a)(X - a)] = cosщt1 cosщt2 * D(X) = у2 cosщt1 cosщt2.
Нормированную корреляционную функцию найдём по формуле (2.):
Px(t1, t2) = у2 cosщt1 cosщt2 / (у cosщt1)( у cosщt2) ? 1.
Случайные процессы можно классифицировать в зависимости от того, плавно или скачкообразно меняются состояния системы, в которой они протекают, конечно (счетно) или бесконечно множество этих состояний и т.п. Среди случайных процессов особое место принадлежит Марковскому случайному процессу.
Теорема. Случайный процесс X(t) является гильбертовым тогда и только тогда, когда существует R(t, t') для всех (t, t')€ T*T.
Теорию гильбертовых случайных процессов называют корреляционной.
Заметим, множество Т может быть дискретным и континуальным. В первом случае случайный процесс Хt называют процессом с дискретным временем, во втором - с непрерывным временем.
Соответственно сочетания Хt могут быть дискретными и непрерывными случайными величинами.
Случайный процесс называется Х(t) выборочно неправильным, дифференцируемым и интегрируемым в точке щЂ?, если его реализация x(t) = x(t, щ) соответственно непрерывна, дифференцируема и интегрируема.
Случайный процесс Х(t) называется непрерывным: почти, наверное, если
P(A)=1, A = {щ Ђ ? : lim x(tn) = x(t)}
В среднем квадратическом, если
Lim M[(X(tn) - X(t))2] = 0
По вероятности, если
Aд ? 0 : lim P[| X(tn) - X(t)| > д] = 0
Сходимость в среднем квадратическом обозначают также:
X(t) = lim X(tn)
Оказывается, из выборочной непрерывности следует непрерывность почти наверное, из непрерывности почти наверное и в среднем квадратическом следует непрерывность по вероятности.
Теорема. Если X(t) - гильбертов случайный процесс, непрерывный в среднем квадратическом, то mx(t) - непрерывная функция и имеет место соотношение
Lim M [X(tn)] = M [X(t)] = M [lim X(tn)].
Теорема. Гильбертов случайный процесс X(t) непрерывен в среднем квадратическом тогда и только тогда, когда непрерывна его ковариационная функция R(t, t') в точке (t, t).
Гильбертов случайный процесс X(t) называется дифференцируемым в среднем квадратическом, если существует случайная функция X(t) = dX(t)/dt такая, что
X(t) = dX(t)/ dt = lim X(t+?t) - X(t) / ?t
(t € T, t +?t € T),
т.е. когда
Lim M [((X(t + ?t) - X(t) / (?t)) - X(t))2] = 0
Случайную функцию X(t) будем называть производной в среднем квадратическом случайного процесса X(t) соответственно в точке t или на T.
Теорема. Гильбертов случайный процесс X(t) дифференцируем в среднем квадратическом в точке t тогда и только тогда, когда существует
д2 R(t, t') / дtдt' в точке (t, t'). При этом:
Rx(t, t') = M[X(t)X(t')] = д2 R(t, t') / дtдt'.
Если гильбертов случайный процесс дифференцируем на Т, то его производная в среднем квадратическом также является гильбертовым случайным процессом; если выборочные траектории процесса дифференцируемы на Т с вероятностью 1, то с вероятностью 1 их производные совпадают с производными в среднем квадратическом на Т.
Теорема. Если X(t) - гильбертов случайный процесс, то
M[dX(t) / dt] = (d / dt) M[X(t)] = dmx(t) / dt.
Пусть (0, t) - конечный интервал, 0 <t1 < … <tn = t - его точки
X(t) - гильбертов случайный процесс.
Yn = ? X(ti)(ti - ti-1) (n = 1,2, …).
Тогда случайная величина
Y(t) = lim Yn
max (ti - ti-1)>0
Называется интегралом в среднем квадратическом процесса X(t) на (0, t) и обозначается:
Y(t) = ? X(ф)dф.
Теорема. Интеграл Y(t) в среднем квадратическом существует тогда и только тогда, когда ковариационная функция R(t, t') гильбертова процесса X(t) непрерывна на ТЧТ и существует интеграл
Ry (t, t') = ? ? R(ф, ф') dфdф'
Если интеграл в среднем квадратическом функции X(t) существует, то
M[Y(t)] = ? M[X(ф)]dф,
RY(t, t') = ? ? R(ф, ф')dфdф'
Ky (t, t') = ? ? K(ф, ф')dфdф'
Здесь Ry(t, t') = M[Y(t)Y(t')], Ky(t, t') = M[Y(t)Y(t')] - ковариационная и корреляционная функции случайного процесса Y(t).
Теорема. Пусть X(t) - гильбертов случайный процесс с ковариационной функцией R(t, t'), ц(t) - вещественная функция и существует интеграл
? ? ц(t)ц(t')R(t, t')dtdt'
Тогда существует в среднем квадратическом интеграл
? ц(t)X(t)dt.
Случайные процессы:
Xi(t) = Viцi(t) (i = 1n)
Где цi(t) - заданные вещественные функции
Vi - случайные величины с характеристиками
M(VI = 0), D(VI) = DI, M(ViVj) = 0 (i ? j)
Называют элементарными.
Каноническим разложением случайного процесса X(t) называют его представление в виде
X(t) = mx(t) + ? Viцi(t) (t € T)
Где Vi - коэффициенты, а цi(t) - координатные функции канонического разложения процесса X(t).
Из отношений:
M(VI = 0), D(VI) = DI, M(ViVj) = 0 (i ? j)
X(t) = mx(t) + ? Viцi(t) (t € T)
Следует:
K(t, t') = ? Diцi(t)цi(t')
Эту формулу называют каноническим разложением корреляционной функции случайного процесса.
В случае уравнения
X(t) = mx(t) + ? Viцi(t) (t € T)
Имеют место формулы:
X(t) = mx(t) + ? Viц(t)
? x(ф)dt = ? mx(ф)dф + ? Vi ? цi(t)dt.
Таким образом, если процесс X(t) представлен его каноническим разложением, то производная и интеграл от него также могут быть представлены в виде канонических разложений.
Марковские случайные процессы с дискретными состояниями

Случайный процесс, протекающий в некоторой системе S с возможными состояниями S1, S2, S3, …, называется Марковским, или случайным процессом без последствия, если для любого момента времени t0 вероятные характеристики процесса в будущем (при t>t0) зависит только от его состояния в данный момент t0 и не зависят от того, когда и как система пришла в это состояние; т.е. не зависят от её поведения в прошлом (при t<t0).
Примером Марковского процесса: система S - счётчик в такси. Состояние системы в момент t характеризуется числом километров (десятых долей километров), пройденных автомобилем до данного момента. Пусть в момент t0 счётчик показывает S0/ Вероятность того, что в момент t>t0 счётчик покажет то или иное число километров (точнее, соответствующее число рублей) S1 зависит от S0, но не зависит от того, в какие моменты времени изменились показания счётчика до момента t0.
Многие процессы можно приближенно считать Марковскими. Например, процесс игры в шахматы; система S - группа шахматных фигур. Состояние системы характеризуется числом фигур противника, сохранившихся на доске в момент t0. Вероятность того, что в момент t>t0 материальный перевес будет на стороне одного из противников, зависит в первую очередь от того, в каком состоянии находится система в данный момент t0, а не от того, когда и в какой последовательности исчезли фигуры с доски до момента t0.
В ряде случаев пред и т.д.................


Перейти к полному тексту работы



Смотреть похожие работы


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