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

Decreasing the temporal complexity for nonlinear, implicit reduced-order models by forecasting

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1];  [1];  [1]
  1. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
+ Show Author Affiliations
Implicit numerical integration of nonlinear ODEs requires solving a system of nonlinear algebraic equations at each time step. Each of these systems is often solved by a Newton-like method, which incurs a sequence of linear-system solves. Most model-reduction techniques for nonlinear ODEs exploit knowledge of system's spatial behavior to reduce the computational complexity of each linear-system solve. However, the number of linear-system solves for the reduced-order simulation often remains roughly the same as that for the full-order simulation. We propose exploiting knowledge of the model's temporal behavior to (1) forecast the unknown variable of the reduced-order system of nonlinear equations at future time steps, and (2) use this forecast as an initial guess for the Newton-like solver during the reduced-order-model simulation. To compute the forecast, we propose using the Gappy POD technique. As a result, the goal is to generate an accurate initial guess so that the Newton solver requires many fewer iterations to converge, thereby decreasing the number of linear-system solves in the reduced-order-model simulation.
Research Organization:
Sandia National Laboratories (SNL-CA), Livermore, CA (United States); Sandia National Laboratories, Albuquerque, NM (United States)
Sponsoring Organization:
USDOE; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1184503
Alternate ID(s):
OSTI ID: 1250080
Report Number(s):
SAND--2014-19077J; 540696
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering Journal Issue: C Vol. 289; ISSN 0045-7825
Country of Publication:
United States
Language:
English

References (28)

Non-linear model reduction for uncertainty quantification in large-scale inverse problems journal January 2009
Gappy data and reconstruction procedures for flow past a cylinder journal January 1999
Missing Point Estimation in Models Described by Proper Orthogonal Decomposition journal November 2008
A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations journal March 1999
Dimensional model reduction in non‐linear finite element dynamics of solids and structures journal June 2001
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
Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications journal January 2003
Unsteady flow sensing and estimation via the gappy proper orthogonal decomposition journal February 2006
An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations journal November 2004
Forecasting seasonals and trends by exponentially weighted moving averages journal January 2004
A priori hyperreduction method: an adaptive approach journal January 2005
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
Gappy data and reconstruction procedures for flow past a cylinder journal January 1999
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
VODE: A Variable-Coefficient ODE Solver
  • Brown, Peter N.; Byrne, George D.; Hindmarsh, Alan C.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 10, Issue 5 https://doi.org/10.1137/0910062
journal September 1989
A Space-Time Multigrid Method for Parabolic Partial Differential Equations journal July 1995
Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation journal January 2012
Parallel methods for integrating ordinary differential equations journal December 1964
Forecasting Sales by Exponentially Weighted Moving Averages journal April 1960
Karhunen–Loève procedure for gappy data journal January 1995
Poblano v1.0 : a Matlab toolbox for gradient-based optimization report March 2010
Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation journal July 1982
Aerodynamic Data Reconstruction and Inverse Design Using Proper Orthogonal Decomposition journal August 2004
Parametric Reduced-Order Models for Probabilistic Analysis of Unsteady Aerodynamic Applications journal October 2008
Proper Orthogonal Decomposition Extensions for Parametric Applications in Compressible Aerodynamics conference June 2003
Strategies for Multifidelity Optimization with Variable Dimensional Hierarchical Models
  • Robinson, Theresa; Eldred, Michael; Willcox, Karen
  • 47th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference
    14th AIAA/ASME/AHS Adaptive Structures Conference
    7th     https://doi.org/10.2514/6.2006-1819
conference June 2012

Similar Records

Implicit solution of large-scale radiation - material energy transfer problems
Conference · Tue Jan 05 23:00:00 EST 1999 · OSTI ID:3416
Implicit integration methods for dislocation dynamics
Journal Article · Mon Jan 19 19:00:00 EST 2015 · Modelling and Simulation in Materials Science and Engineering · OSTI ID:1266679
Time-discretization of a plasma-neutral MHD model with a semi-implicit leapfrog algorithm
Journal Article · Wed Jan 12 19:00:00 EST 2022 · Computer Physics Communications · OSTI ID:1843847

Related Subjects

97 MATHEMATICS AND COMPUTING
Gappy POD
forecasting
initial guess
nonlinear model reduction
temporal correlation