
Health Dictionary
Reliable, easy-to-read patient information on common medical conditions — written in plain language, free of jargon, and grounded in current evidence. Browse the most frequent diagnoses, understand what they mean for everyday life, and learn which steps and questions help you have a focused conversation with your doctor.
Feynman-Kac formula
Introduction
The Feynman-Kac formula, named after Richard Feynman and Mark Kac, establishes a link between partial differential equations (PDEs) and stochastic processes. It offers a method of solving certain PDEs by simulating random paths of a stochastic process. Conversely, stochastic PDEs can be solved by deterministic methods.
Suppose we are given the PDE
- <math>\frac{\partial f}{\partial t} + \mu(x,t) \frac{\partial f}{\partial x} + \frac{1}{2} \sigma^2(x,t) \frac{\partial^2 f}{\partial x^2} = 0 </math>
subject to the terminal condition
- <math>\ f(x,T)=\psi(x) </math>
where <math>\mu,\ \sigma,\ \psi</math> are known functions, <math>\ T</math> is a parameter and <math>\ f</math> is the unknown. This is known as the (one-dimensional) Kolmogorov backward equation. Then the Feynman-Kac formula tells us that the solution can be written as an expectation:
- <math>\ f(x,t) = E[ \psi(X_T) | X_t=x ] </math>
where <math>\ X</math> is an Itō process driven by the equation
- <math>dX = \mu(X,t)\,dt + \sigma(X,t)\,dW,</math>
where <math>\ W(t)</math> is a Wiener process (also called Brownian motion) and the initial condition for <math>\ X(t)</math> is <math>\ X(0) = x</math>. This expectation can then be approximated using Monte Carlo or quasi-Monte Carlo methods.
Proof
Proof
Applying Itō’s lemma to the unknown function <math>\ f</math> one gets
- <math>df=\left(\mu(x,t)\frac{\partial f}{\partial x}+\frac{\partial f}{\partial t}+\frac{1}{2}\sigma^2(x,t)\frac{\partial^2 f}{\partial x^2}\right)\,dt+\sigma(x,t)\frac{\partial f}{\partial x}\,dW.</math>
The first term in parentheses is the above PDE and is zero by hypothesis. Integrating both sides one gets
- <math>\int_t^T df=f(X_T,T)-f(x,t)=\int_t^T\sigma(x,t)\frac{\partial f}{\partial x}\,dW.</math>
Reorganising and taking the expectation of both sides:
- <math>f(x,t)=\textrm{E}\left[f(X_T,T)\right]-\textrm{E}\left[\int_t^T\sigma(x,t)\frac{\partial f}{\partial x}\,dW\right].</math>
Since the expectation of an Itō integral with respect to a Wiener process <math>\ W</math> is zero, one gets the desired result:
- <math>f(x,t)=\textrm{E}\left[f(X_T,T)\right]=\textrm{E}\left[\psi(X_T)\right]=\textrm{E}\left[\psi(X_T)|X_t=x\right].</math>
Remarks
Remarks
When originally published by Kac in 1949[1], the Feynman-Kac formula was presented as a formula for determining the distribution of certain Wiener functionals. Suppose we wish to find the expected value of the function
- <math> e^{-\int_0^t V(x(\tau))\, d\tau} </math>
in the case where <math>\ x(\tau)</math> is some realization of a diffusion process starting at <math>\ x(0) = 0</math>. The Feynman-Kac formula says that this expectation is equivalent to the integral of a solution to a diffusion equation. Specifically, under the conditions that <math>\ u V(x) \geq 0</math>,
- <math> E\left( e^{- u \int_0^t V(x(\tau))\, d\tau} \right) = \int_{-\infty}^{\infty} w(x,t)\, dx </math>
where <math>\ w(x,0) = \delta(x)</math> and
- <math>
\frac{\partial w}{\partial t} = \frac{1}{2} \frac{\partial^2 w}{\partial x^2} – u V(x) w. </math>
The Feynman-Kac formula can also be interpreted as a method for evaluating functional integrals of a certain form. If
- <math> I = \int f(x(0)) e^{-u\int_0^t V(x(t))\, dt} g(x(t))\, Dx </math>
where the integral is taken over all random walks, then
- <math> I = \int w(x,t) g(x)\, dx </math>
where <math>\ w(x,t)</math> is a solution to the parabolic partial differential equation
- <math> \frac{\partial w}{\partial t} = \frac{1}{2} \frac{\partial^2 w}{\partial x^2} – u V(x) w </math>
with initial condition <math>\ w(x,0) = f(x)</math>.
See also
See also
- Itō’s lemma
- Kunita-Watanabe theorem
- Girsanov theorem
- Kolmogorov forward equation (also known as Fokker-Planck equation)
References
References
- Simon, Barry (1979). Functional Integration and Quantum Physics. Academic Press.
- ↑ Kac, Mark (1949). “On Distributions of Certain Wiener Functionals”. Transactions of the American Mathematical Society. 65 (1): 1–13. Retrieved 2008-05-30.
de:Feynman-Kac-Formel it:Formula di Feynman-Kac nl:Feynman-Kac-formalisme
