Application of POD and DEIM on dimension reduction of non-linear miscible viscous fingering in porous media

A discrete empirical interpolation method (DEIM) is applied in conjunction with proper orthogonal decomposition (POD) to construct a non-linear reduced-order model of a finite difference discretized system used in the simulation of non-linear miscible viscous fingering in a 2-D porous medium. POD is first applied to extract a low-dimensional basis that optimally captures the dominant characteristics of the system trajectory. This basis is then used in a Galerkin projection scheme to construct a reduced-order system. DEIM is then applied to greatly improve the efficiency in computing the projected non-linear terms in the POD reduced system. DEIM achieves a complexity reduction of the non-linearities, which is proportional to the number of reduced variables, whereas POD retains a complexity proportional to the original number of variables. Numerical results demonstrate that the dynamics of the viscous fingering in the full-order system of dimension 15,000 can be captured accurately by the POD–DEIM reduced system of dimension 40 with the computational time reduced by factor of .

[1]  Danny C. Sorensen,et al.  Morphologically accurate reduced order modeling of spiking neurons , 2010, Journal of Computational Neuroscience.

[2]  Louis J. Durlofsky,et al.  Linearized reduced-order models for subsurface flow simulation , 2010, J. Comput. Phys..

[3]  Danny C. Sorensen,et al.  Discrete Empirical Interpolation for nonlinear model reduction , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[4]  Gianluigi Rozza,et al.  Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity , 2009, J. Comput. Phys..

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

[6]  A. De Wit,et al.  Miscible viscous fingering induced by a simple A+B-->C chemical reaction. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  M. Mishra,et al.  Differences in miscible viscous fingering of finite width slices with positive or negative log-mobility ratio. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Karen Willcox,et al.  Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space , 2008, SIAM J. Sci. Comput..

[9]  J. Peraire,et al.  An efficient reduced‐order modeling approach for non‐linear parametrized partial differential equations , 2008 .

[10]  William W.-G. Yeh,et al.  Groundwater Management Using Model Reduction via Empirical Orthogonal Functions , 2008 .

[11]  Bernard Haasdonk,et al.  Adaptive Basis Enrichment for the Reduced Basis Method Applied to Finite Volume Schemes , 2008 .

[12]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

[13]  Ngoc Cuong Nguyen,et al.  A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations , 2007, J. Comput. Phys..

[14]  S Pushpavanam,et al.  Viscous fingering in a horizontal flow through a porous medium induced by chemical reactions under isothermal and adiabatic conditions. , 2007, The Journal of chemical physics.

[15]  N. Nguyen,et al.  EFFICIENT REDUCED-BASIS TREATMENT OF NONAFFINE AND NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

[16]  Jan Dirk Jansen,et al.  Accelerating iterative solution methods using reduced‐order models as solution predictors , 2006 .

[17]  Arnold W. Heemink,et al.  Model inversion of transient nonlinear groundwater flow models using model reduction , 2006 .

[18]  J. Jansen,et al.  Reduced-order optimal control of water flooding using proper orthogonal decomposition , 2006 .

[19]  M. Rozložník,et al.  The loss of orthogonality in the Gram-Schmidt orthogonalization process , 2005 .

[20]  Arnold W. Heemink,et al.  Inverse modeling of groundwater flow using model reduction , 2005 .

[21]  J. Azaiez,et al.  Fully implicit finite difference pseudo‐spectral method for simulating high mobility‐ratio miscible displacements , 2005 .

[22]  A. Patera,et al.  A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations , 2005 .

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

[24]  R. Murray,et al.  Model reduction for compressible flows using POD and Galerkin projection , 2004 .

[25]  Arnold Heemink,et al.  Reduced models for linear groundwater flow models using empirical orthogonal functions , 2004 .

[26]  P. Astrid,et al.  Reduction of process simulation models : a proper orthogonal decomposition approach , 2004 .

[27]  K. Willcox,et al.  Aerodynamic Data Reconstruction and Inverse Design Using Proper Orthogonal Decomposition , 2004 .

[28]  Jan Dirk Jansen,et al.  Generation of Low-Order Reservoir Models Using System-Theoretical Concepts , 2004 .

[29]  N. Smaoui,et al.  Characterizing Miscible Displacements in Heterogeneous Reservoirs Using the Karhunen–Loéve Decomposition , 2003 .

[30]  RewieÅ ski,et al.  A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems , 2003 .

[31]  Michal Rewienski,et al.  A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems , 2003 .

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

[33]  T Spanos.  Miscible Displacement in Porous Media , 2001 .

[34]  Ridha Gharbi,et al.  Using Karhunen–Loéve decomposition and artificial neural network to model miscible fluid displacement in porous media , 2000 .

[35]  K. Kunisch,et al.  Control of the Burgers Equation by a Reduced-Order Approach Using Proper Orthogonal Decomposition , 1999 .

[36]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[37]  Nejib Smaoui,et al.  A new approach combining Karhunen-Loéve decomposition and artificial neural network for estimating tight gas sand permeability , 1997 .

[38]  George M. Homsy,et al.  Simulation of nonlinear viscous fingering in miscible displacement , 1988 .

[39]  G. Homsy,et al.  Stability of miscible displacements in porous media: Rectilinear flow , 1986 .

[40]  J. J. Douglas,et al.  Finite Difference Methods for Two-Phase Incompressible Flow in Porous Media , 1983 .

[41]  G. Stewart,et al.  Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization , 1976 .