Гибридное стохастическое моделирование - Hybrid stochastic simulation

Гибридное стохастическое моделирование является подклассом стохастическое моделирование, предназначен для моделирования части Броуновский траектории, избегая моделирования всех траекторий. Этот подход особенно актуален, когда броуновская частица эволюционирует в бесконечное пространство. Затем моделируются траектории только в районе малых целей. В противном случае используется явное аналитическое выражение для сопоставления начальной точки с распределением, расположенным на воображаемой поверхности вокруг целей. Этот алгоритм был разработан в.[1][2]

Этот подход позволяет моделировать градиентные сигналы в открытом пространстве, распространяя молекулы, которые должны связываться с небольшими рецепторы в камерах и во многих других случаях.

Принцип алгоритма

Этот алгоритм избегает явного моделирования длинных траекторий с большими отклонениями и, таким образом, устраняет необходимость в произвольном расстоянии отсечки для нашей бесконечной области. Алгоритм состоит в отображении исходной позиции к полусфере, содержащей поглощающие окна. Внутри сферы можно запускать классические броуновские симуляции, пока частица не поглотится или не выйдет через поверхность сферы. Подробный алгоритм состоит из следующих шагов:

  1. Источник выпускает частицу в позиции .
  2. Если , мы отображаем положение частицы на поверхность сферы S (R), используя распределение точки выхода . В трех измерениях существует конечная вероятность того, что броуновская частица улетит на бесконечность, на которой траектория завершится.
  3. На первом временном шаге мы используем отображение чтобы отобразить положение частицы на сфере S (R). Таким образом, отображение приводит к последовательности отображаемых позиций пока частица не впитается. Обратите внимание, что для отображения существует конечная вероятность того, что частица улетит на бесконечность, в этом случае мы завершаем траекторию.
  4. В Эйлер-Маруяма Схема может быть использована для выполнения броуновского шага: куда вектор стандартных нормальные случайные величины.
  5. Когда либо (в случае полупространства) или (в случае сферы), и для любого i мы считаем, что частица поглощается окном i, и завершаем траекторию.
  6. Если частица пересекла любую отражающую границу, вернитесь к шагу 3, чтобы сгенерировать новое положение. В противном случае вернитесь к шагу 2.

Отображение источника мяча в 3D

, с и Это первая вероятность попадания по мячу перед уходом в бесконечность. В распределение вероятностей попадания получается нормировкой интеграла потока

Замечания

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

Стохастическое моделирование реакции и диффузии

Другие классы стохастического гибридного моделирования относятся к моделированию реакции-диффузии.[3] Эти алгоритмы используются для изучения преобразования видов и позволяют объединить уравнение Фоккера-Планка для моделирования популяций и отдельных траекторий с использованием броуновского моделирования.[4]

Рекомендации

  1. ^ Добрамышл, У., Холькман, Д. (2018). Метод смешанного аналитико-стохастического моделирования для восстановления источника броуновского градиента от потоков вероятности до малых окон. Журнал вычислительной физики, 355, 22-36.
  2. ^ Добрамышл, У., Холькман, Д. (2019). Реконструкция точечного источника от диффузионных потоков до узких окон в трех измерениях. Препринт arXiv arXiv: 2001.01562.
  3. ^ М. Б. Флегг, С. Дж. Чепмен и Р. Эрбан, Двухрежимный метод оптимизации стохастического моделирования реакции-диффузии, J. Royal. Soc. Интер. 9 (2011), 859-868.
  4. ^ Б. Франц, М. Б. Флегг, С. Дж. Чепмен и Р. Эрбан, Многомасштабные алгоритмы реакции-диффузии: Броуновская динамика на основе PDE, SIAM J. Appl. Математика. 73 (2013), 1224-1247.