skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Limited‐memory adaptive snapshot selection for proper orthogonal decomposition

Journal Article · · International Journal for Numerical Methods in Engineering
DOI:https://doi.org/10.1002/nme.5283· OSTI ID:1401666
 [1];  [2];  [3];  [4]
  1. Computational Engineering Division, Lawrence Livermore National Laboratory L‐792, PO Box 808 Livermore 94550 CA USA
  2. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory L‐561, PO Box 808 Livermore 94550 CA USA
  3. Applications, Simulations, and Quality, Lawrence Livermore National Laboratory L‐560, PO Box 808 Livermore 94550 CA USA
  4. Global Security Computing Applications Division, Lawrence Livermore National Laboratory L‐389, PO Box 808 Livermore 94550 CA USA
+ Show Author Affiliations

Summary Reduced order models are useful for accelerating simulations in many‐query contexts, such as optimization, uncertainty quantification, and sensitivity analysis. However, offline training of reduced order models (ROMs) can have prohibitively expensive memory and floating‐point operation costs in high‐performance computing applications, where memory per core is limited. To overcome this limitation for proper orthogonal decomposition, we propose a novel adaptive selection method for snapshots in time that limits offline training costs by selecting snapshots according an error control mechanism similar to that found in adaptive time‐stepping ordinary differential equation solvers. The error estimator used in this work is related to theory bounding the approximation error in time of proper orthogonal decomposition‐based ROMs, and memory usage is minimized by computing the singular value decomposition using a single‐pass incremental algorithm. Results for a viscous Burgers' test problem demonstrate convergence in the limit as the algorithm error tolerances go to zero; in this limit, the full‐order model is recovered to within discretization error. A parallel version of the resulting method can be used on supercomputers to generate proper orthogonal decomposition‐based ROMs, or as a subroutine within hyperreduction algorithms that require taking snapshots in time, or within greedy algorithms for sampling parameter space. Copyright © 2016 John Wiley & Sons, Ltd.

Sponsoring Organization:
USDOE
OSTI ID:
1401666
Journal Information:
International Journal for Numerical Methods in Engineering, Journal Name: International Journal for Numerical Methods in Engineering Vol. 109 Journal Issue: 2; ISSN 0029-5981
Publisher:
Wiley Blackwell (John Wiley & Sons)Copyright Statement
Country of Publication:
United Kingdom
Language:
English
Citation Metrics:
Cited by: 27 works
Citation information provided by
Web of Science

References (42)

Approximation of Large-Scale Dynamical Systems book January 2005
New POD Error Expressions, Error Bounds, and Asymptotic Results for Reduced Order Models of Parabolic PDEs journal January 2014
A Posteriori Error Estimation for DEIM Reduced Nonlinear Dynamical Systems journal January 2014
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
Multi-level A Priori Hyper-Reduction of mechanical models involving internal variables journal March 2010
CVODE, A Stiff/Nonstiff ODE Solver in C journal January 1996
An Online Manifold Learning Approach for Model Reduction of Dynamical Systems journal January 2014
Matrix Computations book February 2013
Jacobian-free Newton–Krylov methods: a survey of approaches and applications journal January 2004
Construction of Parametrically-Robust CFD-Based Reduced-Order Models for PDE-Constrained Optimization conference June 2013
The ROMES Method for Statistical Modeling of Reduced-Order-Model Error journal January 2015
Stable and Efficient Galerkin Reduced Order Models for Non-Linear Fluid Flow conference June 2011
Adaptive POD basis computation for parametrized nonlinear systems using optimal snapshot location journal March 2014
Are the Snapshot Difference Quotients Needed in the Proper Orthogonal Decomposition? journal January 2014
Low-rank incremental methods for computing dominant singular subspaces journal April 2012
A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space journal August 2011
Towards an adaptive POD/SVD surrogate model for aeronautic design journal January 2011
Recursive Calculation of Dominant Singular Subspaces journal January 2003
Finite Volume Methods for Hyperbolic Problems book January 2002
Reduced basis method for finite volume approximations of parametrized linear evolution equations journal March 2008
A low-cost, goal-oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems journal December 2010
Efficient non-linear model reduction via a least-squares Petrov-Galerkin projection and compressive tensor approximations
  • Carlberg, Kevin; Bou-Mosleh, Charbel; Farhat, Charbel
  • International Journal for Numerical Methods in Engineering, Vol. 86, Issue 2 https://doi.org/10.1002/nme.3050
journal October 2010
A New Look at Proper Orthogonal Decomposition journal January 2003
Reduced order modeling for a one-dimensional nozzle flow with moving shocks conference August 2001
The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows journal January 1993
Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries book January 1997
Adaptive h -refinement for reduced-order models : ADAPTIVE journal November 2014
Error Estimation for Reduced-Order Models of Dynamical Systems journal January 2005
Fast low-rank modifications of the thin singular value decomposition journal May 2006
A priori hyperreduction method: an adaptive approach journal January 2005
Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics journal January 2002
Turbulence and the dynamics of coherent structures. I. Coherent structures journal January 1987
Galerkin proper orthogonal decomposition methods for parabolic problems journal November 2001
An adaptive and efficient greedy procedure for the optimal training of parametric reduced-order models: ADAPTIVE GREEDY PROCEDURE FOR THE OPTIMAL TRAINING OF PARAMETRIC ROMS journal September 2014
Optimal snapshot location for computing POD basis functions journal February 2010
Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations: POD STRATEGIES FOR 2D SWE
  • Ştefănescu, Răzvan; Sandu, Adrian; Navon, Ionel M.
  • International Journal for Numerical Methods in Fluids, Vol. 76, Issue 8 https://doi.org/10.1002/fld.3946
journal August 2014
A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations journal January 2005
Nonlinear Model Reduction via Discrete Empirical Interpolation journal January 2010
SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers journal September 2005
Nonlinear Model Reduction for CFD Problems Using Local Reduced-Order Bases conference September 2012
Snapshot location by error equilibration in proper orthogonal decomposition for linear and semilinear parabolic partial differential equations journal January 2014
A State Space Error Estimate for POD-DEIM Nonlinear Model Reduction journal January 2012

Similar Records

Limited-memory adaptive snapshot selection for proper orthogonal decomposition
Technical Report · Thu Apr 02 00:00:00 EDT 2015 · OSTI ID:1401666
+1 more
Exploration of efficient reduced-order modeling and a posteriori error estimation
Journal Article · Wed Oct 26 00:00:00 EDT 2016 · International Journal for Numerical Methods in Engineering · OSTI ID:1401666
Reduced-order modeling of parameterized multi-group diffusion k-eigenvalue problems
Journal Article · Thu Jun 13 00:00:00 EDT 2019 · Annals of Nuclear Energy (Oxford) · OSTI ID:1401666

Related Subjects