Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

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 Laboratories (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, Journal Name: Computer Methods in Applied Mechanics and Engineering Journal Issue: C Vol. 364; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (32)

Missing Point Estimation in Models Described by Proper Orthogonal Decomposition journal November 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
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
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
Adaptive h -refinement for reduced-order models : ADAPTIVE journal November 2014
Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations journal September 2007
A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization journal September 2008
An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations journal November 2004
A priori hyperreduction method: an adaptive approach journal January 2005
Stable Galerkin reduced order models for linearized compressible flow journal April 2009
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
Galerkin v. least-squares Petrov–Galerkin projection in nonlinear model reduction journal February 2017
A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space journal August 2011
Missing Point Estimation in Models Described by Proper Orthogonal Decomposition journal November 2008
Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space journal January 2008
Nonlinear Model Reduction via Discrete Empirical Interpolation journal January 2010
An "$hp$" Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations journal January 2010
Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation journal January 2012
Localized Discrete Empirical Interpolation Method journal January 2014
An Online Manifold Learning Approach for Model Reduction of Dynamical Systems journal January 2014
Online Adaptive Model Reduction for Nonlinear Systems via Low-Rank Updates journal January 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
Geometric Subspace Updates with Applications to Online Adaptive Nonlinear Model Reduction journal January 2018
Skipping steps in deformable simulation with online model reduction journal December 2009
Subspace condensation: full space adaptivity for subspace deformations journal July 2015
Worst-case Analysis of Set Union Algorithms journal March 1984
Dynamic data-driven model reduction: adapting reduced models from incomplete data journal March 2016
Karhunen–Loève procedure for gappy data journal January 1995
Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity journal July 2008
Parametric Reduced-Order Models for Probabilistic Analysis of Unsteady Aerodynamic Applications journal October 2008
Online Adaptive Local-Global Model Reduction for Flows in Heterogeneous Porous Media journal June 2016

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

Similar Records

An Efficient, Globally Convergent Method for Optimization Under Uncertainty Using Adaptive Model Reduction and Sparse Grids
Journal Article · Tue Jul 16 00:00:00 EDT 2019 · SIAM/ASA Journal on Uncertainty Quantification · OSTI ID:1559547

Online Adaptive Algorithm for Constraint Energy Minimizing Generalized Multiscale Discontinuous Galerkin Method
Journal Article · Fri Feb 24 23:00:00 EST 2023 · Multiscale Modeling & Simulation · OSTI ID:1970204