Model Reduction for Advection Dominated Hyperbolic Problems in an ALE Framework: Offline and Online Phases

Model order reduction (MOR) techniques have always struggled in compressing information for advection dominated problems. Their linear nature does not allow to accelerate the slow decay of the Kolmogorov $N$--width of these problems. In the last years, new nonlinear algorithms obtained smaller reduced spaces. In these works only the offline phase of these algorithms was shown. In this work, we study MOR algorithms for unsteady parametric advection dominated hyperbolic problems, giving a complete offline and online description and showing the time saving in the online phase. We propose an arbitrary Lagrangian--Eulerian approach that modifies both the offline and online phases of the MOR process. This allows to calibrate the advected features on the same position and to strongly compress the reduced spaces. The basic MOR algorithms used are the classical Greedy, EIM and POD, while the calibration map is learned through polynomial regression and artificial neural networks. In the performed simulations we show how the new algorithm defeats the classical method on many equations with nonlinear fluxes and with different boundary conditions. Finally, we compare the results obtained with different calibration maps.

[1]  Deep Ray,et al.  Deep learning observables in computational fluid dynamics , 2019, J. Comput. Phys..

[2]  Gianluigi Rozza,et al.  Overcoming slowly decaying Kolmogorov n-width by transport maps: application to model order reduction of fluid dynamics and fluid-structure interaction problems , 2019, ArXiv.

[3]  Gianluigi Rozza,et al.  Reduced Basis Approximation of Parametrized Advection-Diffusion PDEs with High Péclet Number , 2013, ENUMATH.

[4]  Benjamin Peherstorfer,et al.  Geometric Subspace Updates with Applications to Online Adaptive Nonlinear Model Reduction , 2018, SIAM J. Matrix Anal. Appl..

[5]  J. Hesthaven,et al.  Certified Reduced Basis Methods for Parametrized Partial Differential Equations , 2015 .

[6]  Alfio Quarteroni,et al.  Numerical Mathematics (Texts in Applied Mathematics) , 2006 .

[7]  Volker Mehrmann,et al.  The Shifted Proper Orthogonal Decomposition: A Mode Decomposition for Multiple Transport Phenomena , 2015, SIAM J. Sci. Comput..

[8]  Bernard Haasdonk,et al.  Reduced Basis Method for Explicit Finite Volume Approximations of Nonlinear Conservation Laws , 2008 .

[9]  Benjamin Stamm,et al.  Model Order Reduction for Problems with Large Convection Effects , 2018, Computational Methods in Applied Sciences.

[10]  Maciej Balajewicz,et al.  Lagrangian basis method for dimensionality reduction of convection dominated nonlinear flows , 2017, ArXiv.

[11]  Gianluigi Rozza,et al.  Stabilized Weighted Reduced Basis Methods for Parametrized Advection Dominated Problems with Random Inputs , 2017, SIAM/ASA J. Uncertain. Quantification.

[12]  Kookjin Lee,et al.  Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders , 2018, J. Comput. Phys..

[13]  C. Farhat,et al.  Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity , 2008 .

[14]  R. LeVeque Numerical methods for conservation laws , 1990 .

[15]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

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

[17]  Anthony T. Patera,et al.  A mathematical and computational framework for reliable real-time solution of parametrized partial differential equations , 2002 .

[18]  B. Haasdonk,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATIONS OF PARAMETRIZED LINEAR EVOLUTION EQUATIONS , 2008 .

[19]  Rémi Abgrall,et al.  Model order reduction for parametrized nonlinear hyperbolic problems as an application to uncertainty quantification , 2018, J. Comput. Appl. Math..

[20]  Mario Ohlberger,et al.  Nonlinear reduced basis approximation of parameterized evolution equations via the method of freezing , 2013 .

[21]  Nirmal J. Nair,et al.  Transported snapshot model order reduction approach for parametric, steady‐state fluid flows containing parameter‐dependent shocks , 2017, International Journal for Numerical Methods in Engineering.

[22]  Kyle T. Mandli,et al.  Model reduction of a parametrized scalar hyperbolic conservation law using displacement interpolation , 2018, 1805.05938.

[23]  Tommaso Taddei,et al.  A registration method for model order reduction: data compression and geometry reduction , 2019, SIAM J. Sci. Comput..

[24]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[25]  Bernard Haasdonk,et al.  Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation , 2012, SIAM J. Sci. Comput..

[26]  Donsub Rim,et al.  Transport Reversal for Model Reduction of Hyperbolic Partial Differential Equations , 2017, SIAM/ASA J. Uncertain. Quantification.

[27]  Benjamin Peherstorfer Model reduction for transport-dominated problems via online adaptive bases and adaptive sampling , 2020, SIAM J. Sci. Comput..

[28]  Rémi Abgrall,et al.  Residual distribution schemes: Current status and future trends , 2006 .

[29]  Angelo Iollo,et al.  Advection modes by optimal mass transfer. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.