NALGApr 19, 2022

Proximal Implicit ODE Solvers for Accelerating Learning Neural ODEs

arXiv:2204.08621v110 citationsh-index: 73
Originality Incremental advance
AI Analysis

This addresses the problem of slow and unstable training for researchers and practitioners using neural ODEs, representing an incremental improvement in solver methodology.

The paper tackles the computational expense and numerical instability of explicit adaptive step size ODE solvers in learning neural ODEs by proposing proximal implicit ODE solvers that use inner-outer iterations with proximal operators, achieving superior numerical stability and computational efficiency validated on benchmark tasks like continuous-depth graph neural networks and continuous normalizing flows.

Learning neural ODEs often requires solving very stiff ODE systems, primarily using explicit adaptive step size ODE solvers. These solvers are computationally expensive, requiring the use of tiny step sizes for numerical stability and accuracy guarantees. This paper considers learning neural ODEs using implicit ODE solvers of different orders leveraging proximal operators. The proximal implicit solver consists of inner-outer iterations: the inner iterations approximate each implicit update step using a fast optimization algorithm, and the outer iterations solve the ODE system over time. The proximal implicit ODE solver guarantees superiority over explicit solvers in numerical stability and computational efficiency. We validate the advantages of proximal implicit solvers over existing popular neural ODE solvers on various challenging benchmark tasks, including learning continuous-depth graph neural networks and continuous normalizing flows.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes