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

The Adjoint Petrov–Galerkin method for non-linear model reduction

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1];  [2];  [2]
  1. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
  2. Univ. of Michigan, Ann Arbor, MI (United States)

Here, we formulate a new projection-based reduced-order modeling technique for non-linear dynamical systems. The proposed technique, which we refer to as the Adjoint Petrov–Galerkin (APG) method, is derived by decomposing the generalized coordinates of a dynamical system into a resolved coarse-scale set and an unresolved fine-scale set. A Markovian finite memory assumption within the Mori–Zwanzig formalism is then used to develop a reduced-order representation of the coarse scales. This procedure leads to a closed reduced-order model that displays commonalities with the adjoint stabilization method used in finite elements. The formulation is shown to be equivalent to a Petrov–Galerkin method with a non-linear, time-varying test basis, thus sharing some similarities with the Least-Squares Petrov–Galerkin method. Theoretical analysis examining a priori error bounds and computational cost is presented. Numerical experiments on the compressible Navier–Stokes equations demonstrate that the proposed method can lead to improvements in numerical accuracy, robustness, and computational efficiency over the Galerkin method on problems of practical interest. Improvements in numerical accuracy and computational efficiency over the Least-Squares Petrov–Galerkin method are observed in most cases.

Research Organization:
Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); US Air Force Office of Scientific Research (AFOSR)
Grant/Contract Number:
AC04-94AL85000; NA0003525
OSTI ID:
1618094
Alternate ID(s):
OSTI ID: 1776272
Report Number(s):
SAND--2019-1114J; 672058
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Journal Name: Computer Methods in Applied Mechanics and Engineering Journal Issue: C Vol. 365; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (52)

A reduced-order approach to four-dimensional variational data assimilation using proper orthogonal decomposition journal January 2007
Model reduction using L 1 -norm minimization as an application to nonlinear hyperbolic problems: Model reduction for hyperbolic problems journal April 2018
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
Adaptive h -refinement for reduced-order models : ADAPTIVE journal November 2014
Variational multiscale proper orthogonal decomposition: Navier-stokes equations: VARIATIONAL MULTISCALE POD journal December 2013
A High-Order Accurate Discontinuous Finite Element Method for the Numerical Solution of the Compressible Navier–Stokes Equations journal March 1997
Nonlinear generalized Langevin equations journal November 1973
A stabilized proper orthogonal decomposition reduced-order model for large scale quasigeostrophic ocean circulation journal May 2015
A reduced order variational multiscale approach for turbulent flows journal June 2019
Jacobian-Free Implicit Inner-Iteration Preconditioner for Nonlinear Least Squares Problems journal February 2016
The Method of Proper Orthogonal Decomposition for Dynamical Characterization and Order Reduction of Mechanical Systems: An Overview journal August 2005
A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws journal April 1978
Approximate Riemann solvers, parameter vectors, and difference schemes journal October 1981
A new finite element formulation for computational fluid dynamics: VIII. The galerkin/least-squares method for advective-diffusive equations journal May 1989
Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods journal November 1995
Optimal prediction with memory journal June 2002
Proper orthogonal decomposition based optimal neurocontrol synthesis of a chemical reactor process using approximate dynamic programming journal June 2003
Improving stability of stabilized and multiscale formulations in flow simulations at small time steps journal February 2010
SUPG reduced order models for convection-dominated convection–diffusion–reaction equations journal June 2015
An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations journal November 2004
Enablers for robust POD models journal February 2009
Two-level discretizations of nonlinear closure models for proper orthogonal decomposition journal January 2011
The GNAT method for nonlinear model reduction: Effective implementation and application to computational fluid dynamics and turbulent flows journal June 2013
A numerical investigation of velocity–pressure reduced order models for incompressible flows journal February 2014
Minimal subspace rotation on the Stiefel manifold for stabilization and enhancement of projection-based reduced order models for the compressible Navier–Stokes equations journal September 2016
Galerkin v. least-squares Petrov–Galerkin projection in nonlinear model reduction journal February 2017
A dynamic subgrid scale model for Large Eddy Simulations based on the Mori–Zwanzig formalism journal November 2017
Conservative model reduction for finite-volume models journal October 2018
Model reduction for compressible flows using POD and Galerkin projection journal February 2004
The dynamics of coherent structures in the wall region of a turbulent boundary layer journal July 1988
Optimal prediction and the rate of decay for solutions of the Euler equations in two and three dimensions journal April 2007
Hamiltonian Systems and Transformation in Hilbert Space journal May 1931
Optimal prediction and the Mori-Zwanzig representation of irreversible processes journal March 2000
Turbulence and the dynamics of coherent structures. II. Symmetries and transformations journal January 1987
Non-Markovian closure models for large eddy simulations using the Mori-Zwanzig formalism journal January 2017
Principal component analysis in linear systems: Controllability, observability, and model reduction journal February 1981
Synthesis of minimum roundoff noise fixed point digital filters journal September 1976
Higher Order Mori–Zwanzig Models for the Euler Equations journal January 2007
Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space journal January 2008
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems journal July 1986
Nonlinear Model Reduction via Discrete Empirical Interpolation journal January 2010
Renormalized Reduced Order Models with Memory for Long Time Prediction journal January 2019
Strong Stability-Preserving High-Order Time Discretization Methods journal January 2001
Finite Element Methods of Least-Squares Type journal January 1998
Transport, Collective Motion, and Brownian Motion journal March 1965
Karhunen–Loève procedure for gappy data journal January 1995
Renormalized reduced models for singular PDEs journal January 2013
Parametric Reduced-Order Models for Probabilistic Analysis of Unsteady Aerodynamic Applications journal October 2008
Reduced Order Modeling of Turbulent Flows Using Statistical Coarse-graining conference June 2016
Challenges in Reduced Order Modeling of Reacting Flows conference July 2018
Investigations and Improvement of Robustness of Reduced-Order Models of Reacting Flow conference January 2019
Closure of Reacting Flow Reduced-Order Models via the Adjoint Petrov-Galerkin Method conference June 2019

Similar Records

Space-time least-squares Petrov-Galerkin projection in nonlinear model reduction.
Program Document · Fri Sep 01 00:00:00 EDT 2017 · OSTI ID:1429634

Space–Time Least-Squares Petrov–Galerkin Projection for Nonlinear Model Reduction
Journal Article · Tue Jan 01 23:00:00 EST 2019 · SIAM Journal on Scientific Computing · OSTI ID:1525743