Метод аппроксимации цепей Маркова

В численных методах решения стохастических дифференциальных уравнений метод аппроксимации цепей Маркова (MCAM) принадлежит к нескольким численным (схемным) подходам, используемым в теории стохастического управления . К сожалению, простая адаптация детерминистских схем сопоставления со стохастическими моделями, такими как метод Рунге-Кутты, вообще не работает.

Это мощный и широко используемый набор идей, а в связи с нынешним зачатком стохастического контроля его можно даже назвать «пониманием». для численных и других задач аппроксимации случайных процессов . ^[1]^[2] Они представляют собой аналоги детерминированной теории управления, такой как теория оптимального управления . ^[3]

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

См. также [ править ]

Ссылки [ править ]

^ Гарольд Дж. Кушнер, Пол Дж. Дюпюи, Численные методы решения задач стохастического управления в непрерывном времени, Приложения математики 24, Springer-Verlag, 1992.
^ П. Е. Клоден, Экхард Платен, Численные решения стохастических дифференциальных уравнений, Приложения математики 23, Стохастическое моделирование и прикладная вероятность, Springer, 1992.
^ Ф. Б. Хэнсон, «Приближение Марковской цепи» , в CT Leondes, изд., Методы стохастических цифровых систем управления , Academic Press, 1996, ISBN 978-0120127764 .

v т и Случайные процессы
Дискретное время	Процесс Бернулли Процесс ветвления процесс в китайском ресторане Процесс Гальтона – Ватсона Независимые и одинаково распределенные случайные величины Цепь Маркова Процесс Морана Случайное блуждание Петля стерта Самоизбегание Пристрастный Максимальная энтропия
Непрерывное время	Аддитивный процесс Бессельский процесс Процесс рождения-смерти чистое рождение Броуновское движение Мост Экскурсия Дробный Геометрический Меандр Процесс Коши Контактный процесс Случайное блуждание в непрерывном времени Процесс Кокса Процесс диффузии Броуновское движение Дайсона Эмпирический процесс Валочный процесс Процесс Флеминга-Вио Гамма-процесс Геометрический процесс Процесс Хоукса Процесс охоты Взаимодействующие системы частиц Диффузия Ито Ито-процесс Прыжковая диффузия Процесс перехода Процесс Леви Местное время Марковский аддитивный процесс Процесс Маккина – Власова Процесс Орнштейна – Уленбека Пуассоновский процесс Сложный Неоднородный Эволюция Шрамма – Лёвнера Семимартингалы Сигма-мартингейл Стабильный процесс Суперпроцесс Телеграфный процесс Дисперсионный гамма-процесс Винеровский процесс Венская колбаса
Оба	Процесс ветвления Модель Гальвеса – Лехербаха Гауссов процесс Скрытая модель Маркова (HMM) Марковский процесс Мартингейл Различия Местный Суб- Супер- Случайная динамическая система Регенеративный процесс Процесс продления Стохастические цепочки с памятью переменной длины Белый шум
Поля и прочее	Процесс Дирихле Гауссово случайное поле Мера Гиббса Модель Хопфилда Модель Изинга Модель Поттса Логическая сеть Марковское случайное поле перколяция Процесс Питмана-Йора Точечный процесс Кокс Пуассон Случайное поле Случайный график
Модели временных рядов	Модель авторегрессионной условной гетероскедастичности (ARCH) Модель авторегрессионного интегрированного скользящего среднего (ARIMA) Авторегрессионная (AR) модель Модель авторегрессии – скользящего среднего (ARMA) Модель обобщенной авторегрессии условной гетероскедастичности (GARCH) Модель скользящего среднего (MA)
Финансовые модели	Модель ценообразования биномиальных опционов Черный–Дерман–Игрушка Блэк – Карасински Блэк – Скоулз Чан – Каройи – Лонгстафф – Сандерс (CKLS) Чен Постоянная эластичность отклонения (CEV) Кокс – Ингерсолл – Росс (CIR) Гарман-Кольхаген Хит – Джарроу – Мортон (HJM) Хестон Хо-Ли Корпус – Белый Корн-Креер-Ленссен рынок ЛИБОР Рендлман-Барттер Волатильность SABR Ваш Уилки
Актуарные модели	Бюльманн Крамер-Лундберг Процесс риска Спарре-Андерсон
Модели массового обслуживания	Масса Жидкость Обобщенная сеть массового обслуживания М/Г/1 М/М/1 М/М/с
Характеристики	Тропы Кадлага Непрерывный Непрерывные пути Эргодический Сменный Феллер-непрерывный Гаусс–Марков Марков Смешивание Кусочно-детерминированный Предсказуемый Постепенно измеримый Самоподобный Стационарный обратимый во времени
Предельные теоремы	Центральная предельная теорема Теорема Донскера Теоремы о мартингальной сходимости Дуба Эргодическая теорема Теорема Фишера – Типпетта – Гнеденко. Принцип большого отклонения Закон больших чисел (слабый/сильный) Закон повторного логарифма Максимальная эргодическая теорема Теорема Санова Законы нуля–единицы ( Блюменталь , Борель–Кантелли , Энгельберт–Шмидт , Хьюитт–Сэвидж , Колмогоров , Леви )
Неравенства	Беркхолдер – Дэвис – Ганди Мартингейл Дуба Апкросс Дуба Кунита – Ватанабэ Марцинкевич–Зигмунд
Инструменты	Формула Кэмерона-Мартина Сходимость случайных величин Экспонента Долеана-Дада Теорема Дуба о разложении Теорема Дуба – Мейера о разложении Необязательная теорема Дуба об остановке Формула Дынкина Формула Фейнмана – Каца Фильтрация Теорема Гирсанова Бесконечно-малый генератор Ито интеграл Лемма Ито Теорема Карунена – Лёва Теорема Колмогорова о непрерывности Теорема Колмогорова о продолжении Метрика Леви – Прохорова Исчисление Маллявена Теорема о мартингальном представлении Необязательная теорема об остановке Prokhorov's theorem Квадратичная вариация Принцип отражения Skorokhod integral Теорема о представлении Скорохода Скороход пространство Снелл конверт Стохастическое дифференциальное уравнение Танака Остановка времени Интеграл Стратоновича Равномерная интегрируемость Обычные гипотезы Винерское пространство Классический Абстрактный
Дисциплины	Актуарная математика Теория управления Эконометрика Эргодическая теория Теория экстремальных ценностей (EVT) Теория больших отклонений Математические финансы Математическая статистика Теория вероятностей Теория массового обслуживания Теория обновления Теория руин Обработка сигналов Статистика Стохастический анализ Анализ временных рядов Машинное обучение
Список тем Категория