Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Feynman–Kac formula

From Wikipedia, the free encyclopedia

Formula relating stochastic processes to partial differential equations

TheFeynman–Kac formula, named afterRichard Feynman andMark Kac, establishes a link betweenparabolic partial differential equations andstochastic processes. In 1947, when Kac and Feynman were both faculty members atCornell University, Kac attended a presentation of Feynman's and remarked that the two of them were working on the same thing from different directions.[1] The Feynman–Kac formula resulted, which proves rigorously the real-valued case of Feynman'spath integrals. The complex case, which occurs when a particle's spin is included, is still an open question.[2]

It offers a method of solving certain partial differential equations by simulating random paths of a stochastic process. Conversely, an important class of expectations of random processes can be computed by deterministic methods.

Theorem

[edit]

Consider the partial differential equationtu(x,t)+μ(x,t)xu(x,t)+12σ2(x,t)2x2u(x,t)V(x,t)u(x,t)+f(x,t)=0,{\displaystyle {\frac {\partial }{\partial t}}u(x,t)+\mu (x,t){\frac {\partial }{\partial x}}u(x,t)+{\tfrac {1}{2}}\sigma ^{2}(x,t){\frac {\partial ^{2}}{\partial x^{2}}}u(x,t)-V(x,t)u(x,t)+f(x,t)=0,}defined for allxR{\displaystyle x\in \mathbb {R} } andt[0,T]{\displaystyle t\in [0,T]}, subject to the terminal conditionu(x,T)=ψ(x),{\displaystyle u(x,T)=\psi (x),}whereμ,σ,ψ,V,f{\displaystyle \mu ,\sigma ,\psi ,V,f} are known functions,T{\displaystyle T} is a parameter, andu:R×[0,T]R{\displaystyle u:\mathbb {R} \times [0,T]\to \mathbb {R} } is the unknown. Then the Feynman–Kac formula expressesu(x,t){\displaystyle u(x,t)} as aconditional expectation under theprobability measureQ{\displaystyle Q}

u(x,t)=EQ[gτ(t,T)ψ(XT)+tTgs(t,τ)f(Xτ,τ)dτ|Xt=x]{\displaystyle u(x,t)=\operatorname {E} ^{Q}\left[g_{\tau }(t,T)\,\psi (X_{T})+\int _{t}^{T}g_{s}(t,\tau )\,f(X_{\tau },\tau )\,d\tau \,{\Bigg |}\,X_{t}=x\right]}

whereX{\displaystyle X} is anItô process satisfyingdXt=μ(Xt,t)dt+σ(Xt,t)dWtQ,{\displaystyle dX_{t}=\mu (X_{t},t)\,dt+\sigma (X_{t},t)\,dW_{t}^{Q},}gτ{\displaystyle g_{\tau }} andgs{\displaystyle g_{s}} are functions defined asgκ(a,b)=exp(abV(Xκ,κ)dκ){\displaystyle g_{\kappa }(a,b)=\exp \left(-\int _{a}^{b}V(X_{\kappa },\kappa )\,d\kappa \right)}whereκ{\displaystyle \kappa } can be substituted forτ{\displaystyle \tau } ors{\displaystyle s} as appropriate, andWtQ{\displaystyle W_{t}^{Q}} aWiener process (also calledBrownian motion) underQ{\displaystyle Q}.

Intuitive interpretation

[edit]

Suppose that the positionXt{\displaystyle X_{t}} of a particle evolves according to the diffusion processdXt=μ(Xt,t)dt+σ(Xt,t)dWtQ.{\displaystyle dX_{t}=\mu (X_{t},t)\,dt+\sigma (X_{t},t)\,dW_{t}^{Q}.}Let the particle incur "cost" at a rate off(Xs,s){\displaystyle f(X_{s},s)} at locationXs{\displaystyle X_{s}} at times{\displaystyle s}. Let it incur a final cost atψ(XT){\displaystyle \psi (X_{T})}.

Also, allow the particle to decay. If the particle is at locationXs{\displaystyle X_{s}} at times{\displaystyle s}, then it decays with rateV(Xs,s){\displaystyle V(X_{s},s)}. After the particle has decayed, all future cost is zero.

Thenu(x,t){\displaystyle u(x,t)} is the expected cost-to-go, if the particle starts at(t,Xt=x).{\displaystyle (t,X_{t}=x).}

Partial proof

[edit]

A proof that the above formula is a solution of the differential equation is long, difficult and not presented here. It is however reasonably straightforward to show that,if a solution exists, it must have the above form. The proof of that lesser result is as follows:

Derivation of the Feynman-Kac formula

[edit]

Show that the solutionu(x,t){\displaystyle u(x,t)} from the Feynman-Kac formula satisfies the PDE:

ut+μux+12σ22ux2Vu+f=0.{\displaystyle {\frac {\partial u}{\partial t}}+\mu {\frac {\partial u}{\partial x}}+{\frac {1}{2}}\sigma ^{2}{\frac {\partial ^{2}u}{\partial x^{2}}}-Vu+f=0.}

Letg(t,s)=etsV(Xr,r)dr{\displaystyle g(t,s)=e^{-\int _{t}^{s}V(X_{r},r)dr}}. Its differential satisfies:

dg(t,s)=V(Xs,s)g(t,s)ds.{\displaystyle dg(t,s)=-V(X_{s},s)g(t,s)\,ds.}

Define the process:

Ys=g(t,s)u(Xs,s)+tsg(t,τ)f(Xτ,τ)dτ.{\displaystyle Y_{s}=g(t,s)u(X_{s},s)+\int _{t}^{s}g(t,\tau )f(X_{\tau },\tau )\,d\tau .}

At boundary times:

Yt=u(Xt,t),YT=g(t,T)ψ(XT)+tTg(t,τ)f(Xτ,τ)dτ.{\displaystyle Y_{t}=u(X_{t},t),\quad Y_{T}=g(t,T)\psi (X_{T})+\int _{t}^{T}g(t,\tau )f(X_{\tau },\tau )\,d\tau .}

IfYs{\displaystyle Y_{s}} is amartingale, then we have

u(Xt,t)=Yt=E[YTXt=x]{\displaystyle u(X_{t},t)=Y_{t}=\mathbb {E} [Y_{T}\mid X_{t}=x]}

So we just need to proveYs{\displaystyle Y_{s}} is a martingale. AssumeXs{\displaystyle X_{s}} follows the SDE

dXs=μ(Xs,s)ds+σ(Xs,s)dWs.{\displaystyle dX_{s}=\mu (X_{s},s)\,ds+\sigma (X_{s},s)\,dW_{s}.}

ByItô's lemma:

du(Xs,s)=(us+μux+12σ22ux2)ds+σuxdWs.{\displaystyle du(X_{s},s)=\left({\frac {\partial u}{\partial s}}+\mu {\frac {\partial u}{\partial x}}+{\frac {1}{2}}\sigma ^{2}{\frac {\partial ^{2}u}{\partial x^{2}}}\right)ds+\sigma {\frac {\partial u}{\partial x}}dW_{s}.}

DifferentiateYs{\displaystyle Y_{s}}:

dYs=d[g(t,s)u(Xs,s)]+g(t,s)f(Xs,s)ds.{\displaystyle dY_{s}=d\left[g(t,s)u(X_{s},s)\right]+g(t,s)f(X_{s},s)\,ds.}

Expandd[gu]{\displaystyle d[gu]}:

d[gu]=gdu+udg+d[g,u]=0.{\displaystyle d[gu]=g\,du+u\,dg+\underbrace {d[g,u]} _{=0}.}

Substitutedg=Vgds{\displaystyle dg=-Vg\,ds} anddu{\displaystyle du}:

d[gu]=g(us+μux+12σ22ux2)ds{\displaystyle d[gu]=g\left({\frac {\partial u}{\partial s}}+\mu {\frac {\partial u}{\partial x}}+{\frac {1}{2}}\sigma ^{2}{\frac {\partial ^{2}u}{\partial x^{2}}}\right)ds}
+gσuxdWsVguds.{\displaystyle \qquad \quad +\;g\sigma {\frac {\partial u}{\partial x}}\,dW_{s}\;-\;Vgu\,ds.}

Add the integral term:

dYs=[g(us+μux+12σ22ux2)Vgu+gf]ds+gσuxdWs.{\displaystyle dY_{s}=\left[g\left({\frac {\partial u}{\partial s}}+\mu {\frac {\partial u}{\partial x}}+{\frac {1}{2}}\sigma ^{2}{\frac {\partial ^{2}u}{\partial x^{2}}}\right)-Vgu+gf\right]ds+g\sigma {\frac {\partial u}{\partial x}}dW_{s}.}

ForYs{\displaystyle Y_{s}} to be a martingale, the drift term must vanish:

us+μux+12σ22ux2Vu+f=0.{\displaystyle {\frac {\partial u}{\partial s}}+\mu {\frac {\partial u}{\partial x}}+{\frac {1}{2}}\sigma ^{2}{\frac {\partial ^{2}u}{\partial x^{2}}}-Vu+f=0.}

Remarks about the derivation

[edit]

The Feynman–Kac formula can also be interpreted as a method for evaluatingfunctional integrals of a certain form. IfI=f(x(0))exp(u0tV(x(t))dt)g(x(t))Dx{\displaystyle I=\int f(x(0))\exp \left(-u\int _{0}^{t}V(x(t))\,dt\right)g(x(t))\,Dx}where the integral is taken over allrandom walks, thenI=w(x,t)g(x)dx{\displaystyle I=\int w(x,t)g(x)\,dx} wherew(x,t) is a solution to theparabolic partial differential equationwt=122wx2uV(x)w{\displaystyle {\frac {\partial w}{\partial t}}={\frac {1}{2}}{\frac {\partial ^{2}w}{\partial x^{2}}}-uV(x)w} with initial conditionw(x, 0) =f(x).

Example

[edit]

In practical applications, the Feynman–Kac formula can be used with numerical methods like Euler-Maruyama to numerically approximate solutions to partial differential equations. For instance, it can be applied to the convection–diffusion partial differential equation (PDE):

tu(x,t)+bxu(x,t)=σ22x2u(x,t){\displaystyle {\frac {\partial }{\partial t}}u(x,t)+b{\frac {\partial }{\partial x}}u(x,t)=-\sigma ^{2}{\frac {\partial ^{2}}{\partial x^{2}}}u(x,t)}

Consider the convection–diffusion PDE with parametersb=1{\displaystyle b=1},σ=1{\displaystyle \sigma =1} and terminal condition isu(x,T)=ex2{\displaystyle u(x,T)=e^{-x^{2}}} withT=1{\displaystyle T=1}. Then the PDE has analytic solution:

u(x,t)=154texp((1t+x)24t5){\displaystyle u(x,t)={\frac {1}{\sqrt {5-4t}}}\exp \left({\frac {(1-t+x)^{2}}{4t-5}}\right)}

Applying the Feynman-Kac formula, the solution can also be written as the conditional expectation:

u(x,t)=E[ψ(XT)|Xt=x0]=E[eXT2|X0=x0]{\displaystyle u(x,t)=\mathbb {E} [\psi (X_{T})|X_{t}=x_{0}]=\mathbb {E} [e^{-X_{T}^{2}}|X_{0}=x_{0}]}

whereX{\displaystyle X} is an Itô process governed by the SDEdXt=dt+2dWt{\displaystyle dX_{t}=dt+{\sqrt {2}}dW_{t}} andWt{\displaystyle W_{t}} is a Wiener process. Then using the Euler-Maruyama method, the SDE can be numerically integrated forwards in time from the initial conditions(x0,t0){\displaystyle (x_{0},t_{0})} till the terminal timeT{\displaystyle T}, yielding simulated values ofXT{\displaystyle X_{T}}. To approximate the expectation in the Feynman-Kac method, the simulation is repeatedN{\displaystyle N} times. These are often called realizations. The solution is then estimated by the Monte Carlo average

u(x0,t0)1Ni=1Nexp((XT(i))2){\displaystyle u(x_{0},t_{0})\approx {\frac {1}{N}}\sum _{i=1}^{N}\exp \left(-\left(X_{T}^{(i)}\right)^{2}\right)}

The figure below compares the analytical solution with the numerical approximation obtained using the Euler–Maruyama method withN=1000{\displaystyle N=1000}. The left-hand plots show vertical slices of the gradient plot on the right, with each vertical line on the surface corresponding to a colored curve on the left. While the numerical solution exhibits some noise, it closely follows the shape of the exact solution. Increasing the number of simulationsN{\displaystyle N} or decreasing the Euler–Maruyama time step improves the accuracy and reduces the variance of the approximation.

Exact solution (below) and Euler-Maruyama (top) approximation to the convection-diffusion PDE. Time slices of the gradient plot are plotted on the left.

This example illustrates how stochastic simulation, enabled by the Feynman–Kac formula and numerical methods like Euler–Maruyama, can approximate PDE solutions. In practice, such stochastic approaches are especially valuable when dealing with high-dimensional systems or complex geometries where traditional PDE solvers become computationally prohibitive. One key advantage of the SDE-based method is its natural parallelism—each simulation, or realization, can be computed independently—making it well-suited for high-performance computing environments. While stochastic simulations introduce variance, this can be mitigated by increasing the number of realizations or refining the time discretization. Thus, stochastic differential equations provide a flexible and scalable alternative to deterministic PDE solvers, particularly in contexts where uncertainty is intrinsic or dimensionality poses a computational barrier. In contrast to traditional PDE solvers, which typically require solving for the entire solution over a grid, this method enables direct computation at specific points in space and time. This targeted approach allows computational resources to be focused on regions of interest, potentially resulting in substantial efficiency gains.

Applications

[edit]

Finance

[edit]

Inquantitative finance, the Feynman–Kac formula is used to efficiently calculate solutions to theBlack–Scholes equation toprice options on stocks[6] andzero-coupon bond prices inaffine term structure models.

For example, consider a stock priceSt{\displaystyle S_{t}} undergoing geometric Brownian motiondSt=(rtdt+σtdWt)St{\displaystyle dS_{t}=\left(r_{t}dt+\sigma _{t}dW_{t}\right)S_{t}}wherert{\displaystyle r_{t}} is the risk-free interest rate andσt{\displaystyle \sigma _{t}} is the volatility. Equivalently, by Itô's lemma,dlnSt=(rt12σt2)dt+σtdWt.{\displaystyle d\ln S_{t}=\left(r_{t}-{\tfrac {1}{2}}\sigma _{t}^{2}\right)dt+\sigma _{t}\,dW_{t}.}Now consider a European call option on anSt{\displaystyle S_{t}} expiring at timeT{\displaystyle T} with strikeK{\displaystyle K}. At expiry, it is worth(XTK)+.{\displaystyle (X_{T}-K)^{+}.} Then, the risk-neutral price of the option, at timet{\displaystyle t} and stock pricex{\displaystyle x}, isu(x,t)=E[etTrsds(STK)+|lnSt=lnx].{\displaystyle u(x,t)=\operatorname {E} \left[e^{-\int _{t}^{T}r_{s}ds}(S_{T}-K)^{+}|\ln S_{t}=\ln x\right].}Plugging into the Feynman–Kac formula, we obtain the Black–Scholes equation:{tu+Aurtu=0u(x,T)=(xK)+{\displaystyle {\begin{cases}\partial _{t}u+Au-r_{t}u=0\\u(x,T)=(x-K)^{+}\end{cases}}}whereA=(rtσt2/2)lnx+12σt2lnx2=rtxx+12σt2x2x2.{\textstyle A=(r_{t}-\sigma _{t}^{2}/2)\partial _{\ln x}+{\frac {1}{2}}\sigma _{t}^{2}\partial _{\ln x}^{2}=r_{t}x\partial _{x}+{\frac {1}{2}}\sigma _{t}^{2}x^{2}\partial _{x}^{2}.} More generally, consider an option expiring at timeT{\displaystyle T} with payoffg(ST){\displaystyle g(S_{T})}. The same calculation shows that its priceu(x,t){\displaystyle u(x,t)} satisfies{tu+Aurtu=0u(x,T)=g(x).{\displaystyle {\begin{cases}\partial _{t}u+Au-r_{t}u=0\\u(x,T)=g(x).\end{cases}}}Some other options like theAmerican option do not have a fixed expiry. Someoptions have value at expiry determined by the past stock prices. For example, anaverage option has a payoff that is not determined by the underlying price at expiry but by the average underlying price over some predetermined period of time. For these, the Feynman–Kac formula does not directly apply.

Quantum mechanics

[edit]

Inquantum chemistry, it is used to solve theSchrödinger equation with the purediffusion Monte Carlo method.[7]

See also

[edit]

References

[edit]
  1. ^Kac, Mark (1987).Enigmas of Chance: An Autobiography. University of California Press. pp. 115–16.ISBN 0-520-05986-7.
  2. ^Glimm, James; Jaffe, Arthur (1987).Quantum Physics: A Functional Integral Point of View (2 ed.). New York, NY: Springer. pp. 43–44.doi:10.1007/978-1-4612-4728-9.ISBN 978-0-387-96476-8. Retrieved13 April 2021.
  3. ^"PDE for Finance".
  4. ^SeePham, Huyên (2009).Continuous-time stochastic control and optimisation with financial applications. Springer-Verlag.ISBN 978-3-642-10044-4.
  5. ^Kac, Mark (1949)."On Distributions of Certain Wiener Functionals".Transactions of the American Mathematical Society.65 (1):1–13.doi:10.2307/1990512.JSTOR 1990512. This paper is reprinted inBaclawski, K.; Donsker, M. D., eds. (1979).Mark Kac: Probability, Number Theory, and Statistical Physics, Selected Papers. Cambridge, Massachusetts: The MIT Press. pp. 268–280.ISBN 0-262-11067-9.
  6. ^Paolo Brandimarte (6 June 2013). "Chapter 1. Motivation".Numerical Methods in Finance and Economics: A MATLAB-Based Introduction. John Wiley & Sons.ISBN 978-1-118-62557-6.
  7. ^Caffarel, Michel; Claverie, Pierre (15 January 1988)."Development of a pure diffusion quantum Monte Carlo method using a full generalized Feynman–Kac formula. I. Formalism".The Journal of Chemical Physics.88 (2):1088–1099.Bibcode:1988JChPh..88.1088C.doi:10.1063/1.454227.

Further reading

[edit]
Career
Works
Family
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Feynman–Kac_formula&oldid=1318617393"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp