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

Galerkin v. discrete-optimal projection in nonlinear model reduction

Journal Article · · Sandia journal manuscript; Not yet accepted for publication
OSTI ID:1427252
 [1];  [1];  [2]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. George Mason Univ., Fairfax, VA (United States)

Discrete-optimal model-reduction techniques such as the Gauss{Newton with Approximated Tensors (GNAT) method have shown promise, as they have generated stable, accurate solutions for large-scale turbulent, compressible ow problems where standard Galerkin techniques have failed. However, there has been limited comparative analysis of the two approaches. This is due in part to difficulties arising from the fact that Galerkin techniques perform projection at the time-continuous level, while discrete-optimal techniques do so at the time-discrete level. This work provides a detailed theoretical and experimental comparison of the two techniques for two common classes of time integrators: linear multistep schemes and Runge{Kutta schemes. We present a number of new ndings, including conditions under which the discrete-optimal ROM has a time-continuous representation, conditions under which the two techniques are equivalent, and time-discrete error bounds for the two approaches. Perhaps most surprisingly, we demonstrate both theoretically and experimentally that decreasing the time step does not necessarily decrease the error for the discrete-optimal ROM; instead, the time step should be `matched' to the spectral content of the reduced basis. In numerical experiments carried out on a turbulent compressible- ow problem with over one million unknowns, we show that increasing the time step to an intermediate value decreases both the error and the simulation time of the discrete-optimal reduced-order model by an order of magnitude.

Research Organization:
Sandia National Laboratories (SNL-CA), Livermore, CA (United States); Sandia National Laboratories, Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1427252
Report Number(s):
SAND--2015-2897J; 583204
Journal Information:
Sandia journal manuscript; Not yet accepted for publication, Journal Name: Sandia journal manuscript; Not yet accepted for publication; ISSN 9999-0014
Publisher:
Sandia
Country of Publication:
United States
Language:
English

Similar Records

Galerkin v. least-squares Petrov–Galerkin projection in nonlinear model reduction
Journal Article · Thu Oct 20 00:00:00 EDT 2016 · Journal of Computational Physics · OSTI ID:1333617

Galerkin/Runge-Kutta discretizations for parabolic partial differential equations
Thesis/Dissertation · Tue Dec 31 23:00:00 EST 1985 · OSTI ID:5271422