next up previous contents
Next: 12.3.2 Bayesian approach Up: 12.3 Recently Developed Analysis Previous: 12.3 Recently Developed Analysis

12.3.1 Adaptive filtering

The Kalman filter is an adaptive filter in that the statistics that govern it evolve in time. Introduced to the meteorological community by Daniel Petersen (1968), the Kalman filter is a generalization of optimal interpolation in the following ways: For more extensive information on the Kalman filter, consult, for example, Gelb (1974, pp. 102-119). Here, only the framework is discussed with the help of a few definitions. Let xtbe the true state vector at time t. xt gives the true values of all variables described by the system at all gridpoints in the domain. The state vector evolves in time according to the model
xt = Mt-1xt-1 + wt-1  (12.37)
 

where Mt-1 is the transition matrix describing the (linear) evolution of the state from one time to the next. xt-1 is the state vector at time t-1, and wt-1 is the random error vector associated with the prediction model. wt is assumed to follow a multivariate normal distribution with <wt>=0 and Qt=<wtwtT>. Qt is the equivalent of the background error covariance matrix B in optimal interpolation.

Let the vector of observations at time t be ytIn the Kalman filter technique, the state xt and the observations of the state yt are assumed to be linearly related by

yt = Ltxt + vt (12.38)
 

In the simplest case, Lt is the matrix that interpolates the gridpoint value to the observation point. In the more general case, Lt also converts between the state variables and the observed variables, should they be different. For example, the state variables might be temperature and relative humidity, but the observed variables are radiances measured by satellite in different wavelength intervals. Lt would convert profiles of temperature and humidity, contained within xt, into channel radiances. In this case, Lt would not be linear. vt is a random error vector that includes both errors in measurement and errors in representativeness (the observations may be affected by features smaller than the grid can resolve). Like wt, vt is assumed to follow a multivariate normal distribution with <vt>=0 and Ot=<vtvtT>. Ot is the equivalent of the observation error covariance matrix O in optimal interpolation.

The analysis/prediction cycle for the Kalman filter begins with initial estimates of the state vector $\hat x_0$ (an analysis) and the state error covariance

\begin{displaymath}\hat A_0 = <(\hat x_0-x_0)(\hat x_0-x_0)^T>.\end{displaymath} (12.39)
 

The hat ( $\>\hat { }\>$) denotes an estimated quantity. $\hat A_0$ is the equivalent of the analysis error covariance E discussed in connection with optimal interpolation. At each subsequent analysis time, the analysis is produced in two steps:

Step 1: Time extrapolation ( $t-1 \rightarrow t$)
The state evolves from time t-1 to time t by means of the linear prediction equation.

\begin{displaymath}\hat x_t(-) = M_{t-1}\hat x_{t-1}(+) \end{displaymath} (12.40)
  The state error covariance evolves as well according to
\begin{displaymath}\hat A_t(-) = M_{t-1}\hat A_{t-1}(+)M_{t-1}^T + Q_{t-1},\end{displaymath} (12.41)
 

where, as mentioned before, Qt-1 allows for model error growth.

Step 2: State update.
First, one computes what is called the Kalman gain matrix,

\begin{displaymath}G_t = \hat A_t(-)L_t^T[L_t\hat A_t(-)L_t^T+O_t]. \end{displaymath} (12.42)
 

Gt is analogous to the matrix of weights in optimal interpolation. Next, the observations are assimilated by means of

\begin{displaymath}\hat x_t(+) = \hat x_t(-) + G_t[y_t - L_t\hat x_t(-)]. \end{displaymath} (12.43)
 

This corresponds to the analysis equation in optimum interpolation. In particular, one can recognize within the square brackets the residual between the observed and "interpolated" background values. Finally, the error covariance is updated through

\begin{displaymath}\hat A_t(+) = [I - G_tL_t]\hat A_t(-) \end{displaymath} (12.44)
 

where I is an identity matrix having the same dimension as the state vector x. This operation has no equivalent in optimal interpolation. It has the effect of reducing the error covariance of the system upon each addition of new observations.

The Kalman filter has the same advantages and disadvantages as optimal interpolation, but, because of its large dimensionality, it requires far more computer time, too much to allow for operational implementation at numerical prediction centers at this time.


next up previous contents
Next: 12.3.2 Bayesian approach Up: 12.3 Recently Developed Analysis Previous: 12.3 Recently Developed Analysis 


NCAR Advanced Study Program
http://www.asp.ucar.edu