Stability of Filters for the Navier-Stokes Equation

Data assimilation methodologies are designed to incorporate noisy observations of a physical system into an underlying model in order to infer the properties of the state of the system. Filters refer to a class of data assimilation algorithms designed to update the estimation of the state in a on-line fashion, as data is acquired sequentially. For linear problems subject to Gaussian noise filtering can be performed exactly using the Kalman filter. For nonlinear systems it can be approximated in a systematic way by particle filters. However in high dimensions these particle filtering methods can break down. Hence, for the large nonlinear systems arising in applications such as weather forecasting, various ad hoc filters are used, mostly based on making Gaussian approximations. The purpose of this work is to study the properties of these ad hoc filters, working in the context of the 2D incompressible Navier-Stokes equation. By working in this infinite dimensional setting we provide an analysis which is useful for understanding high dimensional filtering, and is robust to mesh-refinement. We describe theoretical results showing that, in the small observational noise limit, the filters can be tuned to accurately track the signal itself (filter stability), provided the system is observed in a sufficiently large low dimensional space; roughly speaking this space should be large enough to contain the unstable modes of the linearized dynamics. Numerical results are given which illustrate the theory. In a simplified scenario we also derive, and study numerically, a stochastic PDE which determines filter stability in the limit of frequent observations, subject to large observational noise. The positive results herein concerning filter stability complement recent numerical studies which demonstrate that the ad hoc filters perform poorly in reproducing statistical variation about the true signal.

[1]  Andrew M. Stuart,et al.  Inverse problems: A Bayesian perspective , 2010, Acta Numerica.

[2]  R. Temam Navier-Stokes Equations , 1977 .

[3]  Andrew M. Stuart,et al.  Evaluating Data Assimilation Algorithms , 2011, ArXiv.

[4]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[5]  Andrew J. Majda,et al.  Mathematical strategies for filtering turbulent dynamical systems , 2010 .

[6]  Jan S. Hesthaven,et al.  Spectral Methods for Time-Dependent Problems: Contents , 2007 .

[7]  Andrew C. Lorenc,et al.  Analysis methods for numerical weather prediction , 1986 .

[8]  D. Crisan,et al.  Fundamentals of Stochastic Filtering , 2008 .

[9]  P. Courtier,et al.  The ECMWF implementation of three‐dimensional variational assimilation (3D‐Var). I: Formulation , 1998 .

[10]  Andrew Harvey,et al.  Forecasting, Structural Time Series Models and the Kalman Filter , 1990 .

[11]  P. Leeuwen,et al.  Nonlinear data assimilation in geosciences: an extremely efficient particle filter , 2010 .

[12]  Peter Jan,et al.  Particle Filtering in Geophysical Systems , 2009 .

[13]  Michael Ghil,et al.  Data assimilation as a nonlinear dynamical systems problem: stability and convergence of the prediction-assimilation system. , 2007, Chaos.

[14]  Andrew J. Majda,et al.  Nonlinear Dynamics and Statistical Theories for Basic Geophysical Flows , 2006 .

[15]  G. Evensen Data Assimilation: The Ensemble Kalman Filter , 2006 .

[16]  John Derber,et al.  The National Meteorological Center's spectral-statistical interpolation analysis system , 1992 .

[17]  Andrew J. Majda,et al.  Filtering nonlinear dynamical systems with linear stochastic models , 2008 .

[18]  James C. Robinson,et al.  Bayesian inverse problems for functions and applications to fluid mechanics , 2009 .

[19]  Edriss S. Titi,et al.  Determining Modes for Continuous Data Assimilation in 2D Turbulence , 2003 .

[20]  Edriss S. Titi,et al.  Discrete data assimilation in the Lorenz and 2D Navier–Stokes equations , 2010, 1010.6105.

[21]  E. Kalnay,et al.  Ensemble Forecasting at NCEP and the Breeding Method , 1997 .

[22]  Jonathan C. Mattingly,et al.  Ergodicity of the 2D Navier-Stokes equations with degenerate stochastic forcing , 2004, math/0406087.

[23]  R. Temam Navier-Stokes Equations and Nonlinear Functional Analysis , 1987 .

[24]  N. B. Ingleby,et al.  The Met. Office global three‐dimensional variational data assimilation scheme , 2000 .

[25]  Matthias Morzfeld,et al.  Implicit particle filters for data assimilation , 2010, 1005.4002.

[26]  S. Cox,et al.  Exponential Time Differencing for Stiff Systems , 2002 .

[27]  P. Bickel,et al.  Obstacles to High-Dimensional Particle Filtering , 2008 .