Выборка редких событий случайного процесса
Выборка редких событий стохастического процесса (SPRES) — это метод выборки редких событий в компьютерном моделировании , разработанный специально для неравновесных вычислений, в том числе тех, для которых частота редких событий зависит от времени ( нестационарный процесс). Для рассмотрения систем, в динамике которых существует временная зависимость, обусловленная либо изменением внешнего параметра , либо эволюцией самой системы, необходимо разработать схему путей ветвления, обеспечивающую равномерное распределение во времени выборки, которая учитывает изменение потоков через разные области фазового пространства .
Краткое описание алгоритма
[ редактировать ]СПРЕС Алгоритм [ 1 ] пути моделирования ветвей через фиксированные интервалы времени. Процесс ветвления требует, чтобы идентичные пути расходились друг от друга, например, путем изменения начального числа в генераторе случайных чисел компьютера . В системы, которые естественным образом считаются детерминированными , можно внести элемент случайности, например, путем подключения к колебательной тепловой бане или путем добавления случайных возмущений для учета некоторых элементов моделирования, которые не моделируются явно, но которые существуют в реальной системе.
Степень избыточной или недостаточной выборки (плотность ветвления) определяется на основе некоторой специфичной для системы «координаты прогресса», которая измеряет прогресс в направлении редкого представляющего интерес события. Вероятность выбора конфигурации в качестве отправной точки для нового сегмента пути обусловлена совместно вероятностью ее появления в несмещенном моделировании и локальным потоком вперед по координате прогресса, причем небольшой поток адаптивно приводит к большей передискретизации.
Этот метод предназначен для быстрого наблюдения за редкими событиями во времени. Дополнительным преимуществом по сравнению с методами, которые в основном разделяют траектории на основе интерфейсов в координате прогресса, а не по времени, является то, что на большей части пространства координат прогресса координату необходимо оценивать только через фиксированные интервалы времени (а не непрерывно), поскольку точное время -точка, в которой достигаются интерфейсы, отличные от конечного интерфейса, больше не имеет значения.
См. также
[ редактировать ]Цитированные ссылки
[ редактировать ]
 | Эта вычислительной химии, статья, посвященная незавершена . Вы можете помочь Википедии, расширив ее . |