Online interpolation point refinement for reduced order models using a genetic algorithm
arXiv:1607.07702
Abstract
A genetic algorithm procedure is demonstrated that refines the selection of interpolation points of the discrete empirical interpolation method (DEIM) when used for constructing reduced order models for time dependent and/or parametrized nonlinear partial differential equations (PDEs) with proper orthogonal decomposition. The method achieves nearly optimal interpolation points with only a few generations of the search, making it potentially useful for {\em online} refinement of the sparse sampling used to construct a projection of the nonlinear terms. With the genetic algorithm, points are optimized to jointly minimize reconstruction error and enable dynamic regime classification. The efficiency of the method is demonstrated on two canonical nonlinear PDEs: the cubic-quintic Ginzburg-Landau equation and the Navier-Stokes equation for flow around a cylinder. Using the former model, the procedure can be compared to the ground-truth optimal interpolation points, showing that the genetic algorithm quickly achieves nearly optimal performance and reduced the reconstruction error by nearly an order of magnitude.
arXiv comment18 pages, 8 figures
References in corpus (7)
- Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
- The GNAT method for nonlinear model reduction: effective implementation and application to computational fluid dynamics and turbulent flows
- Predicting catastrophes in nonlinear dynamical systems by compressive sensing
- Compressed Modes for Variational Problems in Mathematics and Physics
- Compressive sensing and low-rank libraries for classification of bifurcation regimes in nonlinear dynamical systems
- Nonlinear Model Reduction for Complex Systems using Sparse Optimal Sensor Locations from Learned Nonlinear Libraries
- Real-time solution of computational problems using databases of parametric linear reduced-order models with arbitrary underlying meshes