• Home
  • Search
  • The random timestep Euler method and its continuous dynamics
  • https://doi.org/10.1093/imanum/draf096Copy DOI Icon

The random timestep Euler method and its continuous dynamics

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Abstract Ordinary differential equation (ODE) solvers with randomly sampled timestep sizes appear in the context of chaotic dynamical systems, differential equations with low regularity and, implicitly, in stochastic optimization. In this work, we propose and study the stochastic Euler dynamics—a continuous-time Markov process that is equivalent to a linear spline interpolation of a random timestep (forward) Euler method. We understand the stochastic Euler dynamics as a path-valued ansatz for the ODE solution that shall be approximated. We first obtain qualitative insights by studying deterministic Euler dynamics, which we derive through a first-order approximation to the infinitesimal generator of the stochastic Euler dynamics. In the context of linear ODEs, these deterministic Euler dynamics describe the dynamics of the expectation of the stochastic Euler dynamics. Then we show convergence of the stochastic Euler dynamics to the ODE solution by studying the associated infinitesimal generators and by a novel local truncation error analysis. Next, we prove stability by an immediate analysis of the random timestep Euler method and by deriving Foster–Lyapunov criteria for the stochastic Euler dynamics; the latter also yield bounds on the speed of convergence to stationarity. The paper ends with a discussion of second-order stochastic Euler dynamics and a series of numerical experiments that appear to verify our analytical results.

Similar Papers
  • PDF
  • Research Article
  • Citations7

Evolutionary Voluntary Prisoner’s Dilemma Game under Deterministic and Stochastic Dynamics

  • Mar 26, 2015
  • Entropy
  • Qian Yu +2
  • Research Article
  • Citations39

Random time step probabilistic methods for uncertainty quantification in chaotic and geometric numerical integration

  • Feb 14, 2020
  • Statistics and Computing
  • Assyr Abdulle +1
  • Research Article
  • Citations1

The presence of both stochastic and deterministic dynamics in electroretinograms measured under identical experimental conditions

  • Dec 01, 1997
  • Biological Cybernetics
  • A.P Andrushchenko +2
  • Book Chapter
  • Citations9

Periodic Solutions in the Golden Sixties: The Birth of a Continuation Theorem

  • Jan 01, 2005
  • Ten Mathematical Essays on Approximation in Analysis and Topology
  • J Mawhin
  • Single Book
  • Citations862

Topological Degree Methods in Nonlinear Boundary Value Problems

  • Dec 31, 1979
  • Jean Mawhin
  • PDF
  • Research Article
  • Citations1

Calculation of the green’s function of boundary value problems for linear ordinary differential equations

  • Feb 29, 2020
  • Eastern-European Journal of Enterprise Technologies
  • Irina Belyaeva +5
  • Research Article
  • Citations5

Conditions for global existence of solutions of ordinary differential, stochastic differential, and parabolic equations

  • Jan 01, 2004
  • International Journal of Mathematics and Mathematical Sciences
  • Yuri E Gliklikh +1
  • Research Article
  • Citations6

All meromorphic solutions of an ordinary differential equation and its applications

  • Feb 18, 2016
  • Mathematical Methods in the Applied Sciences
  • Wenjun Yuan +3
  • Conference Article
  • Citations2

MatrixODE tool for solution of matrix-valued ODE with application to online time-varying matrix inversion

  • Nov 01, 2016
  • Yunong Zhang +4
  • PDF
  • Research Article
  • Citations17

Solving Ordinary Differential Equations With Adaptive Differential Evolution

  • Jan 01, 2020
  • IEEE Access
  • Zijia Zhang +2
  • Research Article

Modelling Pathwise Uncertainty of Stochastic Differential Equations Samplers via Probabilistic Numerics

  • Jan 01, 2025
  • Bayesian Analysis
  • Yvann Le Fay +2
  • Research Article
  • Citations10

Analysis of noise-induced eruptions in a geyser model

  • Mar 01, 2016
  • The European Physical Journal B
  • Dmitri V Alexandrov +2
  • Research Article
  • Citations38

On the comparison of numerical methods for the integration of kinetic equations in atmospheric chemistry and transport models

  • Oct 01, 1995
  • Atmospheric Environment
  • Rick D Saylor +1
  • Conference Article
  • Citations3

Numerical Solution of First and Second Order Differential Equations with Deep Neural Networks

  • Jul 29, 2023
  • Tekumudi Vivek Sai Surya Chaitanya +5
  • Research Article
  • Citations1

TrapezoidalNet: A new network architecture inspired from the numerical solution of ordinary differential equations

  • Sep 12, 2023
  • Alexandria Engineering Journal
  • Haoyu Chu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.