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

Abstract

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.

Authors:
 [1]
  1. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Publication Date:
Research Org.:
Sandia National Lab. (SNL-CA), Livermore, CA (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1141744
Report Number(s):
SAND-2014-2732J
Journal ID: ISSN 0029-5981; 507023
Grant/Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
International Journal for Numerical Methods in Engineering
Additional Journal Information:
Journal Volume: 102; Journal Issue: 5; Journal ID: ISSN 0029-5981
Publisher:
Wiley
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; 42 ENGINEERING; adaptive refinement; h-refinement; model reduction; dual-weighted residual; adjoint error estimation; clustering

Citation Formats

Carlberg, Kevin T. Adaptive h -refinement for reduced-order models: ADAPTIVE h -refinement for reduced-order models. United States: N. p., 2014. Web. doi:10.1002/nme.4800.
Carlberg, Kevin T. Adaptive h -refinement for reduced-order models: ADAPTIVE h -refinement for reduced-order models. United States. https://doi.org/10.1002/nme.4800
Carlberg, Kevin T. 2014. "Adaptive h -refinement for reduced-order models: ADAPTIVE h -refinement for reduced-order models". United States. https://doi.org/10.1002/nme.4800. https://www.osti.gov/servlets/purl/1141744.
@article{osti_1141744,
title = {Adaptive h -refinement for reduced-order models: ADAPTIVE h -refinement for reduced-order models},
author = {Carlberg, Kevin T.},
abstractNote = {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.},
doi = {10.1002/nme.4800},
url = {https://www.osti.gov/biblio/1141744}, journal = {International Journal for Numerical Methods in Engineering},
issn = {0029-5981},
number = 5,
volume = 102,
place = {United States},
year = {Wed Nov 05 00:00:00 EST 2014},
month = {Wed Nov 05 00:00:00 EST 2014}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 88 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

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


Nonlinear model order reduction based on local reduced-order bases: NONLINEAR MODEL REDUCTION BASED ON LOCAL REDUCED-ORDER BASES
journal, June 2012

  • 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

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


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
journal, November 2009

  • Amsallem, David; Cortial, Julien; Carlberg, Kevin
  • International Journal for Numerical Methods in Engineering, Vol. 80, Issue 9
  • https://doi.org/10.1002/nme.2681

Reduced basis method for finite volume approximations of parametrized linear evolution equations
journal, March 2008


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


Works referencing / citing this record:

POD model order reduction with space-adapted snapshots for incompressible flows
journal, September 2019


Adaptive multi‐index collocation for uncertainty quantification and sensitivity analysis
journal, November 2019

  • 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

Fixed‐precision randomized low‐rank approximation methods for nonlinear model order reduction of large systems
journal, April 2019


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
journal, August 2020

  • 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

Limited-memory adaptive snapshot selection for proper orthogonal decomposition: ADAPTIVE SNAPSHOT SELECTION FOR POD
journal, July 2016

  • 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

Limited-memory adaptive snapshot selection for proper orthogonal decomposition
report, April 2015