Добавил:
rn Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции / L9 - Марковские случайные процессы. Однородные цепи Маркова.pptx
Скачиваний:
76
Добавлен:
04.08.2020
Размер:
2 Мб
Скачать
☆

СВОЙСТВА МАТРИЦЫ ПЕРЕХОДНЫХ ВЕРОЯТНОСТЕЙ

Матрица переходных вероятностей обладает следующими свойствами:

1)

2)

3)

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

11

цепи Маркова

 

ГРАФ ЦЕПИ МАРКОВА

Марковские цепи для наглядности удобно представлять в виде графа, где вершины являются состояниями, а ребра с весами – переходы между состояниями с соответствующими им вероятностями.

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

12

цепи Маркова

 

СВОЙСТВА МАТРИЦЫ ПЕРЕХОДНЫХ ВЕРОЯТНОСТЕЙ

При возведении матрицы P в степень удобно пользоваться ортогональным разложением:

λi – собственные значения P, находящиеся из уравнения:

Xi – собственные векторы P, соответствующие собственным значениям λi.

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

13

цепи Маркова

 

ОДНОРОДНЫЕ ЦЕПИ МАРКОВА

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

14

цепи Маркова

 

ОДНОРОДНЫЕ ЦЕПИ МАРКОВА

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

15

цепи Маркова

 

ОДНОРОДНЫЕ ЦЕПИ МАРКОВА

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

16

цепи Маркова

 

СПИСОК ИСТОЧНИКОВ

•Храмов, А. Г. Теория случайных процессов. Конспект лекций [Электронный ресурс]: электрон, учеб. пособие / А. Г. Храмов. М-во образования и науки РФ, Самар, гос. аэрокосм, ун-т им. С. П. Королева (нац. исслед. ун-т), 2011. – 29 с.

•Markov Chain Simulator http://markov.yoriz.co.uk/

Теория случайных процессов | Лекция 9 – Марковские случайные процессы. Однородные

17

цепи Маркова