Отрывок: к. матрица 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 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.