paper-with-me

홈 › Papers

"Hey, that's not an ODE": Faster ODE Adjoints via Seminorms

2020-09-20 · Patrick Kidger, Ricky T. Q. Chen, Terry Lyons

Neural differential equations may be trained by backpropagating gradients via the adjoint method, which is another differential equation typically solved using an adaptive-step-size numerical differential equation solver. A proposed step is accepted if its error, \emph{relative to some norm}, is sufficiently small; else it is rejected, the step is shrunk, and the process is repeated. Here, we demonstrate that the particular structure of the adjoint equations makes the usual choices of norm (such as $L^2$) unnecessarily stringent. By replacing it with a more appropriate (semi)norm, fewer steps are unnecessarily rejected and the backpropagation is made faster. This requires only minor code modifications. Experiments on a wide range of tasks -- including time series, generative modeling, and physical control -- demonstrate a median improvement of 40% fewer function evaluations. On some problems we see as much as 62% fewer function evaluations, so that the overall training time is roughly halved.

📄 PDF Abstract BibTeX arXiv:2009.09457

Code (3)

patrick-kidger/FasterNeuralDiffEq 공식 구현 pytorch
2024-MindSpore-1/Code3/tree/main/ODE mindspore
rtqichen/torchdiffeq pytorch

Tasks

Time SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

Consensus Seminorms and their Applications

2025-05-07 · Ron Ofir, Ji Liu, A. Stephen Morse, Brian D. O. Anderson

Consensus is a well-studied problem in distributed sensing, computation and control, yet deriving useful and easily computable bounds on the rate of convergence to consensus remains a challenge. We study the applications…

"Hey, that's not an ODE'": Faster ODE Adjoints with 12 Lines of Code

2021-01-01 · Patrick Kidger, Ricky T. Q. Chen, Terry Lyons

Neural differential equations may be trained by backpropagating gradients via the adjoint method, which is another differential equation typically solved using an adaptive-step-size numerical differential equation solver…

Time SeriesTime Series Analysis

G\'en\'erer une grammaire d'arbres adjoints pour l'arabe \`a partir d'une m\'eta-grammaire (Generate a tree adjoining grammar for arabic from a meta-grammar)

2017-06-01 · JEPTALNRECITAL 2017 6 · Cherifa Ben Khelil

La raret{\'e} des ressources num{\'e}riques pour la langue arabe, telles que les grammaires et corpus, rend son traitement plus difficile que les autres langues naturelles. A ce jour il n{'}existe pas une grammaire forme…

Interface syntaxe-s\'emantique au moyen d'une grammaire d'arbres adjoints pour l'\'etiquetage s\'emantique de l'arabe (Syntax-semantic interface using Tree-adjoining grammar for Arabic semantic labeling)

2018-05-01 · JEPTALNRECITAL 2018 5 · Cherifa Ben Khelil, Chiraz Ben Othmane Zribi, Denys Duchier, Yannick Parmentier

Dans une grammaire formelle, le lien entre l{'}information s{\'e}mantique et sa structure syntaxique correspondante peut {\^e}tre {\'e}tabli en utilisant une interface syntaxe/s{\'e}mantique qui permettra la construction…

Combinatory Adjoints and Differentiation

2022-07-02 · Martin Elsman, Fritz Henglein, Robin Kaarsgaard, Mikkel Kragh Mathiesen 외

We develop a compositional approach for automatic and symbolic differentiation based on categorical constructions in functional analysis where derivatives are linear functions on abstract vectors rather than being limite…