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

Title: Towards efficient backward-in-time adjoint computations using data compression techniques

Journal Article · · Computer Methods in Applied Mechanics and Engineering
 [1];  [1];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

In the context of a posteriori error estimation for nonlinear time-dependent partial differential equations, the state-of-the-practice is to use adjoint approaches which require the solution of a backward-in-time problem defined by a linearization of the forward problem. One of the major obstacles in the practical application of these approaches, we found, is the need to store, or recompute, the forward solution to define the adjoint problem and to evaluate the error representation. Our study considers the use of data compression techniques to approximate forward solutions employed in the backward-in-time integration. The development derives an error representation that accounts for the difference between the standard-approach and the compressed approximation of the forward solution. This representation is algorithmically similar to the standard representation and only requires the computation of the quantity of interest for the forward solution and the data-compressed reconstructed solution (i.e. scalar quantities that can be evaluated as the forward problem is integrated). This approach is then compared with existing techniques, such as checkpointing and time-averaged adjoints. Lastly, we provide numerical results indicating the potential efficiency of our approach on a transient diffusion–reaction equation and on the Navier–Stokes equations. These results demonstrate memory compression ratios up to 450×450× while maintaining reasonable accuracy in the error-estimates.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1141564
Report Number(s):
SAND-2014-2541J; PII: S0045782514004800
Journal Information:
Computer Methods in Applied Mechanics and Engineering, Vol. 288, Issue C; ISSN 0045-7825
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 11 works
Citation information provided by
Web of Science

References (19)

A Posteriori Error Bounds and Global Error Control for Approximation of Ordinary Differential Equations journal February 1995
An A Posteriori–A Priori Analysis of Multiscale Operator Splitting journal January 2008
A posteriori error analysis of IMEX multi-step time integration methods for advection–diffusion–reaction equations journal March 2015
A Posteriori Analysis and Adaptive Error Control for Multiscale Operator Decomposition Solution of Elliptic Systems I: Triangular Systems journal January 2009
A Posteriori Analysis and Improved Accuracy for an Operator Decomposition Solution of a Conjugate Heat Transfer Problem journal January 2008
A posteriori error estimation and adaptive mesh refinement for a multiscale operator decomposition approach to fluid–solid heat transfer journal June 2010
Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation journal January 1992
Checkpointing Schemes for Adjoint Codes: Application to the Meteorological Model Meso-NH journal January 2001
Algorithm 799: revolve: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation journal March 2000
Minimal Repetition Dynamic Checkpointing Algorithm for Unsteady Adjoint Calculation journal January 2009
Blockwise Adaptivity for Time Dependent Problems Based on Coarse Scale Adjoint Solutions journal January 2010
Approaches for Adjoint-Based A Posteriori Analysis of Stabilized Finite Element Methods journal January 2014
An optimal control approach to a posteriori error estimation in finite element methods journal May 2001
Preserving Symmetries in the Proper Orthogonal Decomposition journal March 1993
The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows journal January 1993
POD and CVT-based reduced-order modeling of Navier–Stokes flows journal December 2006
Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space journal January 2008
Reduced-order modeling of parameterized PDEs using time-space-parameter principal component analysis journal November 2009
Duality Based A Posteriori Error Estimation for Quasi-Periodic Solutions Using Time Averages journal January 2011

Cited By (1)

Compression Challenges in Large Scale Partial Differential Equation Solvers journal September 2019