Stochastic processes and boundary value problems

In mathematics, some boundary value problems can be solved using the methods of stochastic analysis. Perhaps the most celebrated example is Shizuo Kakutani's 1944 solution of the Dirichlet problem for the Laplace operator using Brownian motion. However, it turns out that for a large class of semi-elliptic second-order partial differential equations the associated Dirichlet boundary value problem can be solved using an Itō process that solves an associated stochastic differential equation.

Introduction: Kakutani's solution to the classical Dirichlet problem

Let [math]\displaystyle{ D }[/math] be a domain (an open and connected set) in [math]\displaystyle{ \mathbb{R}^{n} }[/math]. Let [math]\displaystyle{ \Delta }[/math] be the Laplace operator, let [math]\displaystyle{ g }[/math] be a bounded function on the boundary [math]\displaystyle{ \partial D }[/math], and consider the problem:

[math]\displaystyle{ \begin{cases} - \Delta u(x) = 0, & x \in D \\ \displaystyle{\lim_{y \to x} u(y)} = g(x), & x \in \partial D \end{cases} }[/math]

It can be shown that if a solution [math]\displaystyle{ u }[/math] exists, then [math]\displaystyle{ u(x) }[/math] is the expected value of [math]\displaystyle{ g(x) }[/math] at the (random) first exit point from [math]\displaystyle{ D }[/math] for a canonical Brownian motion starting at [math]\displaystyle{ x }[/math]. See theorem 3 in Kakutani 1944, p. 710.

The Dirichlet–Poisson problem

Let [math]\displaystyle{ D }[/math] be a domain in [math]\displaystyle{ \mathbb{R}^{n} }[/math] and let [math]\displaystyle{ L }[/math] be a semi-elliptic differential operator on [math]\displaystyle{ C^{2}(\mathbb{R}^{n};\mathbb{R}) }[/math] of the form:

[math]\displaystyle{ L = \sum_{i = 1}^{n} b_{i} (x) \frac{\partial}{\partial x_{i}} + \sum_{i, j = 1}^{n} a_{ij} (x) \frac{\partial^{2}}{\partial x_{i} \, \partial x_{j}} }[/math]

where the coefficients [math]\displaystyle{ b_{i} }[/math] and [math]\displaystyle{ a_{ij} }[/math] are continuous functions and all the eigenvalues of the matrix [math]\displaystyle{ \alpha(x) = a_{ij}(x) }[/math] are non-negative. Let [math]\displaystyle{ f\in C(D;\mathbb{R}) }[/math] and [math]\displaystyle{ g\in C(\partial D;\mathbb{R}) }[/math]. Consider the Poisson problem:

[math]\displaystyle{ \begin{cases} - L u(x) = f(x), & x \in D \\ \displaystyle{\lim_{y \to x} u(y)} = g(x), & x \in \partial D \end{cases} \quad \mbox{(P1)} }[/math]

The idea of the stochastic method for solving this problem is as follows. First, one finds an Itō diffusion [math]\displaystyle{ X }[/math] whose infinitesimal generator [math]\displaystyle{ A }[/math] coincides with [math]\displaystyle{ L }[/math] on compactly-supported [math]\displaystyle{ C^{2} }[/math] functions [math]\displaystyle{ f:\mathbb{R}^{n}\rightarrow \mathbb{R} }[/math]. For example, [math]\displaystyle{ X }[/math] can be taken to be the solution to the stochastic differential equation:

[math]\displaystyle{ \mathrm{d} X_{t} = b(X_{t}) \, \mathrm{d} t + \sigma (X_{t}) \, \mathrm{d} B_{t} }[/math]

where [math]\displaystyle{ B }[/math] is n-dimensional Brownian motion, [math]\displaystyle{ b }[/math] has components [math]\displaystyle{ b_{i} }[/math] as above, and the matrix field [math]\displaystyle{ \sigma }[/math] is chosen so that:

[math]\displaystyle{ \frac1{2} \sigma (x) \sigma(x)^{\top} = a(x), \quad \forall x \in\mathbb{R}^{n} }[/math]

For a point [math]\displaystyle{ x\in\mathbb{R}^{n} }[/math], let [math]\displaystyle{ \mathbb{P}^{x} }[/math] denote the law of [math]\displaystyle{ X }[/math] given initial datum [math]\displaystyle{ X_{0} = x }[/math], and let [math]\displaystyle{ \mathbb{E}^{x} }[/math]denote expectation with respect to [math]\displaystyle{ \mathbb{P}^{x} }[/math]. Let [math]\displaystyle{ \tau_{D} }[/math] denote the first exit time of [math]\displaystyle{ X }[/math] from [math]\displaystyle{ D }[/math].

In this notation, the candidate solution for (P1) is:

[math]\displaystyle{ u(x) = \mathbb{E}^{x} \left[ g \big( X_{\tau_{D}} \big) \cdot \chi_{\{ \tau_{D} \lt + \infty \}} \right] + \mathbb{E}^{x} \left[ \int_{0}^{\tau_{D}} f(X_{t}) \, \mathrm{d} t \right] }[/math]

provided that [math]\displaystyle{ g }[/math] is a bounded function and that:

[math]\displaystyle{ \mathbb{E}^{x} \left[ \int_{0}^{\tau_{D}} \big| f(X_{t}) \big| \, \mathrm{d} t \right] \lt + \infty }[/math]

It turns out that one further condition is required:

[math]\displaystyle{ \mathbb{P}^{x} \big( \tau_{D} \lt \infty \big) = 1, \quad \forall x \in D }[/math]

For all [math]\displaystyle{ x }[/math], the process [math]\displaystyle{ X }[/math] starting at [math]\displaystyle{ x }[/math] almost surely leaves [math]\displaystyle{ D }[/math] in finite time. Under this assumption, the candidate solution above reduces to:

[math]\displaystyle{ u(x) = \mathbb{E}^{x} \left[ g \big( X_{\tau_{D}} \big) \right] + \mathbb{E}^{x} \left[ \int_{0}^{\tau_{D}} f(X_{t}) \, \mathrm{d} t \right] }[/math]

and solves (P1) in the sense that if [math]\displaystyle{ \mathcal{A} }[/math] denotes the characteristic operator for [math]\displaystyle{ X }[/math] (which agrees with [math]\displaystyle{ A }[/math] on [math]\displaystyle{ C^{2} }[/math] functions), then:

[math]\displaystyle{ \begin{cases} - \mathcal{A} u(x) = f(x), & x \in D \\ \displaystyle{\lim_{t \uparrow \tau_{D}} u(X_{t})} = g \big( X_{\tau_{D}} \big), & \mathbb{P}^{x} \mbox{-a.s.,} \; \forall x \in D \end{cases} \quad \mbox{(P2)} }[/math]

Moreover, if [math]\displaystyle{ v \in C^{2}(D;\mathbb{R}) }[/math] satisfies (P2) and there exists a constant [math]\displaystyle{ C }[/math] such that, for all [math]\displaystyle{ x\in D }[/math]:

[math]\displaystyle{ | v(x) | \leq C \left( 1 + \mathbb{E}^{x} \left[ \int_{0}^{\tau_{D}} \big| g(X_{s}) \big| \, \mathrm{d} s \right] \right) }[/math]

then [math]\displaystyle{ v=u }[/math].

References

• Kakutani, Shizuo (1944). "Two-dimensional Brownian motion and harmonic functions". Proc. Imp. Acad. Tokyo 20 (10): 706–714. doi:10.3792/pia/1195572706. 
• Kakutani, Shizuo (1944). "On Brownian motions in n-space". Proc. Imp. Acad. Tokyo 20 (9): 648–652. doi:10.3792/pia/1195572742. 
• Øksendal, Bernt K. (2003). Stochastic Differential Equations: An Introduction with Applications (Sixth ed.). Berlin: Springer. ISBN 3-540-04758-1.  (See Section 9)