Loading AI tools
Wiener process with reflecting spatial boundaries From Wikipedia, the free encyclopedia
In probability theory, reflected Brownian motion (or regulated Brownian motion,[1][2] both with the acronym RBM) is a Wiener process in a space with reflecting boundaries.[3] In the physical literature, this process describes diffusion in a confined space and it is often called confined Brownian motion. For example it can describe the motion of hard spheres in water confined between two walls.[4]
RBMs have been shown to describe queueing models experiencing heavy traffic[2] as first proposed by Kingman[5] and proven by Iglehart and Whitt.[6][7]
A d–dimensional reflected Brownian motion Z is a stochastic process on uniquely defined by
where X(t) is an unconstrained Brownian motion with drift μ and variance Σ, and[9]
with Y(t) a d–dimensional vector where
The reflection matrix describes boundary behaviour. In the interior of the process behaves like a Wiener process; on the boundary "roughly speaking, Z is pushed in direction Rj whenever the boundary surface is hit, where Rj is the jth column of the matrix R."[9] The process Yj is the local time of the process on the corresponding section of the boundary.
Stability conditions are known for RBMs in 1, 2, and 3 dimensions. "The problem of recurrence classification for SRBMs in four and higher dimensions remains open."[9] In the special case where R is an M-matrix then necessary and sufficient conditions for stability are[9]
The marginal distribution (transient distribution) of a one-dimensional Brownian motion starting at 0 restricted to positive values (a single reflecting barrier at 0) with drift μ and variance σ2 is
for all t ≥ 0, (with Φ the cumulative distribution function of the normal distribution) which yields (for μ < 0) when taking t → ∞ an exponential distribution[2]
For fixed t, the distribution of Z(t) coincides with the distribution of the running maximum M(t) of the Brownian motion,
But be aware that the distributions of the processes as a whole are very different. In particular, M(t) is increasing in t, which is not the case for Z(t).
The heat kernel for reflected Brownian motion at :
For the plane above
The stationary distribution of a reflected Brownian motion in multiple dimensions is tractable analytically when there is a product form stationary distribution,[10] which occurs when the process is stable and[11]
where D = diag(Σ). In this case the probability density function is[8]
where ηk = 2μkγk/Σkk and γ = R−1μ. Closed-form expressions for situations where the product form condition does not hold can be computed numerically as described below in the simulation section.
In one dimension the simulated process is the absolute value of a Wiener process. The following MATLAB program creates a sample path.[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-');
The error involved in discrete simulations has been quantified.[13]
Feller described possible boundary condition for the process[17][18][19]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.