ACA

ACA improves gradient estimation accuracy and efficiency for neural ordinary differential equations (NODEs) by introducing an adaptive checkpoint adjoint approach that reduces numerical error in adjoint-based reverse-mode integration.


Key Features:

  • Trajectory Checkpoint Strategy: Records the forward-mode trajectory as the reverse-mode trajectory within automatic differentiation frameworks to mitigate numerical errors in adjoint-based reverse-mode integration.
  • Shallow Computation Graphs: Deletes redundant components from naive back-propagation through ODE solvers to produce shallower computation graphs and avoid redundantly deep graphs that hinder optimal step-size determination.
  • Support for Adaptive Solvers: Maintains compatibility with adaptive solvers, allowing dynamic adjustment of integration steps for improved efficiency and accuracy.

Scientific Applications:

  • Image Classification: NODEs trained with ACA have demonstrated superior performance versus traditional methods, reportedly reducing error rates by half and halving training time, and outperforming ResNet models in accuracy and test–retest reliability.
  • Time-Series Modeling: ACA yields improved accuracy and efficiency in time-series modeling tasks compared to competing gradient estimation methods.
  • Incorporation of Physical Knowledge: In problems such as the three-body problem, NODEs using ACA can incorporate physical knowledge to improve simulation accuracy consistent with known physical laws.

Methodology:

Implements a trajectory checkpointing strategy that records forward-mode trajectories for use in reverse-mode integration within automatic differentiation frameworks, deletes redundant computation-graph components to produce shallower graphs, and operates with adaptive ODE solvers to address numerical errors of adjoint methods.

Topics

Details

Tool Type:
library
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python
Added:
11/15/2021
Last Updated:
11/15/2021

Operations

Publications

Zhuang J, et al. Adaptive Checkpoint Adjoint Method for Gradient Estimation in Neural ODE. Proc Mach Learn Res. 2020; 119:11639-11649.

PMID: 34308361
PMCID: PMC8299461