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

Title: Adaptive h -refinement for reduced-order models: ADAPTIVE h -refinement for reduced-order models

Journal Article · · International Journal for Numerical Methods in Engineering
DOI:https://doi.org/10.1002/nme.4800· OSTI ID:1141744
 [1]
  1. Sandia National Lab. (SNL-CA), Livermore, CA (United States)

Our work presents a method to adaptively refine reduced-order models a posteriori without requiring additional full-order-model solves. The technique is analogous to mesh-adaptive h-refinement: it enriches the reduced-basis space online by ‘splitting’ a given basis vector into several vectors with disjoint support. The splitting scheme is defined by a tree structure constructed offline via recursive k-means clustering of the state variables using snapshot data. This method identifies the vectors to split online using a dual-weighted-residual approach that aims to reduce error in an output quantity of interest. The resulting method generates a hierarchy of subspaces online without requiring large-scale operations or full-order-model solves. Furthermore, it enables the reduced-order model to satisfy any prescribed error tolerance regardless of its original fidelity, as a completely refined reduced-order model is mathematically equivalent to the original full-order model. Experiments on a parameterized inviscid Burgers equation highlight the ability of the method to capture phenomena (e.g., moving shocks) not contained in the span of the original reduced basis.

Research Organization:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1141744
Report Number(s):
SAND-2014-2732J; 507023
Journal Information:
International Journal for Numerical Methods in Engineering, Vol. 102, Issue 5; ISSN 0029-5981
Publisher:
WileyCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 88 works
Citation information provided by
Web of Science

References (28)

Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation journal January 2012
Missing Point Estimation in Models Described by Proper Orthogonal Decomposition journal November 2008
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
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
Adjoint-Based, Three-Dimensional Error Prediction and Grid Adaptation journal September 2004
Interpolation Method for Adapting Reduced-Order Models and Application to Aeroelasticity journal July 2008
Adaptive Reduced Basis Methods for Nonlinear Convection–Diffusion Equations book January 2011
Localized Discrete Empirical Interpolation Method journal January 2014
Least squares quantization in PCM journal March 1982
Efficient model reduction in non-linear dynamics using the Karhunen-Lo�ve expansion and dual-weighted-residual methods journal May 2003
An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations journal November 2004
Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data journal January 2007
Adjoint Recovery of Superconvergent Functionals from PDE Approximations journal January 2000
Analysis of Inexact Trust-Region SQP Algorithms journal January 2002
Adjoint Error Estimation and Grid Adaptation for Functional Outputs: Application to Quasi-One-Dimensional Flow journal October 2000
A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space journal August 2011
An Adaptive Simplex Cut-Cell Method for Discontinuous Galerkin Discretizations of the Navier-Stokes Equations conference June 2012
A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations journal February 1995
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
Reduced basis method for finite volume approximations of parametrized linear evolution equations journal March 2008
The post-processing approach in the finite element method—part 1: Calculation of displacements, stresses and other higher derivatives of the displacements journal June 1984
A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization journal September 2008
A priori hyperreduction method: an adaptive approach journal January 2005
Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flows journal February 2002
Stable Galerkin reduced order models for linearized compressible flow journal April 2009
An "$hp$" Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations journal January 2010
Nonlinear Model Reduction via Discrete Empirical Interpolation journal January 2010
Adaptive error control for multigrid finite element journal December 1995

Cited By (10)

POD model order reduction with space-adapted snapshots for incompressible flows journal September 2019
Adaptive multi-index collocation for uncertainty quantification and sensitivity analysis report November 2019
Adaptive multi‐index collocation for uncertainty quantification and sensitivity analysis
  • Jakeman, John D.; Eldred, Michael S.; Geraci, Gianluca
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 6 https://doi.org/10.1002/nme.6268
journal November 2019
Fixed‐precision randomized low‐rank approximation methods for nonlinear model order reduction of large systems journal April 2019
Transported snapshot model order reduction approach for parametric, steady-state fluid flows containing parameter-dependent shocks: Model order reduction for fluid flows containing shocks journal December 2018
Randomized low‐rank approximation methods for projection‐based model order reduction of large nonlinear dynamical problems journal January 2019
Enhancing piecewise‐defined surrogate response surfaces with adjoints on sets of unstructured samples to solve stochastic inverse problems journal May 2019
Adaptive multi‐index collocation for uncertainty quantification and sensitivity analysis
  • Jakeman, John D.; Eldred, Michael S.; Geraci, Gianluca
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 19 https://doi.org/10.1002/nme.6450
journal August 2020
Limited-memory adaptive snapshot selection for proper orthogonal decomposition: ADAPTIVE SNAPSHOT SELECTION FOR POD
  • Oxberry, Geoffrey M.; Kostova-Vassilevska, Tanya; Arrighi, William
  • International Journal for Numerical Methods in Engineering, Vol. 109, Issue 2 https://doi.org/10.1002/nme.5283
journal July 2016
Limited-memory adaptive snapshot selection for proper orthogonal decomposition report April 2015

Similar Records

Online adaptive basis refinement and compression for reduced-order models via vector-space sieving
Journal Article · Wed Mar 18 00:00:00 EDT 2020 · Computer Methods in Applied Mechanics and Engineering · OSTI ID:1141744

Nonlinear manifold-based reduced order model
Technical Report · Tue Sep 29 00:00:00 EDT 2020 · OSTI ID:1141744

A fast and accurate physics-informed neural network reduced order model with shallow masked autoencoder
Journal Article · Fri Nov 12 00:00:00 EST 2021 · Journal of Computational Physics · OSTI ID:1141744