Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Stochastic processes and boundary value problems

From Wikipedia, the free encyclopedia
(Redirected fromCharacteristic operator)
icon
This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Stochastic processes and boundary value problems" – news ·newspapers ·books ·scholar ·JSTOR
(July 2025) (Learn how and when to remove this message)

Inmathematics, someboundary value problems can be solved using the methods ofstochastic analysis. Perhaps the most celebrated example isShizuo Kakutani's 1944 solution of theDirichlet problem for theLaplace operator usingBrownian motion.[1] However, it turns out that for a large class ofsemi-elliptic second-orderpartial differential equations the associated Dirichlet boundary value problem can be solved using anItō process that solves an associatedstochastic differential equation.

History

[edit]

The link between semi-elliptic operators and stochastic processes, followed by their use to solve boundary value problems, is repeatedly and independently rediscovered in the early-mid-20th century.

The connection that Kakutani makes between stochastic differential equations and the Itō process is effectively the same asKolmogorov's forward equation, made in 1931, which is only later recognized as theFokker–Planck equation, first presented in 1914-1917. The solution of a boundary value problem by means of expectation values over stochastic processes is now more commonly known not under Kakutani's name, but as theFeynman–Kac formula, developed in 1947.

These results are founded on the use of theItō integral, required to integrate a stochastic process. But this is also independently rediscovered as theStratonovich integral; the two forms can be translated into one-another by an offset.

Introduction: Kakutani's solution to the classical Dirichlet problem

[edit]

LetD{\displaystyle D} be a domain (anopen andconnected set) inRn{\textstyle \mathbb {R} ^{n}}. LetΔ{\displaystyle \Delta } be theLaplace operator, letg{\displaystyle g} be abounded function on theboundaryD{\displaystyle \partial D}, and consider the problem:

{Δu(x)=0,xDlimyxu(y)=g(x),xD{\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}}}

It can be shown that if a solutionu{\displaystyle u} exists, thenu(x){\displaystyle u(x)} is theexpected value ofg(x){\displaystyle g(x)} at the (random) first exit point fromD{\displaystyle D} for a canonicalBrownian motion starting atx{\displaystyle x}. See theorem 3 in Kakutani 1944, p. 710.

The Dirichlet–Poisson problem

[edit]

LetD{\displaystyle D} be a domain inRn{\textstyle \mathbb {R} ^{n}} and letL{\displaystyle L} be a semi-ellipticdifferential operator onC2(Rn;R){\textstyle C^{2}(\mathbb {R} ^{n};\mathbb {R} )} of the form:

L=i=1nbi(x)xi+i,j=1naij(x)2xixj{\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}}}}

where the coefficientsbi{\displaystyle b_{i}} andaij{\displaystyle a_{ij}} arecontinuous functions and all theeigenvalues of thematrixα(x)=aij(x){\displaystyle \alpha (x)=a_{ij}(x)} are non-negative. LetfC(D;R){\textstyle f\in C(D;\mathbb {R} )} andgC(D;R){\textstyle g\in C(\partial D;\mathbb {R} )}. Consider thePoisson problem:

{Lu(x)=f(x),xDlimyxu(y)=g(x),xD(P1){\displaystyle {\begin{cases}-Lu(x)=f(x),&x\in D\\\displaystyle {\lim _{y\to x}u(y)}=g(x),&x\in \partial D\end{cases}}\quad {\mbox{(P1)}}}

The idea of the stochastic method for solving this problem is as follows. First, one finds anItō diffusionX{\displaystyle X} whoseinfinitesimal generatorA{\displaystyle A} coincides withL{\displaystyle L} oncompactly-supportedC2{\displaystyle C^{2}} functionsf:RnR{\displaystyle f:\mathbb {R} ^{n}\rightarrow \mathbb {R} }. For example,X{\displaystyle X} can be taken to be the solution to the stochastic differential equation:

dXt=b(Xt)dt+σ(Xt)dBt{\displaystyle \mathrm {d} X_{t}=b(X_{t})\,\mathrm {d} t+\sigma (X_{t})\,\mathrm {d} B_{t}}

whereB{\displaystyle B} isn-dimensional Brownian motion,b{\displaystyle b} has componentsbi{\displaystyle b_{i}} as above, and thematrix fieldσ{\displaystyle \sigma } is chosen so that:

12σ(x)σ(x)=a(x),xRn{\displaystyle {\frac {1}{2}}\sigma (x)\sigma (x)^{\top }=a(x),\quad \forall x\in \mathbb {R} ^{n}}

For a pointxRn{\displaystyle x\in \mathbb {R} ^{n}}, letPx{\displaystyle \mathbb {P} ^{x}} denote the law ofX{\displaystyle X} given initial datumX0=x{\displaystyle X_{0}=x}, and letEx{\displaystyle \mathbb {E} ^{x}}denote expectation with respect toPx{\displaystyle \mathbb {P} ^{x}}. LetτD{\displaystyle \tau _{D}} denote thefirst exit time ofX{\displaystyle X} fromD{\displaystyle D}.

In this notation, thecandidate solution for (P1) is:

u(x)=Ex[g(XτD)χ{τD<+}]+Ex[0τDf(Xt)dt]{\displaystyle u(x)=\mathbb {E} ^{x}\left[g{\big (}X_{\tau _{D}}{\big )}\cdot \chi _{\{\tau _{D}<+\infty \}}\right]+\mathbb {E} ^{x}\left[\int _{0}^{\tau _{D}}f(X_{t})\,\mathrm {d} t\right]}

provided thatg{\displaystyle g} is abounded function and that:

Ex[0τD|f(Xt)|dt]<+{\displaystyle \mathbb {E} ^{x}\left[\int _{0}^{\tau _{D}}{\big |}f(X_{t}){\big |}\,\mathrm {d} t\right]<+\infty }

It turns out that one further condition is required:

Px(τD<)=1,xD{\displaystyle \mathbb {P} ^{x}{\big (}\tau _{D}<\infty {\big )}=1,\quad \forall x\in D}

For allx{\displaystyle x}, the processX{\displaystyle X} starting atx{\displaystyle x}almost surely leavesD{\displaystyle D} in finite time. Under this assumption, the candidate solution above reduces to:

u(x)=Ex[g(XτD)]+Ex[0τDf(Xt)dt]{\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]}

and solves (P1) in the sense that ifA{\displaystyle {\mathcal {A}}} denotes the characteristic operator forX{\displaystyle X} (which agrees withA{\displaystyle A} onC2{\displaystyle C^{2}} functions), then:

{Au(x)=f(x),xDlimtτDu(Xt)=g(XτD),Px-a.s.,xD(P2){\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)}}}

Moreover, ifvC2(D;R){\textstyle v\in C^{2}(D;\mathbb {R} )} satisfies (P2) and there exists a constantC{\displaystyle C} such that, for allxD{\displaystyle x\in D}:

|v(x)|C(1+Ex[0τD|g(Xs)|ds]){\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)}

thenv=u{\displaystyle v=u}.

References

[edit]
  1. ^Øksendal, Bernt K. (2003).Stochastic Differential Equations: An Introduction with Applications (Sixth ed.). Berlin: Springer. p. 3.ISBN 3-540-04758-1.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Stochastic_processes_and_boundary_value_problems&oldid=1300319863#Characteristic_operator"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp