Отраженное броуновское движение
В вероятностей теории отраженное броуновское движение (или регулируемое броуновское движение ) [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 .