Efficient, Accurate and Stable Gradients for Neural ODEs

๐Ÿ“… 2024-10-15
๐Ÿ›๏ธ arXiv.org
๐Ÿ“ˆ Citations: 1
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿค– AI Summary
Neural ODE training suffers from high computational cost, excessive memory consumption, and numerical instability during backpropagation. To address these challenges, this paper introduces the Algebraically Invertible ODE Solver family, grounded in algebraically invertible numerical integration. The method integrates high-order implicit/explicit reversible schemes, adjoint-state techniques, and memoryโ€“computation co-optimization to achieve, for the first time, high-order accuracy, strict numerical stability, and exact gradient computation in backpropagation. Unlike recursive checkpointing, our approach achieves strictly superior time and memory complexity bounds. Extensive evaluation on multiple benchmark ODE tasks demonstrates a 2.1ร— reduction in training latency and a 68% decrease in GPU memory usage, while preserving gradient precision and numerical robustness.

Technology Category

Machine Learning: Deep Neural Architectures and Foundation ModelsSearch and Optimization: Learning to SearchCognitive Modeling & Cognitive Systems: Neural Spike Coding

Application Category

Graph Algorithms and Modeling for the Web: Foundation models and LLMs for Web-related graphsSearch and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for rankingResponsible Web: Human-perceived consequences of algorithmic deployment on the web
๐Ÿ“ Abstract
Training Neural ODEs requires backpropagating through an ODE solve. The state-of-the-art backpropagation method is recursive checkpointing that balances recomputation with memory cost. Here, we introduce a class of algebraically reversible ODE solvers that significantly improve upon both the time and memory cost of recursive checkpointing. The reversible solvers presented calculate exact gradients, are high-order and numerically stable -- strictly improving on previous reversible architectures.
Problem

Research questions and friction points this paper is trying to address.

Neural ODEs
Gradient Computation
Memory Efficiency
Innovation

Methods, ideas, or system contributions that make the work stand out.

Algebraic Reversible ODE Solver
Neural ODE Networks
Efficient Gradient Computation
๐Ÿ”Ž Similar Papers
No similar papers found.
University of Bath
S
Sam McCallum
University of Bath
J
James Foster
University of Bath