Rahul Sharma (Editor)

Kushner equation

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In filtering theory the Kushner equation (after Harold Kushner) is an equation for the conditional probability density of the state of a stochastic non-linear dynamical system, given noisy measurements of the state. It therefore provides the solution of the nonlinear filtering problem in estimation theory. The equation is sometimes referred to as the Stratonovich–Kushner (or Kushner–Stratonovich) equation. However, the correct equation in terms of Itō calculus was first derived by Kushner although a more heuristic Stratonovich version of it appeared already in Stratonovich's works in late fifties. However, the derivation in terms of Itō calculus is due to Richard Bucy.

Contents

Overview

Assume the state of the system evolves according to

d x = f ( x , t ) d t + σ d w

and a noisy measurement of the system state is available:

d z = h ( x , t ) d t + η d v

where w, v are independent Wiener processes. Then the conditional probability density p(x, t) of the state at time t is given by the Kushner equation:

d p ( x , t ) = L [ p ( x , t ) ] d t + p ( x , t ) [ h ( x , t ) − E t h ( x , t ) ] T η − ⊤ η − 1 [ d z − E t h ( x , t ) d t ] .

where L p = − ∑ ∂ ( f i p ) ∂ x i + 1 2 ∑ ( σ σ ⊤ ) i , j ∂ 2 p ∂ x i ∂ x j is the Kolmogorov Forward operator and d p ( x , t ) = p ( x , t + d t ) − p ( x , t ) is the variation of the conditional probability.

The term d z − E t h ( x , t ) d t is the innovation i.e. the difference between the measurement and its expected value.

Kalman-Bucy filter

One can simply use the Kushner equation to derive the Kalman-Bucy filter for a linear diffusion process. Suppose we have f ( x , t ) = a x and h ( x , t ) = c x . The Kushner equation will be given by

d p ( x , t ) = L [ p ( x , t ) ] d t + p ( x , t ) [ c x − c μ ( t ) ] T η − ⊤ η − 1 [ d z − c μ ( t ) d t ] ,

where μ ( t ) is the mean of the conditional probability at time t . Multiplying by x and integrating over it, we obtain the variation of the mean

d μ ( t ) = a μ ( t ) d t + Σ ( t ) c ⊤ η − ⊤ η − 1 ( d z − c μ ( t ) d t ) .

Likewise, the variation of the variance Σ ( t ) is given by

d Σ ( t ) d t = a Σ ( t ) + Σ ( t ) a ⊤ + σ ⊤ σ − Σ ( t ) c ⊤ η − ⊤ η − 1 c Σ ( t ) .

The conditional probability is then given at every instant by a normal distribution N ( μ ( t ) , Σ ( t ) ) .

References

Kushner equation Wikipedia
(Text) CC BY-SA