Отрывок: к. матрица Pпр - предельная, то Pпр = k прP . Со- ответственно при неизменности Pпр, U, V, значение k прPˆ будет равно пр Pˆ . Т.е. пр Pˆ не из- меняется и является предельной. Тогда согласно теореме 4.1.2 из работы [2, стр. 93] по- лученная укрупненная ЦМ со стохастической матрицей Pˆ является регулярной. Утвер- ждение доказано. Утверждение 1 устанавливает, что у ЦМ, полученной укрупнением регулярной ЦМ, су- ществуют предельный вектор )ˆ...,,ˆ,ˆ(ˆ 1-1 0 прпрпр пр t и предельна...
Название : | Метод и оценка сложности вычисления предельного распределения марковских функций, представляемых укрупненными цепями Маркова |
Авторы/Редакторы : | Эминов, Б.Ф. Захаров, В.М. Хуссейн, М.А. |
Ключевые слова : | марковские функции укрупнение цепи Маркова метод вычисления предельного вектора оценка сложности |
Дата публикации : | 2016 |
Издательство : | Издательство СГАУ |
Библиографическое описание : | Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 736-741 |
Аннотация : | Предложен метод вычисления предельного распределения марковских функций из класса укрупненных цепей Маркова, уменьшающий вычислительную сложность по сравнению с известным методом. Дана сравнительная оценка вычислительной сложности. |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Metod-i-ocenka-slozhnosti-vychisleniya-predelnogo-raspredeleniya-markovskih-funkcii-predstavlyaemyh-ukrupnennymi-cepyami-Markova-60834 |
ISBN : | 978-5-7883-1078-7 |
Другие идентификаторы : | Dspace\SGAU\20161214\60834 |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
736-741.pdf | Основная статья | 547.02 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.