Accelerating Flow Simulations using Online Dynamic Mode Decomposition

We develop an on-the-fly reduced-order model (ROM) integrated with a flow simulation, gradually replacing a corresponding full-order model (FOM) of a physics solver. Unlike offline methods requiring a separate FOM-only simulation prior to model reduction, our approach constructs a ROM dynamically during the simulation, replacing the FOM when deemed credible. Dynamic mode decomposition (DMD) is employed for online ROM construction, with a single snapshot vector used for rank-1 updates in each iteration. Demonstrated on a flow over a cylinder with Re = 100, our hybrid FOM/ROM simulation is verified in terms of the Strouhal number, resulting in a 4.4 times speedup compared to the FOM solver.

[1]  J. Belof,et al.  Accelerating Kinetic Simulations of Electrostatic Plasmas with Reduced-Order Modeling , 2023, arXiv.org.

[2]  S. W. Cheung,et al.  Data-scarce surrogate modeling of shock-induced pore collapse process , 2023, Shock Waves.

[3]  K. Duraisamy,et al.  Predictive reduced order modeling of chaotic multi-scale problems using adaptively sampled projections , 2023, J. Comput. Phys..

[4]  M. Zahr,et al.  A globally convergent method to accelerate large-scale optimization using on-the-fly model hyperreduction: application to shape optimization , 2022, J. Comput. Phys..

[5]  K. Willcox,et al.  Stress-constrained topology optimization of lattice-like structures using component-wise reduced order models , 2022, Computer Methods in Applied Mechanics and Engineering.

[6]  Youngsoo Choi,et al.  Parametric Dynamic Mode Decomposition for Reduced Order Modeling , 2022, J. Comput. Phys..

[7]  S. W. Cheung,et al.  S-OPT: A Points Selection Algorithm for Hyper-Reduction in Reduced Order Models , 2022, SIAM J. Sci. Comput..

[8]  Youngsoo Choi,et al.  LaSDI: Parametric Latent Space Dynamics Identification , 2022, Computer Methods in Applied Mechanics and Engineering.

[9]  S. W. Cheung,et al.  Local Lagrangian reduced-order modeling for Rayleigh-Taylor instability by solution manifold decomposition , 2022, J. Comput. Phys..

[10]  Youngsoo Choi,et al.  Efficient space-time reduced order model for linear dynamical systems in Python using less than 120 lines of code , 2020, Mathematics.

[11]  Youngsoo Choi,et al.  Component-wise reduced order model lattice-type structure design , 2020, Computer Methods in Applied Mechanics and Engineering.

[12]  Youngsoo Choi,et al.  Domain-decomposition least-squares Petrov-Galerkin (DD-LSPG) nonlinear model reduction , 2020, ArXiv.

[13]  F. P. van der Meer,et al.  On-the-fly construction of surrogate constitutive models for concurrent multiscale mechanical analysis through probabilistic machine learning , 2020, J. Comput. Phys. X.

[14]  Will Pazner,et al.  High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners , 2019, Computers & Fluids.

[15]  Youngsoo Choi,et al.  Space-time reduced order model for large-scale linear dynamical systems with application to Boltzmann transport problems , 2019, J. Comput. Phys..

[16]  Trenton Kirchdoerfer,et al.  Accelerating design optimization using reduced order models , 2019, ArXiv.

[17]  Fredrik Larsson,et al.  On-the-Fly Adaptivity for Nonlinear Twoscale Simulations Using Artificial Neural Networks and Reduced Order Modeling , 2019, Front. Mater..

[18]  Robert Anderson,et al.  SNS: A Solution-Based Nonlinear Subspace Method for Time-Dependent Model Order Reduction , 2018, SIAM J. Sci. Comput..

[19]  Youngsoo Choi,et al.  Conservative model reduction for finite-volume models , 2017, J. Comput. Phys..

[20]  Clarence W. Rowley,et al.  Online dynamic mode decomposition for time-varying systems , 2017, SIAM J. Appl. Dyn. Syst..

[21]  Daiki Matsumoto,et al.  On-the-fly algorithm for Dynamic Mode Decomposition using Incremental Singular Value Decomposition and Total Least Squares , 2017, 1703.11004.

[22]  Youngsoo Choi,et al.  Space-time least-squares Petrov-Galerkin projection for nonlinear model reduction , 2017, SIAM J. Sci. Comput..

[23]  Bingni W. Brunton,et al.  Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems , 2016 .

[24]  Charbel Farhat,et al.  Gradient-based constrained optimization using a database of linear reduced-order models , 2015, J. Comput. Phys..

[25]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[26]  M. Brand,et al.  Fast low-rank modifications of the thin singular value decomposition , 2006 .

[27]  Steven A. Orszag,et al.  Numerical Simulation of Low Mach Number Reactive Flows , 1997 .

[28]  F. P. van der Meer,et al.  An adaptive domain-based POD/ECM hyper-reduced modeling framework without offline training , 2020 .

[29]  K. C.H.,et al.  Oblique and parallel modes of vortex shedding in the wake of a circular cylinder at low Reynolds numbers , 2005 .

[30]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .