Kolmogorov backward equation
Encyclopedia
|
| Tutorials | Encyclopedia | Dictionary | Directory |
|
Kolmogorov backward equation
The Kolmogorov backward equation (KBE) and its adjoint the Kolmogorov forward equation (KFE) are partial differential equations (PDE) that arise in the theory of continuous-time continuous-state Markov processes. Both were published by Andrey Kolmogorov in 1931. Later it was realized that the KFE was already known to physicists under the name Fokker–Planck equation; 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 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 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, 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 and zero otherwise. We want to know for every state x at time t (t<s) 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 equationAssume that the system state x(t) evolves according to the stochastic differential equation
then the Kolmogorov backward equation is, using Ito's lemma on p(x,t) :
for t\le s, subject to the final condition p(x,s)=u_s(x). This equation can be derived from the Feynman-Kac formula 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:
Formulating the Kolmogorov forward equationWith the same notation as before, the corresponding Kolmogorov forward equation is:
for s \ge t, with initial condition p(x,t)=p_t(x). For more on this equation see Fokker–Planck equation. References
Source: Wikipedia | The above article is available under the GNU FDL. | Edit this article
|
|
top
©2008-2009 TutorGig.com. All Rights Reserved. Privacy Statement