Odražený Brownův pohyb - Reflected Brownian motion
v teorie pravděpodobnosti, odráží Brownův pohyb (nebo regulovaný Brownův pohyb,[1][2] oba se zkratkou RBM) je Wienerův proces v prostoru s odrážejícími hranicemi.[3]
Ukázalo se, že RBM popisují modely do fronty zažívá silný provoz[2] jak poprvé navrhl Kingman[4] a prokázáno Iglehartem a Whitt.[5][6]
Definice
A d–Dimenzionální odražený Brownův pohyb Z je stochastický proces na jednoznačně definováno
- A d–Dimenzionální driftový vektor μ
- A d×d ne singulární kovarianční matice Σ a
- A d×d odrazová matice R.[7]
kde X(t) je neomezený Brownův pohyb a[8]
s Y(t) a d–Dimenzionální vektor kde
- Y je spojitý a neklesající s Y(0) = 0
- Yj zvyšuje se pouze občas Zj = 0 pro j = 1,2,...,d
- Z(t) ∈ , t ≥ 0.
Reflexní matice popisuje okrajové chování. V interiéru proces se chová jako a Wienerův proces; na hranici „zhruba řečeno, Z je tlačen ve směru Rj kdykoli hraniční povrch je zasažen, kde Rj je jsloupec matice R."[8]
Podmínky stability
Podmínky stability jsou pro RBM známé v 1, 2 a 3 rozměrech. „Problém klasifikace opakování pro SRBM ve čtyřech a vyšších dimenzích zůstává otevřený.“[8] Ve zvláštním případě, kdy R je M-matice pak jsou nezbytné a dostatečné podmínky pro stabilitu[8]
- R je ne-singulární matice a
- R−1μ < 0.
Okrajová a stacionární distribuce
Jedna dimenze
The mezní rozdělení (přechodné rozdělení) jednorozměrného Brownova pohybu začínajícího na 0 omezené na kladné hodnoty (jediná odrazná bariéra na 0) s driftem μ a rozptyl σ2 je
pro všechny t ≥ 0, (s Φ kumulativní distribuční funkce normálního rozdělení ) který poskytuje (pro μ <0) při užívání t → ∞ an exponenciální rozdělení[2]
Pro pevné t, distribuce Z (t) se shoduje s distribucí provozního maxima M (t) Brownova pohybu,
Uvědomte si však, že distribuce procesů jako celku se velmi liší. Zejména, M (t) se zvyšuje v t, což není případ Z (t).
Tepelné jádro pro odražený Brownův pohyb při :
Pro letadlo výše
Více rozměrů
Stacionární distribuce odraženého Brownova pohybu ve více dimenzích je analyticky využitelná, když existuje produktová forma stacionární distribuce,[9] ke kterému dochází, když je proces stabilní a[10]
kde D = diag (Σ). V tomto případě funkce hustoty pravděpodobnosti je[7]
kde ηk = 2μkyk/Σkk a y = R−1μ. Uzavřené výrazy pro situace, kdy podmínka ve formě produktu neplatí, lze vypočítat numericky, jak je popsáno níže v sekci simulace.
Simulace
Jedna dimenze
V jedné dimenzi je simulovaný proces absolutní hodnota a Wienerův proces. Následující MATLAB program vytvoří ukázkovou cestu.[11]
% rbm.mn = 10^4; h=10^(-3); t=h.*(0:n); mu=-1;X = nuly(1, n+1); M=X; B=X;B(1)=3; X(1)=3;pro k = 2: n + 1 Y = čtv(h) * randn; U = rand(1); B(k) = B(k-1) + mu * h - Y; M = (Y + čtv(Y ^ 2 - 2 * h * log(U))) / 2; X(k) = max(M-Y, X(k-1) + h * mu - Y);konecsubplot (2, 1, 1)spiknutí(t, X, 'k-');subplot(2, 1, 2)spiknutí(t, X-B, 'k-');
Chyba v diskrétních simulacích byla kvantifikována.[12]
Více rozměrů
QNET umožňuje simulaci RBM v ustáleném stavu.[13][14][15]
Další okrajové podmínky
Feller popsal možné okrajové podmínky procesu[16][17][18]
- vstřebávání[16] nebo zabitý Brownův pohyb,[19] A Dirichletova okrajová podmínka
- okamžitý odraz,[16] jak je popsáno výše a Neumannova okrajová podmínka
- elastický odraz, a Okrajová podmínka Robin
- opožděný odraz[16] (čas strávený na hranici je kladný s pravděpodobností jeden)
- částečná reflexe[16] kde se proces buď okamžitě projeví, nebo se vstřebá
- lepkavý Brownův pohyb.[20]
Viz také
Reference
- ^ Dieker, A. B. (2011). "Odražený Brownův pohyb". Wiley Encyclopedia of Operations Research and Management Science. doi:10.1002 / 9780470400531.eorms0711. ISBN 9780470400531.
- ^ A b C Harrison, J. Michael (1985). Brownianovy pohybové a stochastické systémy proudění (PDF). John Wiley & Sons. ISBN 978-0471819394.
- ^ Veestraeten, D. (2004). "Funkce podmíněné hustoty pravděpodobnosti pro odražený Brownův pohyb". Výpočetní ekonomie. 24 (2): 185–207. doi:10.1023 / B: CSEM.0000049491.13935.af.
- ^ Kingman, J. F. C. (1962). "Ve frontách v hustém provozu". Journal of the Royal Statistical Society. Řada B (metodická). 24 (2): 383–392. doi:10.1111 / j.2517-6161.1962.tb00465.x. JSTOR 2984229.
- ^ Iglehart, Donald L .; Whitt, Ward (1970). "Vícekanálové fronty v hustém provozu. I". Pokroky v aplikované pravděpodobnosti. 2 (1): 150–177. doi:10.2307/3518347. JSTOR 3518347.
- ^ Iglehart, Donald L .; Ward, Whitt (1970). "Vícekanálové fronty v hustém provozu. II: Sekvence, sítě a dávky" (PDF). Pokroky v aplikované pravděpodobnosti. 2 (2): 355–369. doi:10.2307/1426324. JSTOR 1426324. Citováno 30. listopadu 2012.
- ^ A b Harrison, J. M.; Williams, R. J. (1987). „Brownovy modely sítí otevřených front s homogenní populací zákazníků“ (PDF). Stochastika. 22 (2): 77. doi:10.1080/17442508708833469.
- ^ A b C d Bramson, M .; Dai, J. G .; Harrison, J. M. (2010). "Pozitivní opakování odrážejícího Brownův pohyb ve třech rozměrech" (PDF). Annals of Applied Probability. 20 (2): 753. arXiv:1009.5746. doi:10.1214 / 09-AAP631.
- ^ Harrison, J. M.; Williams, R. J. (1992). „Brownianovy modely sítí pro dopřednou frontu: Kvasireverzibilita a řešení produktových forem“. Annals of Applied Probability. 2 (2): 263. doi:10.1214 / aoap / 1177005704. JSTOR 2959751.
- ^ Harrison, J. M.; Reiman, M. I. (1981). „O distribuci vícerozměrného odraženého Brownova pohybu“. SIAM Journal on Applied Mathematics. 41 (2): 345–361. doi:10.1137/0141030.
- ^ Kroese, Dirk P.; Taimre, Thomas; Botev, Zdravko I. (2011). Příručka metod Monte Carlo. John Wiley & Sons. p.202. ISBN 978-1118014950.
- ^ Asmussen, S .; Glynn, P .; Pitman, J. (1995). "Chyba diskretizace v simulaci jednorozměrného odrážejícího Brownův pohyb". Annals of Applied Probability. 5 (4): 875. doi:10.1214 / aoap / 1177004597. JSTOR 2245096.
- ^ Dai, Jim G .; Harrison, J. Michael (1991). "Analýza ustáleného stavu RBM v obdélníku: Numerické metody a aplikace pro řazení do fronty". Annals of Applied Probability. 1 (1): 16–35. CiteSeerX 10.1.1.44.5520. doi:10.1214 / aoap / 1177005979. JSTOR 2959623.
- ^ Dai, Jiangang „Jim“ (1990). "Sekce A.5 (kód pro BNET)". Analýza ustáleného stavu odražených Brownových pohybů: charakterizace, numerické metody a aplikace pro řazení do fronty (práce Ph. D.) (PDF) (Teze). Stanfordská Univerzita. Katedra matematiky. Citováno 5. prosince 2012.
- ^ Dai, J. G .; Harrison, J. M. (1992). „Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis“ (PDF). Annals of Applied Probability. 2 (1): 65–86. doi:10.1214 / aoap / 1177005771. JSTOR 2959654.
- ^ A b C d E Skorokhod, A. V. (1962). „Stochastické rovnice pro difúzní procesy v ohraničené oblasti. II“. Teorie pravděpodobnosti a její aplikace. 7: 3–23. doi:10.1137/1107002.
- ^ Feller, W. (1954). „Difúzní procesy v jedné dimenzi“. Transakce Americké matematické společnosti. 77: 1–31. doi:10.1090 / S0002-9947-1954-0063607-6. PAN 0063607.
- ^ Engelbert, H. J .; Peskir, G. (2012). „Stochastické diferenciální rovnice pro lepivý Brownův pohyb“ (PDF). Probab. Statist. Výzkumná zpráva skupiny Manchester (5).
- ^ Chung, K. L .; Zhao, Z. (1995). "Zabitý Brownův pohyb". Od Brownova pohybu po Schrödingerovu rovnici. Grundlehren der mathematischen Wissenschaften. 312. p. 31. doi:10.1007/978-3-642-57856-4_2. ISBN 978-3-642-63381-2.
- ^ Je to v pořádku.; McKean, H. P. (1996). Msgstr "Změny času a zabíjení". Difúzní procesy a jejich vzorové cesty. str.164. doi:10.1007/978-3-642-62025-6_6. ISBN 978-3-540-60629-1.