Отраженное броуновское движение
В вероятностей теории отраженное броуновское движение (или регулируемое броуновское движение ) [ 1 ] [ 2 ] оба имеют аббревиатуру RBM ) — это винеровский процесс в пространстве с отражающими границами. [ 3 ] В физической литературе этот процесс описывает диффузию в ограниченном пространстве и его часто называют ограниченным броуновским движением. Например, он может описывать движение твердых сфер в воде, заключенной между двумя стенками. [ 4 ]
Было показано, что RBM описывают модели массового обслуживания с интенсивным трафиком. [ 2 ] как впервые предложил Кингман [ 5 ] и доказано Иглхартом и Уиттом . [ 6 ] [ 7 ]
Определение
[ редактировать ]–мерное d отраженное броуновское движение Z – это случайный процесс на однозначно определяется
- d µ –мерный вектор дрейфа
- d × матрица d неособая ковариационная Σ и
- d отражения × d матрица R . [ 8 ]
где X ( t ) — неограниченное броуновское движение со сносом µ и дисперсией Σ , и [ 9 ]
с Y ( t ) d –мерным вектором, где
- Y непрерывен и не убывает с Y (0) = 0
- Y j увеличивается только в те моменты, когда Z j = 0 для j = 1,2,..., d
- Z ( т ) ∈ , t ≥ 0.
Матрица отражения описывает поведение границы. В интерьере процесс ведет себя как винеровский процесс ; на границе «грубо говоря, Z смещается в направлении R дж всякий раз, когда граничная поверхность поражен, где R дж — j- й столбец матрицы R ». [ 9 ] Процесс Y j — локальное время процесса на соответствующем участке границы.
Условия устойчивости
[ редактировать ]Известны условия устойчивости УОР в 1, 2 и 3 измерениях. «Проблема классификации рецидивов СРБМ в четырех и более измерениях остается открытой». [ 9 ] В частном случае, когда R является М-матрицей, необходимыми и достаточными условиями устойчивости являются [ 9 ]
- R — неособая матрица и
- Р −1 ц < 0.
Маргинальное и стационарное распределение
[ редактировать ]Одно измерение
[ редактировать ]Маргинальное распределение (переходное распределение) одномерного броуновского движения, начинающегося с 0, ограниченного положительными значениями (единственный отражающий барьер в 0) с дрейфом µ и дисперсией σ. 2 является
для всех t ≥ 0 (с Φ — кумулятивной функцией распределения нормального распределения ), что дает (при µ < 0) при t → ∞ экспоненциальное распределение [ 2 ]
При фиксированном t распределение Z(t) совпадает с распределением бегущего максимума M(t) броуновского движения:
Но имейте в виду, что распределение процессов в целом очень различно. В частности, M(t) увеличивается с t , чего нельзя сказать о Z(t) .
Тепловое ядро отраженного броуновского движения при :
Для самолета выше
Несколько измерений
[ редактировать ]Стационарное распределение отраженного броуновского движения во многих измерениях поддается аналитическому анализу, когда существует стационарное распределение продукта , [ 10 ] происходит, когда процесс стабилен и [ 11 ]
где D = диаг ( ) . В этом случае функция плотности вероятности равна [ 8 ]
где η k = 2 µ k γ k / Σ kk и γ = R −1 мкм . Выражения в закрытой форме для ситуаций, когда условие формы продукта не выполняется, можно вычислить численно, как описано ниже в разделе моделирования.
Моделирование
[ редактировать ]Одно измерение
[ редактировать ]В одном измерении моделируемый процесс представляет собой абсолютное значение винеровского процесса . Следующая программа MATLAB создает образец пути. [ 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 позволяет моделировать устойчивые RBM. [ 14 ] [ 15 ] [ 16 ]
Другие граничные условия
[ редактировать ]Феллер описал возможные граничные условия процесса [ 17 ] [ 18 ] [ 19 ]
- поглощение [ 17 ] или убило броуновское движение, [ 20 ] Дирихле граничное условие
- мгновенное отражение, [ 17 ] как описано выше, граничное условие Неймана
- упругое отражение, граничное условие Робина
- отложенное размышление [ 17 ] (время пребывания на границе положительно с вероятностью единица)
- частичное отражение [ 17 ] где процесс либо сразу отражается, либо поглощается
- липкое броуновское движение. [ 21 ]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Дикер, AB (2011). «Отраженное броуновское движение». Энциклопедия исследований операций и науки управления Wiley . дои : 10.1002/9780470400531.eorms0711 . ISBN 9780470400531 .
- ^ Перейти обратно: а б с Харрисон, Дж. Майкл (1985). Броуновское движение и стохастические системы потоков (PDF) . Джон Уайли и сыновья. ISBN 978-0471819394 .
- ^ Вестратен, Д. (2004). «Условная функция плотности вероятности отраженного броуновского движения». Вычислительная экономика . 24 (2): 185–207. doi : 10.1023/B:CSEM.0000049491.13935.af . S2CID 121673717 .
- ^ Фошо, Люк П.; Либчабер, Альберт Дж. (1 июня 1994 г.). «Ограниченное броуновское движение» . Физический обзор E . 49 (6): 5158–5163. дои : 10.1103/PhysRevE.49.5158 . ISSN 1063-651X .
- ^ Кингман, JFC (1962). «Об очередях в условиях интенсивного движения». Журнал Королевского статистического общества. Серия Б (Методическая) . 24 (2): 383–392. дои : 10.1111/j.2517-6161.1962.tb00465.x . JSTOR 2984229 .
- ^ Иглхарт, Дональд Л.; Уитт, Уорд (1970). «Многоканальные очереди при интенсивном движении. I». Достижения в области прикладной теории вероятности . 2 (1): 150–177. дои : 10.2307/3518347 . JSTOR 3518347 . S2CID 202104090 .
- ^ Иглхарт, Дональд Л.; Уорд, Уитт (1970). «Многоканальные очереди при интенсивном трафике. II: Последовательности, сети и пакеты» (PDF) . Достижения в области прикладной теории вероятности . 2 (2): 355–369. дои : 10.2307/1426324 . JSTOR 1426324 . S2CID 120281300 . Проверено 30 ноября 2012 г.
- ^ Перейти обратно: а б Харрисон, Дж. М .; Уильямс, Р.Дж. (1987). «Броуновские модели открытых сетей массового обслуживания с однородными популяциями клиентов» (PDF) . Стохастика . 22 (2): 77. дои : 10.1080/17442508708833469 .
- ^ Перейти обратно: а б с д Брэмсон, М.; Дай, Дж.Г.; Харрисон, Дж. М. (2010). «Положительная повторяемость отражения броуновского движения в трех измерениях» (PDF) . Анналы прикладной теории вероятности . 20 (2): 753. arXiv : 1009.5746 . doi : 10.1214/09-AAP631 . S2CID 2251853 .
- ^ Харрисон, Дж. М .; Уильямс, Р.Дж. (1992). «Брауновские модели сетей массового обслуживания с прямой связью: квазиобратимость и решения в форме продукта» . Анналы прикладной теории вероятности . 2 (2): 263. doi : 10.1214/aoap/1177005704 . JSTOR 2959751 .
- ^ Харрисон, Дж. М .; Рейман, Мичиган (1981). «О распространении многомерного отраженного броуновского движения». SIAM Journal по прикладной математике . 41 (2): 345–361. дои : 10.1137/0141030 .
- ^ Крозе, Дирк П .; Таймре, Томас; Ботев, Здравко И. (2011). Справочник по методам Монте-Карло . Джон Уайли и сыновья. п. 202 . ISBN 978-1118014950 .
- ^ Асмуссен, С.; Глинн, П.; Питман, Дж. (1995). «Ошибка дискретизации при моделировании одномерного отражающего броуновского движения» . Анналы прикладной теории вероятности . 5 (4): 875. doi : 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 г.
- ^ Дай, Дж.Г.; Харрисон, Дж. М. (1992). «Отраженное броуновское движение в ортанте: численные методы стационарного анализа» (PDF) . Анналы прикладной теории вероятности . 2 (1): 65–86. дои : 10.1214/aoap/1177005771 . JSTOR 2959654 .
- ^ Перейти обратно: а б с д и Скороход, А. В. (1962). «Стохастические уравнения для диффузионных процессов в ограниченной области. II». Теория вероятностей и ее приложения . 7 :3–23. дои : 10.1137/1107002 .
- ^ Феллер, В. (1954). «Диффузионные процессы в одном измерении» . Труды Американского математического общества . 77 : 1–31. дои : 10.1090/S0002-9947-1954-0063607-6 . МР 0063607 .
- ^ Энгельберт, HJ; Пескир, Г. (2012). «Стохастические дифференциальные уравнения для липкого броуновского движения» (PDF) . Вероятно. Статист. Отчет группы Манчестерского исследования (5).
- ^ Чанг, К.Л.; Чжао, З. (1995). «Убитое броуновское движение». От броуновского движения к уравнению Шрёдингера . Основные принципы математических наук. Том 312. с. 31. дои : 10.1007/978-3-642-57856-4_2 . ISBN 978-3-642-63381-2 .
- ^ Ито, К .; Маккин, HP (1996). «Время меняется и убийства». Диффузионные процессы и пути их выборки . стр. 164 . дои : 10.1007/978-3-642-62025-6_6 . ISBN 978-3-540-60629-1 .