Ensemble Kalman Filtering with Residual Nudging: An Extension to State Estimation Problems with Nonlinear Observation Operators

Xiaodong Luo International Research Institute of Stavanger, Bergen, Norway

Search for other papers by Xiaodong Luo in
Current site
Google Scholar
PubMed
Close
and
Ibrahim Hoteit King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

Search for other papers by Ibrahim Hoteit in
Current site
Google Scholar
PubMed
Close
Restricted access

Abstract

The ensemble Kalman filter (EnKF) is an efficient algorithm for many data assimilation problems. In certain circumstances, however, divergence of the EnKF might be spotted. In previous studies, the authors proposed an observation-space-based strategy, called residual nudging, to improve the stability of the EnKF when dealing with linear observation operators. The main idea behind residual nudging is to monitor and, if necessary, adjust the distances (misfits) between the real observations and the simulated ones of the state estimates, in the hope that by doing so one may be able to obtain better estimation accuracy.

In the present study, residual nudging is extended and modified in order to handle nonlinear observation operators. Such extension and modification result in an iterative filtering framework that, under suitable conditions, is able to achieve the objective of residual nudging for data assimilation problems with nonlinear observation operators. The 40-dimensional Lorenz-96 model is used to illustrate the performance of the iterative filter. Numerical results show that, while a normal EnKF may diverge with nonlinear observation operators, the proposed iterative filter remains stable and leads to reasonable estimation accuracy under various experimental settings.

Corresponding author address: Xiaodong Luo, International Research Institute of Stavanger, Thormøhlens Gate 55, 5008 Bergen, Norway. E-mail: xiaodong.luo@iris.no

Abstract

The ensemble Kalman filter (EnKF) is an efficient algorithm for many data assimilation problems. In certain circumstances, however, divergence of the EnKF might be spotted. In previous studies, the authors proposed an observation-space-based strategy, called residual nudging, to improve the stability of the EnKF when dealing with linear observation operators. The main idea behind residual nudging is to monitor and, if necessary, adjust the distances (misfits) between the real observations and the simulated ones of the state estimates, in the hope that by doing so one may be able to obtain better estimation accuracy.

In the present study, residual nudging is extended and modified in order to handle nonlinear observation operators. Such extension and modification result in an iterative filtering framework that, under suitable conditions, is able to achieve the objective of residual nudging for data assimilation problems with nonlinear observation operators. The 40-dimensional Lorenz-96 model is used to illustrate the performance of the iterative filter. Numerical results show that, while a normal EnKF may diverge with nonlinear observation operators, the proposed iterative filter remains stable and leads to reasonable estimation accuracy under various experimental settings.

Corresponding author address: Xiaodong Luo, International Research Institute of Stavanger, Thormøhlens Gate 55, 5008 Bergen, Norway. E-mail: xiaodong.luo@iris.no
Save
  • Altaf, U. M., T. Butler, X. Luo, C. Dawson, T. Mayo, and H. Hoteit, 2013: Improving short range ensemble Kalman storm surge forecasting using robust adaptive inflation. Mon. Wea. Rev., 141, 27052720, doi:10.1175/MWR-D-12-00310.1.

    • Search Google Scholar
    • Export Citation
  • Anderson, J. L., 2001: An ensemble adjustment Kalman filter for data assimilation. Mon. Wea. Rev., 129, 28842903, doi:10.1175/1520-0493(2001)129<2884:AEAKFF>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Anderson, J. L., 2007: An adaptive covariance inflation error correction algorithm for ensemble filters. Tellus, 59A, 210224, doi:10.1111/j.1600-0870.2006.00216.x.

    • Search Google Scholar
    • Export Citation
  • Anderson, J. L., 2009: Spatially and temporally varying adaptive covariance inflation for ensemble filters. Tellus, 61A, 7283, doi:10.1111/j.1600-0870.2008.00361.x.

    • Search Google Scholar
    • Export Citation
  • Anderson, J. L., and S. L. Anderson, 1999: A Monte Carlo implementation of the nonlinear filtering problem to produce ensemble assimilations and forecasts. Mon. Wea. Rev., 127, 27412758, doi:10.1175/1520-0493(1999)127<2741:AMCIOT>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Bishop, C. H., B. J. Etherton, and S. J. Majumdar, 2001: Adaptive sampling with ensemble transform Kalman filter. Part I: Theoretical aspects. Mon. Wea. Rev., 129, 420436, doi:10.1175/1520-0493(2001)129<0420:ASWTET>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Bocquet, M., 2011: Ensemble Kalman filtering without the intrinsic need for inflation. Nonlinear Processes Geophys., 18, 735750, doi:10.5194/npg-18-735-2011.

    • Search Google Scholar
    • Export Citation
  • Bocquet, M., and P. Sakov, 2012: Combining inflation-free and iterative ensemble Kalman filters for strongly nonlinear systems. Nonlinear Processes Geophys., 19, 383399, doi:10.5194/npg-19-383-2012.

    • Search Google Scholar
    • Export Citation
  • Bocquet, M., and P. Sakov, 2013: Joint state and parameter estimation with an iterative ensemble Kalman smoother. Nonlinear Processes Geophys., 20, 803818, doi:10.5194/npg-20-803-2013.

    • Search Google Scholar
    • Export Citation
  • Bocquet, M., and P. Sakov, 2014: An iterative ensemble Kalman smoother. Quart. J. Roy. Meteor. Soc., 140, 15211535, doi:10.1002/qj.2236.

    • Search Google Scholar
    • Export Citation
  • Burgers, G., P. J. van Leeuwen, and G. Evensen, 1998: On the analysis scheme in the ensemble Kalman filter. Mon. Wea. Rev., 126, 17191724, doi:10.1175/1520-0493(1998)126<1719:ASITEK>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Chen, Y., and D. Oliver, 2013: Levenberg–Marquardt forms of the iterative ensemble smoother for efficient history matching and uncertainty quantification. Comput. Geosci., 17, 689703, doi:10.1007/s10596-013-9351-5.

    • Search Google Scholar
    • Export Citation
  • Emerick, A. A., and A. C. Reynolds, 2013: Ensemble smoother with multiple data assimilation. Comput. Geosci., 55, 315, doi:10.1016/j.cageo.2012.03.011.

    • Search Google Scholar
    • Export Citation
  • Engl, H. W., M. Hanke, and A. Neubauer, 2000: Regularization of Inverse Problems.Springer, 322 pp.

  • Evensen, G., 2006: Data Assimilation: The Ensemble Kalman Filter.Springer, 279 pp.

  • Evensen, G., and P. J. van Leeuwen, 2000: An ensemble Kalman smoother for nonlinear dynamics. Mon. Wea. Rev., 128, 18521867, doi:10.1175/1520-0493(2000)128<1852:AEKSFN>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Gordon, N. J., D. J. Salmond, and A. F. M. Smith, 1993: Novel approach to nonlinear and non-Gaussian Bayesian state estimation. IEE Proc., F, Radar Signal Process., 140, 107113, doi:10.1049/ip-f-2.1993.0015.

    • Search Google Scholar
    • Export Citation
  • Grcar, J. F., 2010: A matrix lower bound. Linear Algebra Appl., 433, 203220, doi:10.1016/j.laa.2010.02.014.

  • Hamill, T. M., and C. Snyder, 2000: A hybrid ensemble Kalman filter–3D variational analysis scheme. Mon. Wea. Rev., 128, 29052919, doi:10.1175/1520-0493(2000)128<2905:AHEKFV>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Hamill, T. M., J. S. Whitaker, and C. Snyder, 2001: Distance-dependent filtering of background error covariance estimates in an ensemble Kalman filter. Mon. Wea. Rev., 129, 27762790, doi:10.1175/1520-0493(2001)129<2776:DDFOBE>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Hamill, T. M., J. S. Whitaker, J. L. Anderson, and C. Snyder, 2009: Comments on “Sigma-point Kalman filter data assimilation methods for strongly nonlinear systems.” J. Atmos. Sci., 66, 34983500, doi:10.1175/2009JAS3245.1.

    • Search Google Scholar
    • Export Citation
  • Hoteit, I., D. T. Pham, and J. Blum, 2002: A simplified reduced order Kalman filtering and application to altimetric data assimilation in tropical Pacific. J. Mar. Syst., 36, 101127, doi:10.1016/S0924-7963(02)00129-X.

    • Search Google Scholar
    • Export Citation
  • Jardak, M., I. M. Navon, and M. Zupanski, 2010: Comparison of sequential data assimilation methods for the Kuramoto–Sivashinsky equation. Int. J. Numer. Methods Fluids, 62, 374402, doi:10.1002/fld.2020.

    • Search Google Scholar
    • Export Citation
  • Kalman, R., 1960: A new approach to linear filtering and prediction problems. Trans. ASME, Ser. D, J. Basic Eng.,82, 3545, doi:10.1115/1.3662552.

    • Search Google Scholar
    • Export Citation
  • Kalnay, E., and S.-C. Yang, 2010: Accelerating the spin-up of ensemble Kalman filtering. Quart. J. Roy. Meteor. Soc., 136, 16441651, doi:10.1002/qj.652.

    • Search Google Scholar
    • Export Citation
  • Liu, C., Q. Xiao, and B. Wang, 2008: An ensemble-based four-dimensional variational data assimilation scheme. Part I: Technical formulation and preliminary test. Mon. Wea. Rev., 136, 33633373, doi:10.1175/2008MWR2312.1.

    • Search Google Scholar
    • Export Citation
  • Lorentzen, R., and G. Nævdal, 2011: An iterative ensemble Kalman filter. IEEE Trans. Automat. Contrib., 56, 19901995, doi:10.1109/TAC.2011.2154430.

    • Search Google Scholar
    • Export Citation
  • Lorenz, E. N., and K. A. Emanuel, 1998: Optimal sites for supplementary weather observations: Simulation with a small model. J. Atmos. Sci., 55, 399414, doi:10.1175/1520-0469(1998)055<0399:OSFSWO>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Luo, X., and I. M. Moroz, 2009: Ensemble Kalman filter with the unscented transform. Physica D, 238, 549562, doi:10.1016/j.physd.2008.12.003.

    • Search Google Scholar
    • Export Citation
  • Luo, X., and I. Hoteit, 2011: Robust ensemble filtering and its relation to covariance inflation in the ensemble Kalman filter. Mon. Wea. Rev., 139, 39383953, doi:10.1175/MWR-D-10-05068.1.

    • Search Google Scholar
    • Export Citation
  • Luo, X., and I. Hoteit, 2012: Ensemble Kalman filtering with residual nudging. Tellus,64A, 17130, doi:10.3402/tellusa.v64i0.17130.

  • Luo, X., and I. Hoteit, 2013: Covariance inflation in the ensemble Kalman filter: A residual nudging perspective and some implications. Mon. Wea. Rev., 141, 33603368, doi:10.1175/MWR-D-13-00067.1.

    • Search Google Scholar
    • Export Citation
  • Luo, X., and I. Hoteit, 2014: Efficient particle filtering through residual nudging. Quart. J. Roy. Meteor. Soc., 140, 557572, doi:10.1002/qj.2152.

    • Search Google Scholar
    • Export Citation
  • Meng, Z., and F. Zhang, 2007: Tests of an ensemble Kalman filter for mesoscale and regional-scale data assimilation. Part II: Imperfect model experiments. Mon. Wea. Rev., 135, 14031423, doi:10.1175/MWR3352.1.

    • Search Google Scholar
    • Export Citation
  • Miyoshi, T., 2011: The Gaussian approach to adaptive covariance inflation and its implementation with the local ensemble transform Kalman filter. Mon. Wea. Rev., 139, 15191535, doi:10.1175/2010MWR3570.1.

    • Search Google Scholar
    • Export Citation
  • Nocedal, J., and S. J. Wright, 2006: Numerical Optimization.2nd ed. Springer, 664 pp.

  • Ott, E., and Coauthors, 2004: A local ensemble Kalman filter for atmospheric data assimilation. Tellus, 56A, 415428, doi:10.1111/j.1600-0870.2004.00076.x.

    • Search Google Scholar
    • Export Citation
  • Pham, D. T., 2001: Stochastic methods for sequential data assimilation in strongly nonlinear systems. Mon. Wea. Rev., 129, 11941207, doi:10.1175/1520-0493(2001)129<1194:SMFSDA>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Sakov, P., D. S. Oliver, and L. Bertino, 2012: An iterative EnKF for strongly nonlinear systems. Mon. Wea. Rev., 140, 19882004, doi:10.1175/MWR-D-11-00176.1.

    • Search Google Scholar
    • Export Citation
  • Simon, D., 2006: Optimal State Estimation: Kalman, H-Infinity, and Nonlinear Approaches. Wiley-Interscience, 552 pp.

  • Song, H., I. Hoteit, B. D. Cornuelle, X. Luo, and A. C. Subramanian, 2013: An adjoint-based adaptive ensemble Kalman filter. Mon. Wea. Rev., 141, 33433359, doi:10.1175/MWR-D-12-00244.1.

    • Search Google Scholar
    • Export Citation
  • Spall, J. C., 1992: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Auto. Control, 37, 332341, doi:10.1109/9.119632.

    • Search Google Scholar
    • Export Citation
  • Stordal, A. S., and R. J. Lorentzen, 2014: An iterative version of the adaptive Gaussian mixture filter. Comput. Geosci., doi:10.1007/s10596-014-9402-6, in press.

    • Search Google Scholar
    • Export Citation
  • Stordal, A. S., H. A. Karlsen, G. Nævdal, H. J. Skaug, and B. Vallès, 2011: Bridging the ensemble Kalman filter and particle filters: The adaptive Gaussian mixture filter. Comput. Geosci., 15, 293305, doi:10.1007/s10596-010-9207-1.

    • Search Google Scholar
    • Export Citation
  • Tarantola, A., 2005: Inverse Problem Theory and Methods for Model Parameter Estimation.SIAM, 352 pp.

  • Tippett, M. K., J. L. Anderson, C. H. Bishop, T. M. Hamill, and J. S. Whitaker, 2003: Ensemble square root filters. Mon. Wea. Rev., 131, 14851490, doi:10.1175/1520-0493(2003)131<1485:ESRF>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Triantafyllou, G., I. Hoteit, X. Luo, K. Tsiaras, and G. Petihakis, 2013: Assessing a robust ensemble-based Kalman filter for efficient ecosystem data assimilation of the Cretan Sea. J. Mar. Syst., 125, 90100, doi:10.1016/j.jmarsys.2012.12.006.

    • Search Google Scholar
    • Export Citation
  • Wang, X., C. H. Bishop, and S. J. Julier, 2004: Which is better, an ensemble of positive-negative pairs or a centered simplex ensemble? Mon. Wea. Rev., 132, 15901605, doi:10.1175/1520-0493(2004)132<1590:WIBAEO>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Whitaker, J. S., and T. M. Hamill, 2002: Ensemble data assimilation without perturbed observations. Mon. Wea. Rev., 130, 19131924, doi:10.1175/1520-0493(2002)130<1913:EDAWPO>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Whitaker, J. S., and T. M. Hamill, 2012: Evaluating methods to account for system errors in ensemble data assimilation. Mon. Wea. Rev., 140, 30783089, doi:10.1175/MWR-D-11-00276.1.

    • Search Google Scholar
    • Export Citation
  • Yang, S.-C., E. Kalnay, and B. Hunt, 2012: Handling nonlinearity in an ensemble Kalman filter: Experiments with the three-variable Lorenz model. Mon. Wea. Rev., 140, 26282646, doi:10.1175/MWR-D-11-00313.1.

    • Search Google Scholar
    • Export Citation
  • Zhang, F., C. Snyder, and J. Sun, 2004: Impacts of initial estimate and observation availability on convective-scale data assimilation with an ensemble Kalman filter. Mon. Wea. Rev., 132, 12381253, doi:10.1175/1520-0493(2004)132<1238:IOIEAO>2.0.CO;2.

    • Search Google Scholar
    • Export Citation
  • Zupanski, M., 2005: Maximum likelihood ensemble filter: Theoretical aspects. Mon. Wea. Rev., 133, 17101726, doi:10.1175/MWR2946.1.

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 541 368 9
PDF Downloads 156 47 7