Hybridní stochastická simulace - Hybrid stochastic simulation

Hybridní stochastická simulace je podtřída stochastické simulace, navržený k simulaci části Brownian trajektorie zabraňující simulaci celých trajektorií. Tento přístup je obzvláště relevantní, když se Brownova částice vyvíjí v nekonečný prostor. Trajektorie se poté simulují pouze u sousedů malých cílů. Jinak se explicitní analytický výraz používá k mapování počátečního bodu na distribuci umístěnou na imaginární ploše kolem cílů. Tento algoritmus byl vyvinut v.[1][2]

Tento přístup umožňuje simulovat gradientní narážky v otevřeném prostoru a rozptylovat molekuly, které se musí vázat na malé receptory v buňkách a v mnoha dalších případech.

Princip algoritmu

Tento algoritmus se vyhýbá explicitním simulacím dlouhých trajektorií s velkými výkyvy, a tak obchází potřebu libovolné mezní vzdálenosti pro naši nekonečnou doménu. Algoritmus se skládá z mapování polohy zdroje do polokoule obsahující absorbující okna. Uvnitř koule lze provádět klasické Brownovy simulace, dokud není částice absorbována nebo neopustí povrch koule. Podrobný algoritmus se skládá z následujících kroků:

  1. Zdroj uvolňuje částice v dané poloze .
  2. Li , mapujeme polohu částice na povrch koule S (R) pomocí distribuce výstupního bodu . Ve třech rozměrech existuje konečná pravděpodobnost, že Brownova částice unikne do nekonečna, na kterém je trajektorie ukončena.
  3. V prvním časovém kroku používáme mapování mapovat polohu částice na kouli S (R). Mapování tedy vede k posloupnosti mapované polohy dokud není částice absorbována. Všimněte si, že pro mapování existuje konečná pravděpodobnost, že částice uniknou do nekonečna, v tom případě ukončíme trajektorii.
  4. The Euler-Maruyama Schéma lze použít k provedení Brownova kroku: kde je vektor standardu normální náhodné proměnné.
  5. Když buď (v případě poloprostoru) nebo (v případě koule) a pro libovolné i uvažujeme, že částice je absorbována oknem i a ukončíme trajektorii.
  6. Pokud částice překročila jakoukoli reflexní hranici, vraťte se ke kroku 3 a vytvořte novou pozici. Jinak se vraťte ke kroku 2.

Mapování zdroje pro míč ve 3D

, s a Je to první pravděpodobnost průchodu míčem před únikem do nekonečna. The rozdělení pravděpodobnosti úderu se získá normalizací integrálu toku

Poznámky

Volba poloměru R je libovolná, pokud S (R) uzavírá všechna okna vyrovnávací pamětí alespoň velikosti . Poloměr R 'by měl být zvolen tak, aby nedocházelo k častým opakovaným křížením, např. Tento algoritmus lze použít k simulaci trajektorií Brownových částic v ustáleném stavu v blízkosti oblasti zájmu. Všimněte si, že není zahrnuta žádná aproximace.

Stochastické simulace reakce - difúze

Další třídy simulací stochastických hybridů se týkají simulací reakce a difúze.[3] Tyto algoritmy se používají ke studiu přeměny druhů a umožňují spárování Fokker-Planckovy rovnice pro simulaci populace a jednotlivých trajektorií pomocí Brownových simulací.[4]

Reference

  1. ^ Dobramysl, U., & Holcman, D. (2018). Smíšená analyticko-stochastická simulační metoda pro obnovení zdroje Brownova gradientu z toků pravděpodobnosti do malých oken. Journal of computational physics, 355, 22-36.
  2. ^ Dobramysl, U., & Holcman, D. (2019). Rekonstrukce bodového zdroje z difúzních toků do úzkých oken ve třech rozměrech. arXiv předtisk arXiv: 2001.01562.
  3. ^ Fleger, S. J. Chapman a R. Erban, Dvourežimová metoda pro optimalizaci simulací stochastické reakce - difúze, J. Royal. Soc. Pohřbít. 9 (2011), 859-868.
  4. ^ B. Franz, M. B. Flegg, S. J. Chapman a R. Erban, algoritmy reakce a difúze Multiscale: Brownova dynamika za pomoci PDE, SIAM J. Appl. Matematika. 73 (2013), 1224-1247.