Parameterised non-intrusive reduced order methods for ensemble Kalman filter data assimilation

Abstract This paper presents a novel Ensemble Kalman Filter (EnKF) data assimilation method based on a parameterised non-intrusive reduced order model (P-NIROM) which is independent of the original computational code. EnKF techniques involve the expensive calculations of ensembles. In this work, the recently developed P-NIROM Xiao et al. [40] is incorporated into EnKF to speed up the ensemble simulations. A reduced order flow dynamical model is generated from the solution snapshots, which are obtained from a number of the high fidelity full simulations over the specific parametric space RP. The varying parameter is the background error covariance σ ∈ RP. Using the Smolyak sparse grid method, a set of parameters in the Gaussian probability density function is selected as the training points. The proposed method uses a two-level interpolation method for constructing the P-NIROM using a Radial Basis Function (RBF) interpolation method. The first level interpolation approach is used for generating the solution snapshots and POD basis functions for any given background error covariance while the second level interpolation approach for forming a set of hyper-surfaces representing the reduced system. The EnKF in combination with P-NIROM (P-NIROM-EnKF) has been implemented within an unstructured mesh finite element ocean model and applied to a three dimensional wind driven circulation gyre case. The numerical results show that the accuracy of ensembles and updated solutions using the P-NIROM-EnKF is maintained while the computational cost is significantly reduced by several orders of magnitude in comparison to the full-EnKF.

[1]  B. R. Noack,et al.  On long-term boundedness of Galerkin models , 2013, Journal of Fluid Mechanics.

[2]  Charbel Farhat,et al.  The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows , 2012, J. Comput. Phys..

[3]  David Simonin,et al.  Performance of 4D‐Var NWP‐based nowcasting of precipitation at the Met Office for summer 2012 , 2016 .

[4]  P. Ioannou,et al.  State Estimation Using a Reduced-Order Kalman Filter , 2001 .

[5]  Dinh-Tuan Pham,et al.  A simplified reduced order Kalman filtering and application to altimetric data assimilation in Tropical Pacific , 2002 .

[6]  Ionel M. Navon,et al.  Non-linear Petrov-Galerkin methods for reduced order modelling of the Navier-Stokes equations using a mixed finite element pair , 2013 .

[7]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[8]  Ionel M. Navon,et al.  Non-intrusive reduced order modelling of the Navier-Stokes equations , 2015 .

[9]  Louis J. Durlofsky,et al.  Use of Reduced-order Models for Improved Data Assimilation within an EnKF Context , 2011, ANSS 2011.

[10]  Dennis McLaughlin,et al.  Efficient Characterization of Uncertain Model Parameters with a Reduced-Order Ensemble Kalman Filter , 2014, SIAM J. Sci. Comput..

[11]  Gabriel Dimitriu,et al.  Comparative Study with Data Assimilation Experiments Using Proper Orthogonal Decomposition Method , 2009, LSSC.

[12]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[13]  Ionel M. Navon,et al.  A parameterized non-intrusive reduced order model and error analysis for general time-dependent nonlinear partial differential equations and its applications , 2017 .

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

[15]  Xiangjun Tian,et al.  A POD‐based ensemble four‐dimensional variational assimilation method , 2011 .

[16]  C. C. Pain,et al.  Reduced‐order modelling of an adaptive mesh ocean model , 2009 .

[17]  Feriedoun Sabetghadam,et al.  α Regularization of the POD-Galerkin dynamical systems of the Kuramoto-Sivashinsky equation , 2012, Appl. Math. Comput..

[18]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[19]  Ibrahim Hoteit,et al.  Assessing clustering strategies for Gaussian mixture filtering a subsurface contaminant model. , 2016 .

[20]  Juan Du,et al.  Non-linear model reduction for the Navier-Stokes equations using residual DEIM method , 2014, J. Comput. Phys..

[21]  A. Megretski,et al.  Model Reduction for Large-Scale Linear Applications , 2003 .

[22]  Ibrahim Hoteit,et al.  A reduced adjoint approach to variational data assimilation , 2013 .

[23]  K. Morgan,et al.  Reduced order modelling for unsteady fluid flow using proper orthogonal decomposition and radial basis functions , 2013 .

[24]  I. Hoteit,et al.  The impact of atmospheric data assimilation on wave simulations in the Red Sea , 2016 .

[25]  Max D. Gunzburger,et al.  An Ensemble-Proper Orthogonal Decomposition Method for the Nonstationary Navier-Stokes Equations , 2016, SIAM J. Numer. Anal..

[26]  B. R. Noack,et al.  On the need for a nonlinear subscale turbulence term in POD models as exemplified for a high-Reynolds-number flow over an Ahmed body , 2013, Journal of Fluid Mechanics.

[27]  J. Hahn,et al.  State-preserving nonlinear model reduction procedure , 2011 .

[28]  Adrian Sandu,et al.  POD/DEIM reduced-order strategies for efficient four dimensional variational data assimilation , 2014, J. Comput. Phys..

[29]  Juan M. Restrepo,et al.  Displacement data assimilation , 2014, J. Comput. Phys..

[30]  Juan Du,et al.  Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods , 2013, J. Comput. Phys..

[31]  I. Hoteit,et al.  A hybrid ensemble-OI Kalman filter for efficient data assimilation into a 3-D biogeochemical model of the Mediterranean , 2017, Ocean Dynamics.

[32]  C. Pain,et al.  Non‐intrusive reduced‐order modelling of the Navier–Stokes equations based on RBF interpolation , 2015 .

[33]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[34]  Hilde Meisingset,et al.  Using the EnKF for Assisted History Matching of a North Sea Reservoir Model , 2007 .

[35]  Razvan Stefanescu,et al.  Numerical Simulations with Data Assimilation Using an Adaptive POD Procedure , 2009, LSSC.

[36]  D. Oliver,et al.  Cross-covariances and localization for EnKF in multiphase flow data assimilation , 2010 .

[37]  M. Buehner,et al.  Atmospheric Data Assimilation with an Ensemble Kalman Filter: Results with Real Observations , 2005 .

[38]  David A. Ham,et al.  POD reduced-order unstructured mesh modeling applied to 2D and 3D fluid flow , 2013, Comput. Math. Appl..