Kolmogorov equations (Markov jump process)

In the context of a continuous-time Markov process, the Kolmogorov equations, including Kolmogorov forward equations and Kolmogorov backward equations, are a pair of systems of differential equations that describe the time-evolution of the probability P ( x , s ; y , t ) {displaystyle P(x,s;y,t)} , where x , y ∈ Ω {displaystyle x,yin Omega } (the state space) and t > s {displaystyle t>s} are the final and initial time respectively. In the context of a continuous-time Markov process, the Kolmogorov equations, including Kolmogorov forward equations and Kolmogorov backward equations, are a pair of systems of differential equations that describe the time-evolution of the probability P ( x , s ; y , t ) {displaystyle P(x,s;y,t)} , where x , y ∈ Ω {displaystyle x,yin Omega } (the state space) and t > s {displaystyle t>s} are the final and initial time respectively. For the case of countable state space we put i , j {displaystyle i,j} in place of x , y {displaystyle x,y} . Kolmogorov forward equations read while Kolmogorov backward equations are The functions P i j ( s ; t ) {displaystyle P_{ij}(s;t)} are continuous and differentiable in both time arguments. They represent theprobability that the system that was in state i {displaystyle i} at time s {displaystyle s} jumps to state j {displaystyle j} at some later time t > s {displaystyle t>s} . The continuous quantities A i j ( t ) {displaystyle A_{ij}(t)} satisfy The original derivation of the equations by Kolmogorov starts with the Chapman-Kolmogorov equation (Kolmogorov called it Fundamental equation) for time-continuous and differentiable Markov processes on a finite, discrete state space. In this formulation, it is assumed that the probabilities P ( i , s ; j , t ) {displaystyle P(i,s;j,t)} are continuous and differentiable functions of t > s {displaystyle t>s} . Also adequate limit properties for the derivatives are assumed. Feller derives the equations under slightly different conditions, starting with the concept of purely discontinuous Markov process and formulating them for more general state spaces. Feller proves the existence of solutions of probabilistic character to the Kolmogorov forward equations and Kolmogorov backward equations under natural conditions. Still in the discrete state case, letting s = 0 {displaystyle s=0} and assuming that the system initially is found in state i {displaystyle i} , The Kolmogorov forward equations describe an initial value problem for finding the probabilities of the process, given the quantities A j k ( t ) {displaystyle A_{jk}(t)} . We put P i k ( 0 ; t ) = P k ( t ) {displaystyle P_{ik}(0;t)=P_{k}(t)} and For the case of a pure death process with constant rates the only nonzero coefficients are A j , j − 1 = μ ,   j ≥ 1 {displaystyle A_{j,j-1}=mu , jgeq 1} . Letting the system of equations can in this case be recast as a partial differential equation for Ψ ( x , t ) {displaystyle {Psi }(x,t)} with initial condition Ψ ( x , 0 ) = x i {displaystyle Psi (x,0)=x^{i}} . After some manipulations, the system of equations reads, A brief historical note can be found at Kolmogorov equations.

[ "Collocation method", "Method of characteristics", "Stochastic partial differential equation", "Numerical partial differential equations", "Distributed parameter system" ]
Parent Topic
Child Topic
    No Parent Topic