प्रतिबिंबित ब्राउनियन गति: Difference between revisions
No edit summary |
No edit summary |
||
Line 4: | Line 4: | ||
आरबीएम को भारी ट्रैफ़िक का अनुभव करने वाले कतारबद्ध मॉडलों का वर्णन करने के लिए दिखाया गया है<ref name="harrison-book" /> जैसा कि किंगमैन द्वारा पहली बार प्रस्तावित किया गया था<ref>{{cite journal | last1 = Kingman | first1 = J. F. C. | author-link1 = John Kingman | year = 1962 | title = भारी यातायात में कतारों पर| journal = Journal of the Royal Statistical Society. Series B (Methodological) | volume = 24 | issue = 2 | pages = 383–392 |jstor=2984229| doi = 10.1111/j.2517-6161.1962.tb00465.x }}</ref> और इग्लेहार्ट और व्हिट द्वारा सिद्ध किया गया था।<ref>{{cite journal | last1 = Iglehart | first1 = Donald L. | last2 = Whitt | first2 = Ward | author-link2 = Ward Whitt | year = 1970 | title = भारी यातायात में एकाधिक चैनल कतारें। मैं| journal = Advances in Applied Probability | volume = 2 | issue = 1 | pages = 150–177 | jstor = 3518347 | doi=10.2307/3518347| s2cid = 202104090 }}</ref><ref>{{cite journal | last1 = Iglehart | first1 = Donald L. | last2 = Ward | first2 = Whitt | author-link2 = Ward Whitt | year = 1970 | title = Multiple Channel Queues in Heavy Traffic. II: Sequences, Networks, and Batches | journal = Advances in Applied Probability | volume = 2 | issue = 2 | pages = 355–369 | jstor = 1426324 | access-date = 30 Nov 2012 | url = http://www.columbia.edu/~ww2040/MultipleChannel1970II.pdf | doi=10.2307/1426324| s2cid = 120281300 }}</ref> | आरबीएम को भारी ट्रैफ़िक का अनुभव करने वाले कतारबद्ध मॉडलों का वर्णन करने के लिए दिखाया गया है<ref name="harrison-book" /> जैसा कि किंगमैन द्वारा पहली बार प्रस्तावित किया गया था<ref>{{cite journal | last1 = Kingman | first1 = J. F. C. | author-link1 = John Kingman | year = 1962 | title = भारी यातायात में कतारों पर| journal = Journal of the Royal Statistical Society. Series B (Methodological) | volume = 24 | issue = 2 | pages = 383–392 |jstor=2984229| doi = 10.1111/j.2517-6161.1962.tb00465.x }}</ref> और इग्लेहार्ट और व्हिट द्वारा सिद्ध किया गया था।<ref>{{cite journal | last1 = Iglehart | first1 = Donald L. | last2 = Whitt | first2 = Ward | author-link2 = Ward Whitt | year = 1970 | title = भारी यातायात में एकाधिक चैनल कतारें। मैं| journal = Advances in Applied Probability | volume = 2 | issue = 1 | pages = 150–177 | jstor = 3518347 | doi=10.2307/3518347| s2cid = 202104090 }}</ref><ref>{{cite journal | last1 = Iglehart | first1 = Donald L. | last2 = Ward | first2 = Whitt | author-link2 = Ward Whitt | year = 1970 | title = Multiple Channel Queues in Heavy Traffic. II: Sequences, Networks, and Batches | journal = Advances in Applied Probability | volume = 2 | issue = 2 | pages = 355–369 | jstor = 1426324 | access-date = 30 Nov 2012 | url = http://www.columbia.edu/~ww2040/MultipleChannel1970II.pdf | doi=10.2307/1426324| s2cid = 120281300 }}</ref> | ||
== परिभाषा == | == परिभाषा == | ||
Revision as of 12:15, 5 July 2023
संभाव्यता सिद्धांत में, प्रतिबिंबित ब्राउनियन गति (या विनियमित ब्राउनियन गति,[1][2] दोनों परिवर्णी शब्द आरबीएम के साथ) सीमाओं को प्रतिबिंबित करने वाले अंतरिक्ष में एक वीनर प्रक्रिया है।[3] भौतिकी साहित्य में यह प्रक्रिया एक सीमित स्थान में विसरण का वर्णन करती है और इसे अधिकांशतः सीमित ब्राउनियन गति कहा जाता है। उदाहरण के लिए यह दो दीवारों के बीच सीमित पानी में कठोर गोले की गति का वर्णन कर सकता है।[4]
आरबीएम को भारी ट्रैफ़िक का अनुभव करने वाले कतारबद्ध मॉडलों का वर्णन करने के लिए दिखाया गया है[2] जैसा कि किंगमैन द्वारा पहली बार प्रस्तावित किया गया था[5] और इग्लेहार्ट और व्हिट द्वारा सिद्ध किया गया था।[6][7]
परिभाषा
A d-आयामी परावर्तित ब्राउनियन गति Z, पर एक स्टोकेस्टिक प्रक्रिया है जिसे विशिष्ट रूप से परिभाषित किया गया है
- एक डी-आयामी बहाव वेक्टर μ
- a d×d गैर-विलक्षण सहप्रसरण आव्यूह Σ और
- a d×d प्रतिबिंब आव्यूह R।[8]
जहां X(t) एक अनियंत्रित एक प्रकार कि गति है और[9]:
Y(t) एक d-आयामी वेक्टर के साथ जहां
- Y निरन्तर है और Y(0) = 0 के साथ घटता नहीं है
- Yj केवल उसी समय बढ़ता है जिसके लिए Zj= 0 जे के लिए = 1,2,..., d
- Z(t) ∈ , t ≥ 0.
प्रतिबिंब आव्यूह सीमा व्यवहार का वर्णन करता है। के आंतरिक भाग में प्रक्रिया वीनर प्रक्रिया की तरह व्यवहार करती है; सीमा पर सामान्य रूप से पर बोलते हुए, Z को दिशा Rj में धकेल दिया जाता है जब भी सीमा सतह मारा जाता है, जहां Rj आव्यूह R का jवां स्तंभ है।[9]
स्थिरता की स्थिति
1, 2, और 3 आयामों में आरबीएम के लिए स्थिरता की स्थितियाँ जानी जाती हैं। "एसआरबीएम के लिए चार और उच्चतर आयामों में पुनरावृत्ति वर्गीकरण की समस्या खुली रहती है।"[9] विशेष स्थिति में जहां आर एक एम-आव्यूह है तो स्थिरता के लिए आवश्यक और पर्याप्त नियम हैं[9]
- R एक गैर-एकवचन आव्यूह है और
- R−1μ < 0.
सीमांत और स्थिर वितरण
एक आयाम
0 से शुरू होने वाली एक-आयामी ब्राउनियन गति का सीमांत वितरण (क्षणिक वितरण) ड्रिफ्ट μ और विचरण σ2 के साथ सकारात्मक मानों (0 पर एक एकल परावर्तक अवरोध) तक सीमित है
सभी t ≥ 0 के लिए, (Φ के साथ सामान्य वितरण का संचयी वितरण फलन) जो देता है (μ < 0 के लिए) जब t → ∞ एक घातीय वितरण लेते हैं[2]
निश्चित टी के लिए, Z(t) का वितरण ब्राउनियन गति के चल रहे अधिकतम M(t) के वितरण के साथ मेल खाता है,
किंतु ध्यान रखें कि संपूर्ण रूप से प्रक्रियाओं का वितरण बहुत भिन्न होता है। विशेष रूप से, M(t) t में बढ़ रहा है, जो Z(t) के स्थिति में नहीं है।
परावर्तित ब्राउनियन गति के लिए ऊष्मा कर्नेल:
ऊपर के विमान के लिए
एकाधिक आयाम
- कई आयामों में प्रतिबिंबित ब्राउनियन गति का स्थिर वितरण विश्लेषणात्मक रूप से तब ट्रैक किया जा सकता है जब उत्पाद के रूप में स्थिर वितरण होता है जो तब होता है[10] जब प्रक्रिया स्थिर होती है और[11]
जहां D = diag(Σ) इस स्थिति में प्रायिकता घनत्व फलन है[8]
]
जहाँ ηk = 2μkγk/Σkk and γ = R−1μ उन स्थितियों के लिए बंद-रूप अभिव्यक्तियां जहां उत्पाद फॉर्म की स्थिति पकड़ में नहीं आती है, सिमुलेशन अनुभाग में नीचे वर्णित अनुसार संख्यात्मक रूप से गणना की जा सकती है।
सिमुलेशन
एक आयाम
एक आयाम में सिम्युलेटेड प्रक्रिया वीनर प्रक्रिया का पूर्ण मूल्य है। निम्न मैटलैब प्रोग्राम एक नमूना पथ बनाता है।[12]
% rbm.m
n = 10^4; h=10^(-3); t=h.*(0:n); mu=-1;
X = zeros(1, n+1); M=X; B=X;
B(1)=3; X(1)=3;
for k=2:n+1
Y = sqrt(h) * randn; U = rand(1);
B(k) = B(k-1) + mu * h - Y;
M = (Y + sqrt(Y ^ 2 - 2 * h * log(U))) / 2;
X(k) = max(M-Y, X(k-1) + h * mu - Y);
end
subplot(2, 1, 1)
plot(t, X, 'k-');
subplot(2, 1, 2)
plot(t, X-B, 'k-');
असतत सिमुलेशन में सम्मिलित त्रुटि की मात्रा निर्धारित की गई है।[13]
एकाधिक आयाम
QNET स्टेडी स्टेट आरबीएम के अनुकरण की अनुमति देता है।[14][15][16]
अन्य सीमा के नियम
फेलर ने प्रक्रिया के लिए संभावित सीमा स्थिति का वर्णन किया गया था[17][18][19]
- अवशोषण[17]या मार डाला ब्राउनियन गति,[20] एक डिरिचलेट सीमा स्थिति
- तात्कालिक प्रतिबिंब,[17]जैसा कि एक न्यूमैन सीमा स्थिति के ऊपर वर्णित है
- लोचदार प्रतिबिंब, एक रॉबिन सीमा की स्थिति
- विलंबित प्रतिबिंब[17](सीमा पर बिताया गया समय प्रायिकता एक के साथ धनात्मक है)
- आंशिक प्रतिबिंब[17]जहां प्रक्रिया या तो तुरंत परिलक्षित होती है या अवशोषित हो जाती है
- अस्थिरचित्त ब्राउनियन गति।[21]
यह भी देखें
- स्कोरोखोड समस्या
संदर्भ
- ↑ Dieker, A. B. (2011). "Reflected Brownian Motion". संचालन अनुसंधान और प्रबंधन विज्ञान का विली एनसाइक्लोपीडिया. doi:10.1002/9780470400531.eorms0711. ISBN 9780470400531.
- ↑ 2.0 2.1 2.2 Harrison, J. Michael (1985). ब्राउनियन मोशन और स्टोचैस्टिक फ्लो सिस्टम (PDF). John Wiley & Sons. ISBN 978-0471819394.
- ↑ Veestraeten, D. (2004). "परावर्तित ब्राउनियन गति के लिए सशर्त प्रायिकता घनत्व फलन". Computational Economics. 24 (2): 185–207. doi:10.1023/B:CSEM.0000049491.13935.af. S2CID 121673717.
- ↑ Faucheux, Luc P.; Libchaber, Albert J. (1994-06-01). "सीमित ब्राउनियन गति". Physical Review E (in English). 49 (6): 5158–5163. doi:10.1103/PhysRevE.49.5158. ISSN 1063-651X.
- ↑ Kingman, J. F. C. (1962). "भारी यातायात में कतारों पर". Journal of the Royal Statistical Society. Series B (Methodological). 24 (2): 383–392. doi:10.1111/j.2517-6161.1962.tb00465.x. JSTOR 2984229.
- ↑ Iglehart, Donald L.; Whitt, Ward (1970). "भारी यातायात में एकाधिक चैनल कतारें। मैं". Advances in Applied Probability. 2 (1): 150–177. doi:10.2307/3518347. JSTOR 3518347. S2CID 202104090.
- ↑ Iglehart, Donald L.; Ward, Whitt (1970). "Multiple Channel Queues in Heavy Traffic. II: Sequences, Networks, and Batches" (PDF). Advances in Applied Probability. 2 (2): 355–369. doi:10.2307/1426324. JSTOR 1426324. S2CID 120281300. Retrieved 30 Nov 2012.
- ↑ 8.0 8.1 Harrison, J. M.; Williams, R. J. (1987). "सजातीय ग्राहक आबादी के साथ खुले कतारबद्ध नेटवर्क के ब्राउनियन मॉडल" (PDF). Stochastics. 22 (2): 77. doi:10.1080/17442508708833469.
- ↑ 9.0 9.1 9.2 9.3 Bramson, M.; Dai, J. G.; Harrison, J. M. (2010). "ब्राउनियन गति को तीन आयामों में प्रतिबिंबित करने की सकारात्मक पुनरावृत्ति" (PDF). The Annals of Applied Probability. 20 (2): 753. arXiv:1009.5746. doi:10.1214/09-AAP631. S2CID 2251853.
- ↑ Harrison, J. M.; Williams, R. J. (1992). "Brownian Models of Feedforward Queueing Networks: Quasireversibility and Product Form Solutions". The Annals of Applied Probability. 2 (2): 263. doi:10.1214/aoap/1177005704. JSTOR 2959751.
- ↑ Harrison, J. M.; Reiman, M. I. (1981). "बहुआयामी परावर्तित ब्राउनियन गति के वितरण पर". SIAM Journal on Applied Mathematics. 41 (2): 345–361. doi:10.1137/0141030.
- ↑ Kroese, Dirk P.; Taimre, Thomas; Botev, Zdravko I. (2011). हैंडबुक ऑफ मोंटे कार्लो मेथड्स. John Wiley & Sons. p. 202. ISBN 978-1118014950.
- ↑ Asmussen, S.; Glynn, P.; Pitman, J. (1995). "एक आयामी परावर्तक ब्राउनियन गति के अनुकरण में विवेकाधीन त्रुटि". The Annals of Applied Probability. 5 (4): 875. doi:10.1214/aoap/1177004597. JSTOR 2245096.
- ↑ Dai, Jim G.; Harrison, J. Michael (1991). "Steady-State Analysis of RBM in a Rectangle: Numerical Methods and A Queueing Application". The 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). "Section A.5 (code for BNET)" (PDF). Steady-state analysis of reflected Brownian motions: characterization, numerical methods and queueing applications (Ph. D. thesis) (Thesis). Stanford University. Dept. of Mathematics. Retrieved 5 December 2012.
- ↑ Dai, J. G.; Harrison, J. M. (1992). "Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis" (PDF). The Annals of Applied Probability. 2 (1): 65–86. doi:10.1214/aoap/1177005771. JSTOR 2959654.
- ↑ 17.0 17.1 17.2 17.3 17.4 Skorokhod, A. V. (1962). "परिबद्ध क्षेत्र में प्रसार प्रक्रियाओं के लिए स्टोकेस्टिक समीकरण। द्वितीय". Theory of Probability and Its Applications. 7: 3–23. doi:10.1137/1107002.
- ↑ Feller, W. (1954). "प्रसार एक आयाम में प्रक्रिया करता है". Transactions of the American Mathematical Society. 77: 1–31. doi:10.1090/S0002-9947-1954-0063607-6. MR 0063607.
- ↑ Engelbert, H. J.; Peskir, G. (2012). "स्टिकी ब्राउनियन मोशन के लिए स्टोचैस्टिक डिफरेंशियल इक्वेशन" (PDF). Probab. Statist. Group Manchester Research Report (5).
- ↑ Chung, K. L.; Zhao, Z. (1995). "Killed Brownian Motion". From Brownian Motion to Schrödinger's Equation. Grundlehren der mathematischen Wissenschaften. Vol. 312. p. 31. doi:10.1007/978-3-642-57856-4_2. ISBN 978-3-642-63381-2.
- ↑ Itō, K.; McKean, H. P. (1996). "Time changes and killing". प्रसार प्रक्रियाएं और उनके नमूना पथ. pp. 164. doi:10.1007/978-3-642-62025-6_6. ISBN 978-3-540-60629-1.