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

Title: Online adaptive basis refinement and compression for reduced-order models via vector-space sieving

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1];  [2]
  1. Stanford Univ., CA (United States)
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States)

In many applications, projection-based reduced-order models (ROMs) have demonstrated the ability to provide rapid approximate solutions to high-fidelity full-order models (FOMs). However, there is no a priori assurance that these approximate solutions are accurate; their accuracy depends on the ability of the low-dimensional trial basis to represent the FOM solution. As a result, ROMs can generate inaccurate approximate solutions, e.g., when the FOM solution at the online prediction point is not well represented by training data used to construct the trial basis. To address this fundamental deficiency of standard model-reduction approaches, this work proposes a novel online-adaptive mechanism for efficiently enriching the trial basis in a manner that ensures convergence of the ROM to the FOM, yet does not incur any FOM solves. The mechanism is based on the previously proposed adaptive $$h$$-refinement method for ROMs, but improves upon this work in two crucial ways. First, the proposed method enables basis refinement with respect to any orthogonal basis (not just the Kronecker basis), thereby generalizing the refinement mechanism and enabling it to be tailored to the physics characterizing the problem at hand. Second, the proposed method provides a fast online algorithm for periodically compressing the enriched basis via an efficient proper orthogonal decomposition (POD) method, which does not incur any operations that scale with the FOM dimension. We report these two features allow the proposed method to serve as (1) a failsafe mechanism for ROMs, as the method enables the ROM to satisfy any prescribed error tolerance online (even in the case of inadequate training), and (2) an efficient online basis-adaptation mechanism, as the combination of basis enrichment and compression enables the basis to adapt online while controlling its dimension.

Research Organization:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000; NA0003525
OSTI ID:
1618099
Alternate ID(s):
OSTI ID: 1692016
Report Number(s):
SAND-2019-3913J; 674489
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Vol. 364, Issue C; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 12 works
Citation information provided by
Web of Science

References (31)

Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations journal September 2007
A priori hyperreduction method: an adaptive approach journal January 2005
A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization journal September 2008
Skipping steps in deformable simulation with online model reduction journal December 2009
Subspace condensation: full space adaptivity for subspace deformations journal July 2015
Error Control for the Localized Reduced Basis Multiscale Method with Adaptive On-Line Enrichment journal January 2015
Krylov-Subspace Recycling via the POD-Augmented Conjugate-Gradient Method journal January 2016
Online Adaptive Model Reduction for Nonlinear Systems via Low-Rank Updates journal January 2015
Dynamic data-driven model reduction: adapting reduced models from incomplete data journal March 2016
Geometric Subspace Updates with Applications to Online Adaptive Nonlinear Model Reduction journal January 2018
An Online Manifold Learning Approach for Model Reduction of Dynamical Systems journal January 2014
Online Adaptive Local-Global Model Reduction for Flows in Heterogeneous Porous Media journal June 2016
Adaptive h -refinement for reduced-order models : ADAPTIVE journal November 2014
Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity journal July 2008
A method for interpolating on manifolds structural dynamics reduced-order models
  • Amsallem, David; Cortial, Julien; Carlberg, Kevin
  • International Journal for Numerical Methods in Engineering, Vol. 80, Issue 9 https://doi.org/10.1002/nme.2681
journal November 2009
An "$hp$" Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations journal January 2010
A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space journal August 2011
Localized Discrete Empirical Interpolation Method journal January 2014
Nonlinear model order reduction based on local reduced-order bases: NONLINEAR MODEL REDUCTION BASED ON LOCAL REDUCED-ORDER BASES
  • Amsallem, David; Zahr, Matthew J.; Farhat, Charbel
  • International Journal for Numerical Methods in Engineering, Vol. 92, Issue 10 https://doi.org/10.1002/nme.4371
journal June 2012
An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations journal November 2004
Nonlinear Model Reduction via Discrete Empirical Interpolation journal January 2010
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space journal January 2008
Parametric Reduced-Order Models for Probabilistic Analysis of Unsteady Aerodynamic Applications journal October 2008
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
Galerkin v. least-squares Petrov–Galerkin projection in nonlinear model reduction journal February 2017
Stable Galerkin reduced order models for linearized compressible flow journal April 2009
Karhunen–Loève procedure for gappy data journal January 1995
Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation journal January 2012
Worst-case Analysis of Set Union Algorithms journal March 1984
Missing Point Estimation in Models Described by Proper Orthogonal Decomposition journal November 2008

Cited By (2)

A FOM/ROM Hybrid Approach for Accelerating Numerical Simulations journal October 2021
Windowed least-squares model reduction for dynamical systems preprint January 2019