Computational Geosciences

, Volume 23, Issue 6, pp 1259–1276 | Cite as

Combining ensemble Kalman filter and multiresolution analysis for efficient assimilation into adaptive mesh models

  • A. Siripatana
  • L. Giraldi
  • O. P. Le Maître
  • O. M. Knio
  • I. HoteitEmail author
Original Paper


A new approach is developed for data assimilation into adaptive mesh models with the ensemble Kalman filter (EnKF). The EnKF is combined with a wavelet-based multiresolution analysis (MRA) scheme to enable robust and efficient assimilation in the context of reduced-complexity adaptive spatial discretization. The wavelet representation of the solution enables the use of different meshes that are individually adapted to the corresponding members of the EnKF ensemble. The analysis step of the EnKF is then performed by involving coarsening, refinement, and projection operations on its ensemble members. Depending on the choice of these operations, five variants of the MRA-EnKF are introduced, and tested on the one-dimensional Burgers equation with periodic boundary condition. The numerical results suggest that, given an appropriate tolerance value for the coarsening operation, four out of the five proposed schemes significantly reduce the computational complexity of the assimilation system, with marginal accuracy loss compared to the reference, full resolution, and EnKF solution. Overall, the proposed framework offers the possibility of capitalizing on the advantages of adaptive mesh techniques, and the flexibility of choosing suitable context-oriented criteria for efficient data assimilation.


Ensemble Kalman filter Multiresolution analysis Adaptive mesh model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


Funding information

This work was supported by the Office of Sponsored Research (OSR) at King Abdullah University of Science and Technology (KAUST) under the Collaborative Research Grant (CRG) program (Grant No. CRG3-2016).


  1. 1.
    AIAA: Guide for the verification and validation of computational fluid dynamics simulations (AIAA G-077-1998(2002)) (1998)Google Scholar
  2. 2.
    Altaf, M.U., Butler, T., Mayo, T., Luo, X., Dawson, C., Heemink, A.W., Hoteit, I.: A comparison of ensemble Kalman filters for storm surge assimilation. Mon. Weather. Rev. 142(8), 2899–2914 (2014)Google Scholar
  3. 3.
    Anderson, J.: An ensemble adjustment Kalman filter for data assimilation. Mon. Weather. Rev. 129(12), 2884–2903 (2001)Google Scholar
  4. 4.
    Bank, R.E., Sherman, A.H., Weiser, A.: Some refinement algorithms and data structures for regular local mesh refinement. In: R.S. et al. (eds.) Scientfic Computing: Applications of Mathematics and Computing to the Physical Sciences. IMACS, North-Holland (1983)Google Scholar
  5. 5.
    Berger, M., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82, 64–84 (1989)Google Scholar
  6. 6.
    Berger, M.J., George, D.L., LeVeque, R.J., Mandli, K.T.: The GeoClaw software for depth-averaged flows with adaptive refinement. Adv. Water Resour. 34(9), 1195–1206 (2011)Google Scholar
  7. 7.
    Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53(3), 484–512 (1984)Google Scholar
  8. 8.
    Bishop, C.H., Etherton, B.J., Majumdar, S.J.: Adaptive sampling with the ensemble transform Kalman filter. Part I: Theoretical aspects. Mon. Weather. Rev. 129(3), 420–436 (2001)Google Scholar
  9. 9.
    Burgers, G., van Leeuwen, P.J., Evensen, G.: Analysis scheme in the ensemble Kalman filter. Mon. Weather. Rev. 126(6), 1719–1724 (1998)Google Scholar
  10. 10.
    Burstedde, C., Wilcox, L.C., Ghattas, O.: p4est: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees. SIAM J. Sci. Comput. 33(3), 1103–1133 (2011)Google Scholar
  11. 11.
    Butala, M.D., Frazin, R.A., Chen, Y., Kamalabadi, F.: Tomographic imaging of dynamic objects with the ensemble Kalman filter. IEEE Trans. Image Process. 18(7), 1573–1587 (2009)Google Scholar
  12. 12.
    Butler, T., Altaf, M., Dawson, C., Hoteit, I., Luo, X., Mayo, T.: Data assimilation within the advanced circulation (ADCIRC) modeling framework for hurricane storm surge forecasting. Mon. Weather. Rev. 140(7), 2215–2231 (2012)Google Scholar
  13. 13.
    Dawson, C., Kirby, R.: High resolution schemes for conservation laws with locally varying time steps. SIAM J. Sci. Comput. 22(6), 2256–2281 (2001)Google Scholar
  14. 14.
    Du, J., Zhu, J., Fang, F., Pain, C.C., Navon, I.M.: Ensemble data assimilation applied to an adaptive mesh ocean model. Int. J. Numer. Methods Fluids 82(12), 997–1009 (2016)Google Scholar
  15. 15.
    Evensen, G.: The ensemble Kalman filter: theoretical formulation and practical implementation. Ocean Dyn. 53(4), 343–367 (2003)Google Scholar
  16. 16.
    Fang, F., Pain, C.C., Navon, I.M., Piggott, M.D., Gorman, G.J., Farrell, P.E., Allison, P.A., Goddard, A.J.H.: A POD reduced-order 4D-Var adaptive mesh ocean modelling approach. Int. J. Numer. Methods Fluids 60(7), 709–732 (2009)Google Scholar
  17. 17.
    Fossum, K., Mannseth, T.: Coarse-scale data assimilation as a generic alternative to localization. Comput. Geosci. 21, 167–186 (2017)Google Scholar
  18. 18.
    Gamerman, D., Lopes, H.: Markov Chain Monte Carlo: Stochastic Simulation for Bayesian Inference. Chapman and Hall/CRC, Boca Raton (2006)Google Scholar
  19. 19.
    Gentilhomme, T., Oliver, D., Mannseth, T., Caumon, G., Moyen, R., Doyen, P.: Ensemble-based multi-scale history-matching using second-generation wavelet transform. Comput. Geosci. 19, 999–1025 (2015)Google Scholar
  20. 20.
    Giraldi, L., Le Maître, O.P., Mandli, K.T., Dawson, C.N., Hoteit, I., Knio, O.M.: Bayesian inference of earthquake parameters from buoy data using a polynomial chaos-based surrogate. Comput. Geosci. 21 (4), 683–699 (2017)Google Scholar
  21. 21.
    Gou, J., Yuan, X., Su, X.: Adaptive mesh refinement method based investigation of the interaction between shock wave, boundary layer, and tip vortex in a transonic compressor. Proc. Instit. Mech. Engi. Part G: J. Aerosp. Eng. 232(4), 694–715 (2018)Google Scholar
  22. 22.
    Haleem, D., Kesserwani, G., Caviedes-Voullième, D.: Haar wavelet-based adaptive finite volume shallow water solver. J. Hydroinf. 17, 6 (2015)Google Scholar
  23. 23.
    Hamill, T.M., Whitaker, J.S., Snyder, C.: Distance-dependent filtering of background error covariance estimates in an ensemble Kalman filter. Mon. Weather. Rev. 129(11), 2776–2790 (2001)Google Scholar
  24. 24.
    Harten, A.: Multiresolution algorithms for the numerical solution of hyperbolic conservation laws. Commun. Pure Appl. Math. 48(12), 1305–1342 (1995)Google Scholar
  25. 25.
    Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57 (1), 97–109 (1970)Google Scholar
  26. 26.
    Hoteit, I., Hoar, T., Gopalakrishnan, G., Collins, N., Anderson, J., Cornuelle, B., Köhl, A., Heimbach, P.: A MITgcm/DART ensemble analysis and prediction system with application to the Gulf of Mexico. Dyn. Atmos. Oceans 63, 1–23 (2013)Google Scholar
  27. 27.
    Hoteit, I., Luo, X., Bocquet, M., Köhl, A., Ait-El-Fquih, B.: Data Assimilation in Oceanography: Current Status and New Directions (2018)Google Scholar
  28. 28.
    Hoteit, I., Luo, X., Pham, D.T.: Particle Kalman filtering: a nonlinear Bayesian framework for ensemble Kalman filters. Mon. Weather. Rev. 140(2), 528–542 (2012)Google Scholar
  29. 29.
    Hoteit, I., Pham, D.T., Blum, J.: A simplified reduced order Kalman filtering and application to altimetric data assimilation in tropical pacific. J. Mar. Syst. 36(1–2), 101–127 (2002)Google Scholar
  30. 30.
    Hoteit, I., Pham, D.T., Gharamti, M.E., Luo, X.: Mitigating observation perturbation sampling errors in the stochastic EnKF. Mon. Weather. Rev. 143(7), 2918–2936 (2015)Google Scholar
  31. 31.
    Hoteit, I., Pham, D.T., Triantafyllou, G., Korres, G.: A new approximate solution of the optimal nonlinear filter for data assimilation in meteorology and oceanography. Mon. Weather. Rev. 136(1), 317–334 (2008)Google Scholar
  32. 32.
    Jain, P.K., Mandli, K., Hoteit, I., Knio, O., Dawson, C.: Dynamically adaptive data-driven simulation of extreme hydrological flows. Ocean Model. 122, 85–103 (2018)Google Scholar
  33. 33.
    Kalman, R.: A new approach to linear filtering and prediction problems. Trans. ASME - J. Basic Eng. 82, 35–45 (1960)Google Scholar
  34. 34.
    Kikuchi, N.: Adaptive grid-design methods for finite element analysis. Comput. Methods Appl. Mech. Eng. 55(1), 129–160 (1986)Google Scholar
  35. 35.
    Korres, G., Triantafyllou, G., Petihakis, G., Raitsos, D., Hoteit, I., Pollani, A., Colella, S., Tsiaras, K.: A data assimilation tool for the Pagasitikos Gulf ecosystem dynamics: methods and benefits. J. Marine Syst. 94, S102–S117 (2012)Google Scholar
  36. 36.
    Mandel, J., Cobb, L., Beezley, J.D.: On the convergence of the ensemble Kalman filter. Appl. Math. 56 (6), 533–541 (2011)Google Scholar
  37. 37.
    Mandli, K.T., Ahmadia, A.J., Berger, M., Calhoun, D., George, D.L., Hadjimichael, Y., Ketcheson, D.I., Lemoine, G.I., LeVeque, R.J.: Clawpack: building an open source ecosystem for solving hyperbolic PDEs. PeerJ Comput. Sci. 2, e68 (2016)Google Scholar
  38. 38.
    Mandli, K.T., Dawson, C.N.: Adaptive mesh refinement for storm surge. Ocean Model. 75, 36–50 (2014)Google Scholar
  39. 39.
    Pettersson, P., Iaccarino, G., Nordström, J.: Numerical analysis of the Burgers’ equation in the presence of uncertainty. J. Comput. Phys. 228(22), 8394–8412 (2009)Google Scholar
  40. 40.
    Piccolo, C., Cullen, M.: A new implementation of the adaptive mesh transform in the Met Office 3D-Var System. Q. J. Roy. Meteorol. Soc. 138(667), 1560–1570 (2012)Google Scholar
  41. 41.
    Posselt, D.J., Bishop, C.H.: Nonlinear parameter estimation: comparison of an ensemble Kalman smoother with a Markov chain Monte Carlo algorithm. Mon. Weather. Rev. 140(6), 1957–1974 (2012)Google Scholar
  42. 42.
    Serafy, G.Y.H.E., Mynett, A.E.: Improving the operational forecasting system of the stratified flow in Osaka Bay using an ensemble Kalman filter-based steady state Kalman filter. Water Resour. Res., 44 (2008)Google Scholar
  43. 43.
    Siripatana, A., Mayo, T., Knio, O., Dawson, C., Maître, O.L., Hoteit, I.: Ensemble Kalman filter inference of spatially-varying Manning’s n coefficients in the coastal ocean. J. Hydrol. 562, 664–684 (2018)Google Scholar
  44. 44.
    Siripatana, A., Mayo, T., Sraj, I., Knio, O., Dawson, C., Le Maitre, O., Hoteit, I.: Assessing an ensemble Kalman filter inference of Manning’s n coefficient of an idealized tidal inlet against a polynomial chaos-based MCMC. Ocean Dyn. 67(8), 1067–1094 (2017)Google Scholar
  45. 45.
    Sraj, I., Mandli, K., Knio, O., Dawson, C., Hoteit, I.: Uncertainty quantification and inference of Manning’s friction coefficients using dart buoy data during the Tōhoku tsunami. Ocean Model. 83, 82–97 (2014)Google Scholar
  46. 46.
    Sraj, I., Maître, O.P.L., Knio, O.M., Hoteit, I.: Coordinate transformation and polynomial chaos for the Bayesian inference of a Gaussian process with parametrized prior covariance function. Comput. Methods Appl. Mech. Eng. 298, 205–228 (2016)Google Scholar
  47. 47.
    Sweldens, W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29, 511–546 (1998)Google Scholar
  48. 48.
    Tarantola, A.: Inverse Problem Theory and Methods for Model Parameter Estimation. Society for Industrial and Applied Mathematics, Philadelphia (2004)Google Scholar
  49. 49.
    Tippett, M.K., Anderson, J.L., Bishop, C.H., Hamill, T.M., Whitaker, J.S.: Ensemble square root filters. Mon. Weather. Rev. 131(7), 1485–1490 (2003)Google Scholar
  50. 50.
    Toro, E.F.: Riemann Solvers and Numerical Methods for Fluid Dynamics: A Practical Introduction, 2nd edn. Springer, Berlin (1999)Google Scholar
  51. 51.
    Tryoen, J., Maitre, O.L., Ern, A.: Adaptive anisotropic spectral stochastic methods for uncertain scalar conservation laws. SIAM J. Sci. Comput. 34(5), A2459–A2481 (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • A. Siripatana
    • 1
  • L. Giraldi
    • 1
  • O. P. Le Maître
    • 2
  • O. M. Knio
    • 1
  • I. Hoteit
    • 1
    Email author
  1. 1.King Abdullah University of Science and TechnologyThuwalSaudi Arabia
  2. 2.Ecole Polytechnique, Centre des Mathematiques AppliquesPalaiseauFrance

Personalised recommendations