| Постоянная ссылка (СИД2) |
J1745331034 |
| Название |
Субмультипликативность и остановка спаривающей цепи Маркова для ВКФ-метода |
| Автор |
Виноградов Д. В. |
| Источник |
Научно-техническая информация (НТИ). сер. 2. Информационные процессы и системы/ Всероссийский институт научной и технической информации РАН |
| Страницы/Объём |
30-33 |
| Сокращ. назв. источника |
НТИ. сер. 2. Инф. процессы и системы/ ВИНИТИ РАН |
| Год |
2019 |
| Номер |
2 |
| Постоянная ссылка (СИД) |
J17453310 |
| Ключевые слова (авторские) |
спаривающая цепь Маркова, остановка траектории, субмультипликативность, лемма Фекете, метрика тотальной вариации |
| Место хранения |
Удаленный доступ. Эл. регистрация |
| Дата регистрации в ВИНИТИ |
10.01.2019 |
| Язык текста |
русский |
| Аннотация |
Исследуется вариант спаривающей цепи Маркова для ВКФ-метода, где предлагается останавливать излишне длинную траекторию, если число шагов в ней превосходит сумму длин траекторий, вычисленных заранее. Для этого варианта алгоритма доказывается лемма о субмультипликативности. Доказывается теорема о вероятности длины траектории превзойти заданный порог с помощью рассуждения в духе леммы Фекете. Наконец, доказывается, что вероятности результатов обычной и останавливаемой спаривающих цепей Маркова отличаются в метрике тотальной вариации на экспоненциально малую величину от числа учитываемых предварительных траекторий. |
| Адрес полного текста в открытом доступе |
 |
| Тематический раздел |
Математика |
| Издательский номер в РЖ |
21.06-13В.54 |
| Шифр ГРНТИ |
27.43.15 |
| Ключевые слова |
спаривающие цепи; моменты остановки |