Quick search Find article
Quick search
Find article

Filtering nonlinear dynamical systems with linear stochastic models

J Harlim and A J Majda

Show affiliations


Recommended by C Le Bris

An important emerging scientific issue is the real time filtering through observations of noisy signals for nonlinear dynamical systems as well as the statistical accuracy of spatio-temporal discretizations for filtering such systems. From the practical standpoint, the demand for operationally practical filtering methods escalates as the model resolution is significantly increased. For example, in numerical weather forecasting the current generation of global circulation models with resolution of 35 km has a total of billions of state variables. Numerous ensemble based Kalman filters (Evensen 2003 Ocean Dyn. 53 343–67; Bishop et al 2001 Mon. Weather Rev. 129 420–36; Anderson 2001 Mon. Weather Rev. 129 2884–903; Szunyogh et al 2005 Tellus A 57 528–45; Hunt et al 2007 Physica D 230 112–26) show promising results in addressing this issue; however, all these methods are very sensitive to model resolution, observation frequency, and the nature of the turbulent signals when a practical limited ensemble size (typically less than 100) is used. In this paper, we implement a radical filtering approach to a relatively low (40) dimensional toy model, the L-96 model (Lorenz 1996 Proc. on Predictability (ECMWF, 4–8 September 1995) pp 1–18) in various chaotic regimes in order to address the 'curse of ensemble size' for complex nonlinear systems. Practically, our approach has several desirable features such as extremely high computational efficiency, filter robustness towards variations of ensemble size (we found that the filter is reasonably stable even with a single realization) which makes it feasible for high dimensional problems, and it is independent of any tunable parameters such as the variance inflation coefficient in an ensemble Kalman filter.

This radical filtering strategy decouples the problem of filtering a spatially extended nonlinear deterministic system to filtering a Fourier diagonal system of parametrized linear stochastic differential equations (Majda and Grote 2007 Proc. Natl Acad. Sci. 104 1124–9; Castronovo et al 2008 J. Comput. Phys. 227 3678–714); for the linear stochastically forced partial differential equations with constant coefficients such as in (Castronovo et al 2008 J. Comput. Phys. 227 3678–714), this Fourier diagonal decoupling is a natural approach provided that the system noise is chosen to be independent in the Fourier space; for a nonlinear problem, however, there is a strong mixing and correlations between different Fourier modes. Our strategy is to radically assume for the purposes of filtering that different Fourier modes are uncorrelated. In particular, we introduce physical model errors by replacing the nonlinearity in the original model with a suitable Ornstein–Uhlenbeck process. We show that even with this 'poor-man's' stochastic model, when the appropriate parametrization strategy is guided by mathematical offline test criteria, it is able to produce reasonably skilful filtered solutions. In the highly turbulent regime with infrequent observation time, this approach is at least as good as trusting the observations while the ensemble Kalman filter implemented in a perfect model scenario diverges. Since these Fourier diagonal linear filters have large model error compared with the nonlinear dynamics, an essential part of the study below is the interplay between this error and the mathematical criteria for a given linear filter in order to produce skilful filtered solutions through the radical strategy.


PACS

92.60.Bh General circulation

02.50.Ey Stochastic processes

92.60.Wc Weather analysis and prediction

92.60.Ry Climatology

MSC

86A32 Geostatistics

86A10 Meteorology and atmospheric physics (See also 76Bxx, 76E20, 76N15, 76Q05, 76Rxx, 76U05)

Subjects

Computational physics

Environmental and Earth science

Dates

Issue 6 (June 2008)

Received 11 July 2007, in final form 4 April 2008

Published 1 May 2008



  1. Filtering nonlinear dynamical systems with linear stochastic models

    J Harlim and A J Majda 2008 Nonlinearity 21 1281

  2. BRST theory without hamiltonian and lagrangian

    Simon L. Lyakhovich and Alexey A. Sharapov JHEP03(2005)011

  3. A unified constitutive model of phase transformations and rearrangements of shape memory alloy wires subjected to quasistatic load

    Hisashi Naito et al 2004 Smart Mater. Struct. 13 535

  4. Magnetization density distribution in

    J A Paixão et al 1999 J. Phys.: Condens. Matter 11 2115

  5. Jordan–Schwinger map, 3D harmonic oscillator constants of motion, and classical and quantum parameters characterizing electromagnetic wave polarization

    R D Mota et al 2004 J. Phys. A: Math. Gen. 37 2835

  6. Simplified optical system for holographic subtraction

    P Hariharan and B S Ramprasad 1972 J. Phys. E: Sci. Instrum. 5 976

  7. Electronic instability in bismuth far beyond the quantum limit

    Benoît Fauqué et al 2009 New J. Phys. 11 113012

  8. High orders of Weyl series: resurgence for odd balls

    C J Howls and S A Trasler 1999 J. Phys. A: Math. Gen. 32 1487

  9. q-difference equations of KdV type and Chazy-type second-degree difference equations

    Chris M Field et al 2008 J. Phys. A: Math. Theor. 41 332005

  10. Density functional theory calculations of defect energies using supercells

    C W M Castleton et al 2009 Modelling Simul. Mater. Sci. Eng. 17 084003

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.