Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Kolmogorov equations

From Wikipedia, the free encyclopedia
(Redirected fromKolmogorov backward equation)
Equations characterizing continuous-time Markov processes
For the equations in population dynamics, seeKolmogorov equations in population dynamics.

Inprobability theory,Kolmogorov equations characterizecontinuous-time Markov processes. In particular, they describe how the probability of a continuous-time Markov process in a certain state changes over time. There are four distinct equations: the Kolmogorov forward equation for continuous processes, now understood to be identical to theFokker–Planck equation, theKolmogorov forward equation for jump processes, and twoKolmogorov backward equations for processes with and withoutdiscontinuous jumps.

Diffusion processes vs. jump processes

[edit]

Writing in 1931,Andrei Kolmogorov started from the theory of discrete time Markov processes, which are described by theChapman–Kolmogorov equation, and sought to derive a theory of continuous time Markov processes by extending this equation. He found that there are two kinds of continuous time Markov processes, depending on the assumed behavior over small intervals of time:

If you assume that "in a small time interval there is an overwhelming probability that the state will remain unchanged; however, if it changes, the change may be radical",[1] then you are led to what are calledjump processes.

The other case leads to processes such as those "represented bydiffusion and byBrownian motion; there it is certain that some change will occur in any time interval, however small; only, here it is certain that the changes during small time intervals will be also small".[1]

For each of these two kinds of processes, Kolmogorov derived a forward and a backward system of equations (four in all).

History

[edit]

The equations are named afterAndrei Kolmogorov since they were highlighted in his 1931 foundational work.[2]

William Feller, in 1949, used the names "forward equation" and "backward equation" for his more general version of the Kolmogorov's pair,in both jump and diffusion processes.[1] Much later, in 1956, he referred to the equations for the jump process as "Kolmogorov forward equations" and "Kolmogorov backward equations".[3]

Other authors, such asMotoo Kimura,[4] referred to thediffusion (Fokker–Planck) equation as Kolmogorov forward equation, a name that has persisted.

The modern view

[edit]

Continuous-time Markov chains

[edit]

The original derivation of the equations by Kolmogorov starts with theChapman–Kolmogorov equation (Kolmogorov called itfundamental equation) for time-continuous and differentiable Markov processes on a finite, discrete state space.[2] In this formulation, it is assumed that the probabilitiesP(x,s;y,t){\displaystyle P(x,s;y,t)} are continuous and differentiable functions oft>s{\displaystyle t>s}, wherex,yΩ{\displaystyle x,y\in \Omega } (the state space) andt>s,t,sR0{\displaystyle t>s,t,s\in \mathbb {R} _{\geq 0}} are the final and initial times, respectively. Also, adequate limit properties for the derivatives are assumed. Feller derives the equations under slightly different conditions, starting with the concept ofpurely discontinuous Markov process and then formulating them for more general state spaces.[5] Feller proves the existence of solutions of probabilistic character to theKolmogorov forward equations andKolmogorov backward equations under natural conditions.[5]

For the case of acountable state space we puti,j{\displaystyle i,j} in place ofx,y{\displaystyle x,y}. TheKolmogorov forward equations read

Pijt(s;t)=kPik(s;t)Akj(t){\displaystyle {\frac {\partial P_{ij}}{\partial t}}(s;t)=\sum _{k}P_{ik}(s;t)A_{kj}(t)},

whereA(t){\displaystyle A(t)} is thetransition rate matrix (also known as the generator matrix),

while theKolmogorov backward equations are

Pijs(s;t)=kPkj(s;t)Aik(s){\displaystyle {\frac {\partial P_{ij}}{\partial s}}(s;t)=-\sum _{k}P_{kj}(s;t)A_{ik}(s)}

The functionsPij(s;t){\displaystyle P_{ij}(s;t)} are continuous and differentiable in both time arguments. They represent theprobability that the system that was in statei{\displaystyle i} at times{\displaystyle s} jumps to statej{\displaystyle j} at some later timet>s{\displaystyle t>s}. The continuous quantitiesAij(t){\displaystyle A_{ij}(t)} satisfy

Aij(t)=[Piju(t;u)]u=t,Ajk(t)0, jk,kAjk(t)=0.{\displaystyle A_{ij}(t)=\left[{\frac {\partial P_{ij}}{\partial u}}(t;u)\right]_{u=t},\quad A_{jk}(t)\geq 0,\ j\neq k,\quad \sum _{k}A_{jk}(t)=0.}

Relation with the generating function

[edit]

Still in the discrete state case, lettings=0{\displaystyle s=0} and assuming that the system initially is found in statei{\displaystyle i}, theKolmogorov forward equations describe an initial-value problem for finding the probabilities of the process, given the quantitiesAjk(t){\displaystyle A_{jk}(t)}. We writepk(t)=Pik(0;t){\displaystyle p_{k}(t)=P_{ik}(0;t)} wherekpk(t)=1{\displaystyle \sum _{k}p_{k}(t)=1}, then

dpkdt(t)=jAjk(t)pj(t);pk(0)=δik,k=0,1,.{\displaystyle {\frac {dp_{k}}{dt}}(t)=\sum _{j}A_{jk}(t)p_{j}(t);\quad p_{k}(0)=\delta _{ik},\qquad k=0,1,\dots .}

For the case of a pure death process with constant rates the only nonzero coefficients areAj,j1=μj, j1{\displaystyle A_{j,j-1}=\mu _{j},\ j\geq 1}. Letting

Ψ(x,t)=kxkpk(t),{\displaystyle \Psi (x,t)=\sum _{k}x^{k}p_{k}(t),\quad }

the system of equations can in this case be recast as apartial differential equation forΨ(x,t){\displaystyle {\Psi }(x,t)} with initial conditionΨ(x,0)=xi{\displaystyle \Psi (x,0)=x^{i}}. After some manipulations, the system of equations reads,[6]

Ψt(x,t)=μ(1x)Ψx(x,t);Ψ(x,0)=xi,Ψ(1,t)=1.{\displaystyle {\frac {\partial \Psi }{\partial t}}(x,t)=\mu (1-x){\frac {\partial {\Psi }}{\partial x}}(x,t);\qquad \Psi (x,0)=x^{i},\quad \Psi (1,t)=1.}

An example from biology

[edit]

One example from biology is given below:[7]

pn(t)=(n1)βpn1(t)nβpn(t){\displaystyle p_{n}'(t)=(n-1)\beta p_{n-1}(t)-n\beta p_{n}(t)}

This equation is applied to modelpopulation growth withbirth. Wheren{\displaystyle n} is the population index, with reference the initial population,β{\displaystyle \beta } is the birth rate, and finallypn(t)=Pr(N(t)=n){\displaystyle p_{n}(t)=\Pr(N(t)=n)}, i.e. theprobability of achieving a certainpopulation size.

The analytical solution is:[7]

pn(t)=(n1)βenβt0tpn1(s)enβsds{\displaystyle p_{n}(t)=(n-1)\beta e^{-n\beta t}\int _{0}^{t}\!p_{n-1}(s)\,e^{n\beta s}\mathrm {d} s}

This is a formula for the probabilitypn(t){\displaystyle p_{n}(t)} in terms of the preceding ones, i.e.pn1(t){\displaystyle p_{n-1}(t)}.

See also

[edit]

References

[edit]
  1. ^abcFeller, W. (1949)."On the Theory of Stochastic Processes, with Particular Reference to Applications".Proceedings of the (First) Berkeley Symposium on Mathematical Statistics and Probability. Vol. 1. University of California Press. pp. 403–432.
  2. ^abKolmogorov, Andrei (1931). "Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung" [On Analytical Methods in the Theory of Probability].Mathematische Annalen (in German).104:415–458.doi:10.1007/BF01457949.S2CID 119439925.
  3. ^Feller, William (1957). "On Boundaries and Lateral Conditions for the Kolmogorov Differential Equations".Annals of Mathematics.65 (3):527–570.doi:10.2307/1970064.JSTOR 1970064.
  4. ^Kimura, Motoo (1957)."Some Problems of Stochastic Processes in Genetics".Annals of Mathematical Statistics.28 (4):882–901.doi:10.1214/aoms/1177706791.JSTOR 2237051.
  5. ^abFeller, Willy (1940) "On the Integro-Differential Equations of Purely Discontinuous Markoff Processes",Transactions of the American Mathematical Society, 48 (3), 488-515JSTOR 1990095
  6. ^Bailey, Norman T.J. (1990)The Elements of Stochastic Processes with Applications to the Natural Sciences, Wiley.ISBN 0-471-52368-2 (page 90)
  7. ^abLogan, J. David; Wolesensky, William R. (2009).Mathematical Methods in Biology. Pure and Applied Mathematics. John Wiley& Sons. pp. 325–327.ISBN 978-0-470-52587-6.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Kolmogorov_equations&oldid=1289174300"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp