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