Data Assimilation Notebook

SCIENCE-BLOG

Notebook

Introduction to Data Assimilation in NWPM

Data Assimilation?

The ambitious and elusive goal of data assimilation is to provide a dynamically consistent motion picture of the atmosphere and oceans, in three space dimensions, with known error bars. M. Ghil and P. Malanotte-Rizzoli (1991)

Data Assimilation goal in Atmospheric Sciences:

…is to produce a regular, physically consistent four dimensional representation of the state of the atmosphere from a heterogeneous array of in situ and remote instruments which sample imperfectly and irregularly in space and time. (H. Elbern, ESA Workshop)

Methodology to achieve that:

Data assimilation “extracts the signal from noisy observations (filtering), interpolates in space and time (interpolation) and finally reconstructs state variables that are not sampled by the observation network (completion).“ )Daley, 1991)1

and also

To produce a regular, physically consistent, four-dimensional representation of the state of the atmosphere from a heterogeneous array of in-situ and remote instruments which sample imperfectly and irregularly in space and time. (Daley, 1991)1

Following these previous definitions or characteristics of the problem, we observe that in weather forecasting we would like to combine information from observations (past and new) with the state predicted by model (usually a dynamical computational model of the atmosphere). This situation needs to handle with two different kind of uncertainties/errors in the data asimilation process:

• model errors (discretization, incomplete description, etc…)
• observation errors (calibration, sparse values, etc..)

But before try to formulate this more general problem it is useful to remember an typical example given in the statistical inference, in which experimental values are used to ascertain the model parameters.

Most easy example:

Given a set of N observations of two variables (x,y) and given a model y = f (x; m, n) where m and m are parameters of the model (real numbers). The parameters could be estimated from the measurements by optimizing a designed estimator. Typical examples are the maximum likelihood methodologies, or the “minimum squares method” to estimate the parameters m,n in a lineal model of the relationship of two variables.

However, when we try to extend these ideas to atmospheric models we have to confront strong difficulties. The atmospheric models are much more complex: first the dimension of the system is very large, the dynamics is not linear anymore, and even the system is undetermined as the dimension of x and y is very different. So we could try again a simple example from data analysis before try to introduce a method that could be used sucessfully to data assimilation in for example weather forecasting.

Data Analysis: teasting the problem 2

A simple example of data assimilation derived from data analysis is given when we have a scalar variable x and a single observation. Now we could like to mix a background information with a given observation and estimate then a better value of a variable x. We introduce then the following expression; $x_{a} = x_{b} + W(x_{o}-x_{b})$

where $$x_{a}$$ is the value after the analysis, $$x_{b}$$ is the value before the analysis (background), $$x_{o}$$ is the value of the single observation and $$W$$ is a weighting function to be calculated by the data analysis.

If we define the error as the estimated value minus the true value, then from the equation above we could write a relationship between errors rather than values (and our objective is minimize the errors); $e_{a} = e_{b} + W(e_{o}-e_{b})$

Still, to resolve the problem, we have to propose a value for $$W$$, we could proceed by performing an ensemble average (and then we are trying to understand the statistical properties in our data analysis). If our background, analysis and observation are unbiased then the average of their errors is zero. So, if we will go back to the previous equation we can write, $e_{a}^{2} = [e_{b} + W(e_{o}-e_{b})]^{2}$

which is useful because when we evaluate it in a large set of possible measurements, then our relationship will be, $W = \frac{E(e_{b}^{2})}{(E(e_{o})+E(e_{b}))^{2}}$

when the cross-correlation $$E(e_{b}e_{o})=0$$. The final expression will be, $x_{a} = x_{b} + \frac{E(e_{b}^{2})}{E(e_{o})^{2}+E(e_{b}^{2})}(x_{o}-x_{b})$

Often the difference $$x_{o}-x_{b}$$ is named as additional information or innovation over the background.

The situation on the case of atmospheric models is more complicated because we have a model-grid, and the observations are not exactly in our grid (or it is not necessary). Also it is possible that we have a kind of heterogeneous sources with different error properties. This means that data assimilation in atmospheric sciences needs sustancially more sophisticated approaches.

Optimal Interpolation 3

This point is important, we have now a situation with several fields defining the state of the system, for example the prognostic variables $$x=(\rho_{s}, w, T, u, v)$$, so pressure, temperature, air moisture and wind fields. Our model (the computational realisation of the model) has defined a grid, so we will have, let’s say, n scalar variables in total ($$n=5m$$ if m is the number of grid points).

We proceed (almost) as before, but not we have to introduce a new concept, the forward observational operator, named in this notes $$H$$, which translates a given prognostic state vector into our measurements -which are not necessarily the variables in or prognostic vector $$x=(\rho_{s},w,T,u,v)$$-. $x_{t} - x_{b} = W(y_{o}-H(x_{b}))-e_{a}$

Our measurements are a vector $$y_{o}$$ with usually different dimension p than the state vector. H is the forward observational operator. The weights are then a matrix of numbers (nxp). The observational increments are defined by: $$d=(y_{o}-H(x_{b}))$$. The matrix W is often named gain matrix. The observational errors are defined by: $$e_{o,i}=y_{o,i}-H(x_{t,i})$$. Note that each measurements is done in an specific point $$r_{i}$$ of the space not necessarily in our model grid. Because we don’t know the true values we have to move the statistical analysis by introducing the statistical properties of the errors we have (sometimes these are hypothesis). Another key definition is the error covariance matrix:

$$P_{b}=E(e_{b}e_{b}^{T})$$ (in the case of background errors). Each element of the matrix has the form $$P_{l,k}E(e_{b,j}e_{b,k})$$ and represents the statistical covariance between the errors of two prognostic variables (it may be the the temperature at two points, or the air moisture in a grid point and the wind velocity and other grind point etc…).

Now we have to deal with the forward observation operator which is usually highly non-linear. This means that it is better build our study over the linear observation operator defined as a pxn matrix with elements $$h_{i,j}=\partial H_{i}\partial x_{l}$$. The idea of this definition is to write now the observation increment as, $d=y_{o}-H(x_{b})\simeq y_{o}-H(x_{t})-h(x_{b}-x_{t})=e_{o}-he_{b}$

With the three definitions $$P_{a},P_{b},P_{o}$$. It is assumed that $$P_{o,b}=0$$. The optimal interpolation minimizes the amount $$e_{a}^{T}e_{a}$$ an scalar product of two error vectors of the analysis with a weighting matrix, $W = P_{b}h^{T}(P_{o}+hBh^{T})^{-1}$

all the amounts are know and the $$P_{a}=(1-Wh)P_{b}$$. A main issue here is perform numerically the inversion of a usually very big matrix.

Note here an important property of Optimal interpolation shared with other statistical interpolation schemes as 3D-Var. The method implements statistical properties of all the involved amounts. Other methodologies more empirical based simply on build an interpolation function over the grid.

Variational approaches: 3D-Var 3

The optimal interpolation method can be formulated also directly as a variational problem. This means that we begin with the definition of a cost function that has to be minimized to obtain our analysis). In this formulation we have similar methodologies to inverse methods4 in remote sensing. Formally we will have an statistical problem and our goal is to maximize the a posteriori probability of the true state of the atmosphere constrained by the observations. $J(x)=(x-x_{b})P_{b}^{-1}(x-x_{b})+(y_{0}-H(x))^{T}P_{o}^{-1}(y_{0}-H(x))$

If we define the analysis increment $$\delta x_{a}=x_{a}-x_{b}$$ over the background, $\delta x_{a}=(P_{b}+h^{T}R^{-1}h)^{-1}h^{T}R^{-1}\delta y_{o}$

where $$\delta y_{0}= y_{o}-H(x_{b})$$.

The equation for $$\delta x_{a}$$ defines the 3D-Var analysis problem. The optimization here was in the analysis not in the weights as the optimal interpolation. Both approaches are equivalents3 formally but the method is different and 3D-Var has practical advantages over OI in atmospheric models.

Kalman Filter

Until know we didn’t comment about the dynamical system itself and the only important point are the background error covariance matrix (a constant matrix). This is done with the Kalman Filter that relies on the concept of linear tangent evolution operator of our dynamical (non-linear) system. The global idea is to replace the matrix $$P_{b}$$ by a **forecast error covariance matrixP_{f}. The method consist in advance one time step with the dynamical system: $x^{f}_{i+1}=M_{i}[x^{a}_{i}]$

given the analysis of the last step we calculate the forecast state vector with the operator evolution M (on practical cases just means solve numerically our model in one step more). Now a key step is calculate with the linear tangent evolution operator L the evolution of the analysis error covariance matrix at time step i, so, $P^{f}_{i+1}=L_{i}P^{a}_{i}L^{T}_{i} + P^{q}_{i}$

the matrix $$P^{q}$$ just account for forecasting typical errors, so if the forecast has a typical error $$e_{f,t}$$ then $$P_{q}=E(e_{f,i}e^{T}_{f,i})$$. i represents the time step. After this forecast step we perform a data analysis similar to Optimal interpolation but our background is the forecast so, $K_{i+1}=P^{f}_{i+1}h^{T}_{i+1}(P^{0}_{i+1}+h_{i+1}P^{f}_{i+1}h^{T}_{i+1})^{-1}$

The Kalman Filter has very nice properties but it is very expensive in terms of computation. The reason is that in addition to the inversion of the matrix we have to calculate all the forecasting steps. The most widely used solution of this (extended) Kalman Filter is the Ensemble Kalman Filter which only demands a moderate of computational resources over 3D-Var.

4D-Var

In the case 3D-Var there is an extension that aims to introduce time dependences with a cost function, $J(x_{t0})=(x_{t0}-x^{b}_{t0})P_{b,0}^{-1}(x_{t0}-x^{b}_{t0})+\sum_{i}(y_{0,i}-H(x,i))^{T}P_{o,i}^{-1}(y_{0,i}-H(x,i))$

whose optimization also needs the linear tangent evolution operator

References

1. Daley, R., Atmospheric Data Analysis, Cambridge University Press, pp. 457, 1991.  2

2. Saroja Polavarapu, Introduction to Data Assimilation (Presentation). GCC Summer School, Banff. May 22-28, 2004

3. Kalnay, E., Atmospheric Modeling, Data Assimilation and Predictability, Cambridge University Press, pp. 341,2003, Chap.  2 3

4. Albert Tarantola, Inverse Problem Theory and Model Parameter Estimation. SIAM, 2005.