EUVIMEDEUVIMED entdecken
Crossref

Differential Inversion of the Implicit Euler Method

Uwe Naumann

SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A494-A511

DOI: 10.1137/24m1696020 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 06.03.2026. Verfasst von Uwe Naumann. Die Arbeit nennt 27 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The implicit Euler method integrates systems of ordinary differential equations [Formula: see text] with differentiable right-hand side [Formula: see text] from an initial state [Formula: see text] to a target time [Formula: see text] as [Formula: see text]. Discretization of the time interval [Formula: see text] yields [Formula: see text] time steps. We present a method for efficiently computing the product of its inverse Jacobian [Formula: see text] with a given vector [Formula: see text]. We show that the differential inverse [Formula: see text] can be evaluated for given [Formula: see text] with a computational cost of [Formula: see text] as opposed to the widely used [Formula: see text] or, if applying Algorithmic Differentiation to [Formula: see text] naively, even [Formula: see text]. The theoretical results are supported by actual run times. A reference implementation is provided together with instructions on how to reproduce the main results of this paper. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/un110076/DifferentialInversion and in the supplementary materials ( DifferentialInversion-main.zip [12.5KB]). [Formula: see text]

Zitieren

APA

Naumann, U. (2026). Differential Inversion of the Implicit Euler Method. SIAM Journal on Scientific Computing, 48(2), A494-A511. https://doi.org/10.1137/24m1696020

Vancouver

Naumann U. Differential Inversion of the Implicit Euler Method. SIAM Journal on Scientific Computing. 2026;48(2):A494-A511. doi:10.1137/24m1696020

BibTeX
@article{Naumann2026,
  author = {Naumann, Uwe},
  title = {Differential Inversion of the Implicit Euler Method},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {2},
  pages = {A494--A511},
  doi = {10.1137/24m1696020}
}
Kostenlos starten →