WikiDer > Отраженное броуновское движение
В теория вероятности, отраженное броуновское движение (или же регулируемое броуновское движение,[1][2] оба с аббревиатурой УОР) это Винеровский процесс в пространстве с отражающими границами.[3]
Было показано, что УКР описывают модели очередей испытывающий интенсивное движение[2] как было впервые предложено Kingman[4] и доказано Иглхартом и Whitt.[5][6]
Определение
А d–Мерное отраженное броуновское движение Z это случайный процесс на однозначно определяется
- а d–Мерный вектор дрейфа μ
- а d×d невырожденная ковариационная матрица Σ и
- а d×d матрица отражения р.[7]
куда Икс(т) является неограниченным Броуновское движение и[8]
с Y(т) а d–Мерный вектор, где
- Y непрерывна и не убывает с Y(0) = 0
- Yj только увеличивается в разы, для которых Zj = 0 для j = 1,2,...,d
- Z(т) ∈ , t ≥ 0.
Матрица отражения описывает поведение границы. В интерьере процесс ведет себя как Винеровский процесс; на границе "грубо говоря, Z толкается в направлении рj всякий раз, когда граничная поверхность попал, где рj это j-й столбец матрицы р."[8]
Условия устойчивости
Условия устойчивости известны для УКР в 1, 2 и 3 измерениях. «Проблема классификации повторяемости для SRBM в четырех и более измерениях остается открытой».[8] В частном случае, когда р является М-матрица то необходимые и достаточные условия устойчивости:[8]
- р это невырожденная матрица и
- р−1μ < 0.
Маржинальное и стационарное распределение
Одно измерение
В предельное распределение (переходное распределение) одномерного броуновского движения, начинающегося с 0, ограниченного положительными значениями (одиночный отражающий барьер в 0) с дрейфом μ и дисперсия σ2 является
для всех т ≥ 0, (при Φ кумулятивная функция распределения нормального распределения) что дает (для μ <0) при переходе t → ∞ экспоненциальное распределение[2]
Для фиксированных т, распределение Z (т) совпадает с распределением бегового максимума M (т) броуновского движения,
Но имейте в виду, что распределения процессов в целом очень разные. Особенно, M (т) увеличивается в т, чего нельзя сказать о Z (т).
Тепловое ядро отраженного броуновского движения при :
Для самолета выше
Несколько измерений
Стационарное распределение отраженного броуновского движения во многих измерениях аналитически поддается анализу, когда есть форма продукта стационарное распределение,[9] что происходит, когда процесс устойчив и[10]
куда D = диагональ(Σ). В этом случае функция плотности вероятности является[7]
куда ηk = 2μkγk/Σкк и γ = р−1μ. Выражения в закрытой форме для ситуаций, когда условие формы продукта не выполняется, можно вычислить численно, как описано ниже в разделе моделирования.
Моделирование
Одно измерение
В одном измерении моделируемый процесс - это абсолютная величина из Винеровский процесс. Следующее MATLAB программа создает образец пути.[11]
% rbm.mп = 10^4; час=10^(-3); т=час.*(0:п); му=-1;Икс = нули(1, п+1); M=Икс; B=Икс;B(1)=3; Икс(1)=3;за к = 2: п + 1 Y = sqrt(час) * Randn; U = ранд(1); B(k) = B(k-1) + му * час - Y; M = (Y + sqrt(Y ^ 2 - 2 * час * бревно(U))) / 2; Икс(k) = Максимум(M-Y, Икс(k-1) + час * му - Y);конецподсюжет (2, 1, 1)участок(т, Икс, 'k-');подсюжет(2, 1, 2)участок(т, Икс-B, 'k-');
Погрешность дискретного моделирования была определена количественно.[12]
Несколько измерений
QNET позволяет моделировать RBM в установившемся режиме.[13][14][15]
Другие граничные условия
Феллер описал возможное граничное условие для процесса[16][17][18]
- поглощение[16] или убил броуновское движение,[19] а Граничное условие Дирихле
- мгновенное отражение,[16] как описано выше Граничное условие Неймана
- упругое отражение, a Граничное условие Робина
- отложенное отражение[16] (время нахождения на границе положительно с вероятностью единица)
- частичное отражение[16] где процесс либо сразу отражается, либо поглощается
- липкое броуновское движение.[20]
Смотрите также
Рекомендации
- ^ Дикер, А. Б. (2011). «Отраженное броуновское движение». Энциклопедия исследований операций и управления Wiley. Дои:10.1002 / 9780470400531.eorms0711. ISBN 9780470400531.
- ^ а б c Харрисон, Дж. Майкл (1985). Броуновское движение и системы стохастических потоков (PDF). Джон Вили и сыновья. ISBN 978-0471819394.
- ^ Veestraeten, D. (2004). «Условная функция плотности вероятности для отраженного броуновского движения». Вычислительная экономика. 24 (2): 185–207. Дои:10.1023 / B: CSEM.0000049491.13935.af.
- ^ Кингман, Дж. Ф. С. (1962). «В очередях в плотном потоке». Журнал Королевского статистического общества. Серия B (Методологическая). 24 (2): 383–392. Дои:10.1111 / j.2517-6161.1962.tb00465.x. JSTOR 2984229.
- ^ Iglehart, Donald L .; Уитт, Уорд (1970). «Многоканальные очереди в условиях интенсивного движения. I». Достижения в прикладной теории вероятностей. 2 (1): 150–177. Дои:10.2307/3518347. JSTOR 3518347.
- ^ Iglehart, Donald L .; Уорд, Уитт (1970). «Многоканальные очереди в интенсивном трафике. II: Последовательности, сети и пакеты» (PDF). Достижения в прикладной теории вероятностей. 2 (2): 355–369. Дои:10.2307/1426324. JSTOR 1426324. Получено 30 ноя 2012.
- ^ а б Харрисон, Дж. М.; Уильямс, Р. Дж. (1987). «Броуновские модели открытых сетей массового обслуживания с однородными группами клиентов» (PDF). Стохастик. 22 (2): 77. Дои:10.1080/17442508708833469.
- ^ а б c d Bramson, M .; Dai, J. G .; Харрисон, Дж. М. (2010). «Положительная повторяемость отражения броуновского движения в трех измерениях» (PDF). Анналы прикладной теории вероятностей. 20 (2): 753. arXiv:1009.5746. Дои:10.1214 / 09-AAP631.
- ^ Харрисон, Дж. М.; Уильямс, Р. Дж. (1992). «Броуновские модели сетей массового обслуживания с прямой связью: квазиобратимость и решения в форме продукта». Анналы прикладной теории вероятностей. 2 (2): 263. Дои:10.1214 / aoap / 1177005704. JSTOR 2959751.
- ^ Харрисон, Дж. М.; Рейман М.И. (1981). «О распределении многомерного отраженного броуновского движения». Журнал SIAM по прикладной математике. 41 (2): 345–361. Дои:10.1137/0141030.
- ^ Круз, Дирк П.; Таймре, Томас; Ботев, Здравко И. (2011). Справочник по методам Монте-Карло. Джон Вили и сыновья. п.202. ISBN 978-1118014950.
- ^ Asmussen, S .; Glynn, P .; Питман, Дж. (1995). «Ошибка дискретизации при моделировании одномерного отражающего броуновского движения». Анналы прикладной теории вероятностей. 5 (4): 875. Дои:10.1214 / aoap / 1177004597. JSTOR 2245096.
- ^ Дай, Джим Дж .; Харрисон, Дж. Майкл (1991). "Стационарный анализ RBM в прямоугольнике: численные методы и применение массового обслуживания". Анналы прикладной теории вероятностей. 1 (1): 16–35. CiteSeerX 10.1.1.44.5520. Дои:10.1214 / aoap / 1177005979. JSTOR 2959623.
- ^ Дай, Цзянган «Джим» (1990). «Раздел A.5 (код для BNET)». Стационарный анализ отраженных броуновских движений: характеризация, численные методы и приложения для массового обслуживания (кандидатская диссертация) (PDF) (Тезис). Стэндфордский Университет. Кафедра математики. Получено 5 декабря 2012.
- ^ Dai, J. G .; Харрисон, Дж. М. (1992). «Отраженное броуновское движение в ортанте: численные методы стационарного анализа» (PDF). Анналы прикладной теории вероятностей. 2 (1): 65–86. Дои:10.1214 / aoap / 1177005771. JSTOR 2959654.
- ^ а б c d е Скороход, А.В. (1962). «Стохастические уравнения диффузионных процессов в ограниченной области. II». Теория вероятностей и ее приложения. 7: 3–23. Дои:10.1137/1107002.
- ^ Феллер, В. (1954). «Диффузионные процессы в одном измерении». Труды Американского математического общества. 77: 1–31. Дои:10.1090 / S0002-9947-1954-0063607-6. МИСТЕР 0063607.
- ^ Engelbert, H.J .; Пескир, Г. (2012). «Стохастические дифференциальные уравнения для липкого броуновского движения» (PDF). Вероятно. Статист. Отчет Group Manchester Research (5).
- ^ Chung, K. L .; Чжао, З. (1995). «Убитое броуновское движение». От броуновского движения к уравнению Шредингера. Grundlehren der Mathematischen Wissenschaften. 312. п. 31. Дои:10.1007/978-3-642-57856-4_2. ISBN 978-3-642-63381-2.
- ^ Ито, К.; Маккин, Х. (1996). «Время меняется и убивает». Процессы диффузии и пути их выборки. стр.164. Дои:10.1007/978-3-642-62025-6_6. ISBN 978-3-540-60629-1.