POD-based model reduction for stabilized finite element approximations of shallow water flows

The shallow water equations (SWE) are used to model a wide range of free-surface flows from dam breaks and riverine hydrodynamics to hurricane storm surge and atmospheric processes. Despite their frequent use and improvements in algorithm and processor performance, accurate resolution of these flows is a computationally intensive task for many regimes. The resulting computational burden persists as a barrier to the inclusion of fully resolved two-dimensional shallow water models in many applications, particularly when the analysis involves optimal design, parameter inversion, risk assessment, and/or uncertainty quantification.Here, we consider model reduction for a stabilized finite element approximation of the SWE that can resolve advection-dominated problems with shocks but is also suitable for more smoothly varying riverine and estuarine flows. The model reduction is performed using Galerkin projection on a global basis provided by Proper Orthogonal Decomposition (POD). To achieve realistic speedup, we evaluate alternative techniques for the reduction of the non-polynomial nonlinearities that arise in the stabilized formulation. We evaluate the schemes' performance by considering their accuracy, robustness, and speed for idealized test problems representative of dam-break and riverine flows.

[1]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[2]  C. Farhat,et al.  Design optimization using hyper-reduced-order models , 2015 .

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

[4]  Mehdi Ghommem,et al.  Complexity Reduction of Multiphase Flows in Heterogeneous Porous Media , 2016 .

[5]  Karen Willcox,et al.  A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems , 2015, SIAM Rev..

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

[7]  Yalchin Efendiev,et al.  Local-global multiscale model reduction for flows in high-contrast heterogeneous media , 2012, J. Comput. Phys..

[8]  R L Stockstill,et al.  Finite-Element Model for High-Velocity Channels , 1995 .

[9]  Louis J. Durlofsky,et al.  Development and application of reduced‐order modeling procedures for subsurface flow simulation , 2009 .

[10]  Serkan Gugercin,et al.  Interpolatory Model Reduction of Large-Scale Dynamical Systems , 2010 .

[11]  Razvan Stefanescu,et al.  POD/DEIM nonlinear model order reduction of an ADI implicit shallow water equations model , 2012, J. Comput. Phys..

[12]  J. Trangenstein Multi-scale iterative techniques and adaptive mesh refinement for flow in porous media , 2002 .

[13]  K. Willcox Unsteady Flow Sensing and Estimation via the Gappy Proper Orthogonal Decomposition , 2004 .

[14]  Ralph C. Smith,et al.  Uncertainty Quantification: Theory, Implementation, and Applications , 2013 .

[15]  T. Hughes,et al.  The variational multiscale method—a paradigm for computational mechanics , 1998 .

[16]  J. Feyen,et al.  A Basin to Channel-Scale Unstructured Grid Hurricane Storm Surge Model Applied to Southern Louisiana , 2008 .

[17]  Gaurav Savant,et al.  Efficient Implicit Finite-Element Hydrodynamic Model for Dam and Levee Breach , 2011 .

[18]  Matthew W. Farthing,et al.  Locally conservative, stabilized finite element methods for variably saturated flow , 2008 .

[19]  Adrian Sandu,et al.  Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations , 2014, International Journal for Numerical Methods in Fluids.

[20]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[21]  Multiscale-stabilized solutions to one-dimensional systems of conservation laws , 2003 .

[22]  Thomas J. R. Hughes,et al.  A new finite element formulation for computational fluid dynamics: III. The generalized streamline operator for multidimensional advective-diffusive systems , 1986 .

[23]  Ionel M. Navon,et al.  An improved algorithm for the shallow water equations model reduction: Dynamic Mode Decomposition vs POD , 2015 .

[24]  P. Ortiz Non-oscillatory continuous FEM for transport and shallow water flows , 2012 .

[25]  D. Sorensen,et al.  Approximation of large-scale dynamical systems: an overview , 2004 .

[26]  Graham F. Carey,et al.  A symmetric formulation and SUPG scheme for the shallow-water equations , 1996 .

[27]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[28]  Stefan Volkwein,et al.  Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics , 2002, SIAM J. Numer. Anal..

[29]  Alexandre Ern,et al.  Nonlinear diffusion and discrete maximum principle for stabilized Galerkin approximations of the convection-diffusion-reaction equation , 2002 .

[30]  Bryan A. Tolson,et al.  Review of surrogate modeling in water resources , 2012 .

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

[32]  J. Westerink,et al.  Definition and solution of a stochastic inverse problem for the Manning’s n parameter field in hydrodynamic models , 2015, Advances in water resources.

[33]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[34]  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..

[35]  Yalchin Efendiev,et al.  Nonlinear Complexity Reduction for Fast Simulation of Flow in Heterogeneous Porous Media , 2013, ANSS 2013.

[36]  Clint Dawson,et al.  A streamline diffusion finite element method for the viscous shallow water equations , 2013, J. Comput. Appl. Math..

[37]  Clinton N Dawson,et al.  A discontinuous Galerkin method for two-dimensional flow and transport in shallow water , 2002 .

[38]  C. Vreugdenhil Numerical methods for shallow-water flow , 1994 .

[39]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .