Kolmogorov Backward Equations (diffusion)
   HOME

TheInfoList



OR:

The Kolmogorov backward equation (KBE) (diffusion) and its
adjoint In mathematics, the term ''adjoint'' applies in several situations. Several of these share a similar formalism: if ''A'' is adjoint to ''B'', then there is typically some formula of the type :(''Ax'', ''y'') = (''x'', ''By''). Specifically, adjoin ...
sometimes known as the Kolmogorov forward equation (diffusion) are
partial differential equation In mathematics, a partial differential equation (PDE) is an equation which imposes relations between the various partial derivatives of a Multivariable calculus, multivariable function. The function is often thought of as an "unknown" to be sol ...
s (PDE) that arise in the theory of continuous-time continuous-state
Markov process A Markov chain or Markov process is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event. Informally, this may be thought of as, "What happe ...
es. Both were published by
Andrey Kolmogorov Andrey Nikolaevich Kolmogorov ( rus, Андре́й Никола́евич Колмого́ров, p=ɐnˈdrʲej nʲɪkɐˈlajɪvʲɪtɕ kəlmɐˈɡorəf, a=Ru-Andrey Nikolaevich Kolmogorov.ogg, 25 April 1903 – 20 October 1987) was a Sovi ...
in 1931.Andrei Kolmogorov, "Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung" (On Analytical Methods in the Theory of Probability), 1931

/ref> Later it was realized that the forward equation was already known to physicists under the name
Fokker–Planck equation In statistical mechanics and information theory, the Fokker–Planck equation is a partial differential equation that describes the time evolution of the probability density function of the velocity of a particle under the influence of drag force ...
; the KBE on the other hand was new. Informally, the Kolmogorov forward equation addresses the following problem. We have information about the state ''x'' of the system at time ''t'' (namely a
probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon i ...
p_t(x)); we want to know the probability distribution of the state at a later time s>t. The adjective 'forward' refers to the fact that p_t(x) serves as the initial condition and the PDE is integrated forward in time (in the common case where the initial state is known exactly, p_t(x) is a
Dirac delta function In mathematics, the Dirac delta distribution ( distribution), also known as the unit impulse, is a generalized function or distribution over the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire ...
centered on the known initial state). The Kolmogorov backward equation on the other hand is useful when we are interested at time ''t'' in whether at a future time ''s'' the system will be in a given subset of states ''B'', sometimes called the ''target set''. The target is described by a given function u_s(x) which is equal to 1 if state ''x'' is in the target set at time ''s'', and zero otherwise. In other words, u_s(x) = 1_B , the indicator function for the set ''B''. We want to know for every state ''x'' at time t,\ (t what is the probability of ending up in the target set at time ''s'' (sometimes called the hit probability). In this case u_s(x) serves as the final condition of the PDE, which is integrated backward in time, from ''s'' to ''t''.


Formulating the Kolmogorov backward equation

Assume that the system state X_t evolves according to the
stochastic differential equation A stochastic differential equation (SDE) is a differential equation in which one or more of the terms is a stochastic process, resulting in a solution which is also a stochastic process. SDEs are used to model various phenomena such as stock pr ...
:dX_t = \mu(X_t,t)\,dt + \sigma(X_t,t)\,dW_t\,, then the Kolmogorov backward equation isRisken, H., "The Fokker-Planck equation: Methods of solution and applications" 1996, Springer :-\fracp(x,t)=\mu(x,t)\fracp(x,t) + \frac\sigma^2(x,t)\fracp(x,t), for t\le s, subject to the final condition p(x,s)=u_s(x). This can be derived using Itō's lemma on p(x,t) and setting the dt term equal to zero. This equation can also be derived from the
Feynman–Kac formula The Feynman–Kac formula, named after Richard Feynman and Mark Kac, establishes a link between parabolic partial differential equations (PDEs) and stochastic processes. In 1947, when Kac and Feynman were both Cornell faculty, Kac attended a present ...
by noting that the hit probability is the same as the expected value of u_s(x) over all paths that originate from state x at time t: : \Pr(X_s \in B \mid X_t = x) = E _s(x) \mid X_t = x Historically, the KBE was developed before the Feynman–Kac formula (1949).


Formulating the Kolmogorov forward equation

With the same notation as before, the corresponding Kolmogorov forward equation is :\fracp(x,s)=-\frac mu(x,s)p(x,s)+ \frac\frac sigma^2(x,s)p(x,s) for s \ge t, with initial condition p(x,t)=p_t(x). For more on this equation see
Fokker–Planck equation In statistical mechanics and information theory, the Fokker–Planck equation is a partial differential equation that describes the time evolution of the probability density function of the velocity of a particle under the influence of drag force ...
.


See also

*
Kolmogorov equations In probability theory, Kolmogorov equations, including Kolmogorov forward equations and Kolmogorov backward equations, characterize continuous-time Markov processes. In particular, they describe how the probability that a continuous-time Markov pro ...


References

* {{reflist Parabolic partial differential equations Stochastic differential equations