POD/DEIM Reduced-Order Strategies for Efficient Four Dimensional Variational Data Assimilation

Abstract

This work studies reduced order modeling (ROM) approaches to speed up the solution of variational data assimilation problems with large scale nonlinear dynamical models. It is shown that a key requirement for a successful reduced order solution is that reduced order Karush-Kuhn-Tucker conditions accurately represent their full order counterparts. In particular, accurate reduced order approximations are needed for the forward and adjoint dynamical models, as well as for the reduced gradient. New strategies to construct reduced order based are developed for Proper Orthogonal Decomposition (POD) ROM data assimilation using both Galerkin and Petrov-Galerkin projections. For the first time POD, tensorial POD, and discrete empirical interpolation method (DEIM) are employed to develop reduced data assimilation systems for a geophysical flow model, namely, the two dimensional shallow water equations. Numerical experiments confirm the theoretical framework for Galerkin projection. In the case of Petrov-Galerkin projection, stabilization strategies must be considered for the reduced order models. The new reduced order shallow water data assimilation system provides analyses similar to those produced by the full resolution data assimilation system in one tenth of the computational time.

49 pages, 7 figures

References in corpus (2)

• Comparison of POD reduced order strategies for the nonlinear 2D Shallow Water Equations
• A-posteriori error estimates for inverse problems

Cited by in corpus (17)

• A deep learning enabler for non-intrusive reduced order modeling of fluid flows
• Data-driven recovery of hidden physics in reduced order modeling of fluid flows
• Data-Driven Variational Multiscale Reduced Order Models
• Physically-Constrained Data-Driven, Filtered Reduced Order Modeling of Fluid Flows
• Long short-term memory embedded nudging schemes for nonlinear data assimilation of geophysical flows
• Model fusion with physics-guided machine learning
• Continuous Data Assimilation Reduced Order Models of Fluid Flow
• The Reduced-Order Hybrid Monte Carlo Sampling Smoother
• Model and Data Reduction for Data Assimilation: Particle Filters Employing Projected Forecasts and Data with Application to a Shallow Water Model
• On the convergence of data assimilation for the one-dimensional shallow water equations with sparse observations
• A note on incremental POD algorithms for continuous time data
• A globally convergent method to accelerate large-scale optimization using on-the-fly model hyperreduction: application to shape optimization
• Macro-micro decomposition for consistent and conservative model order reduction of hyperbolic shallow water moment equations: A study using POD-Galerkin and dynamical low rank approximation
• Forward sensitivity approach for estimating eddy viscosity closures in nonlinear model reduction
• Data-Driven Filtered Reduced Order Modeling Of Fluid Flows
• Reduced Order Models for the Quasi-Geostrophic Equations: A Brief Survey
• Investigation of Nonlinear Model Order Reduction of the Quasigeostrophic Equations through a Physics-Informed Convolutional Autoencoder