English
Related papers

Related papers: On the Parametric Instability Caused by Step Size …

200 papers

Ordinary and stochastic differential equations (ODEs and SDEs) are widely used to model continuous-time processes across various scientific fields. While ODEs offer interpretability and simplicity, SDEs incorporate randomness, providing…

Methodology · Statistics 2025-05-20 Qingchuan Sun , Susanne Ditlevsen

We discover restrained numerical instabilities in current training practices of deep networks with stochastic gradient descent (SGD), and its variants. We show numerical error (on the order of the smallest floating point bit and thus the…

Machine Learning · Computer Science 2024-06-13 Yuxin Sun , Dong Lao , Ganesh Sundaramoorthi , Anthony Yezzi

Recently, a stability theory has been developed to study the linear stability of modified Patankar--Runge--Kutta (MPRK) schemes. This stability theory provides sufficient conditions for a fixed point of an MPRK scheme to be stable as well…

Numerical Analysis · Mathematics 2023-09-06 Thomas Izgin , Stefan Kopecz , Andreas Meister , Amandine Schilling

The main objective of this series of papers is to explore the entire landscape of numerical methods for fast nonlinear Fourier transformation (NFT) within the class of integrators known as the exponential integrators. In this paper, we…

Numerical Analysis · Mathematics 2018-12-13 Vishal Vaibhav

We present a perturbation method for determining the moment stability of linear ordinary differential equations with parametric forcing by colored noise. In particular, the forcing arises from passing white noise through an $n$th order…

Mathematical Physics · Physics 2013-01-11 Timothy Blass , L. A. Romero

Modified Patankar-Runge-Kutta (MPRK) methods preserve the positivity as well as conservativity of a production-destruction system (PDS) of ordinary differential equations for all time step sizes. As a result, higher order MPRK schemes do…

Numerical Analysis · Mathematics 2022-10-31 Thomas Izgin , Stefan Kopecz , Andreas Meister

We develop error-control based time integration algorithms for compressible fluid dynamics (CFD) applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime. Focusing on discontinuous…

Numerical Analysis · Mathematics 2021-11-23 Hendrik Ranocha , Lisandro Dalcin , Matteo Parsani , David I. Ketcheson

We give a development of the ODE method for the analysis of recursive algorithms described by a stochastic recursion. With variability modelled via an underlying Markov process, and under general assumptions, the following results are…

Probability · Mathematics 2007-05-23 J. Huang , I. Kontoyiannis , S. P. Meyn

Phenomena in chemistry, biology and neuroscience are often modelled using ordinary differential equations (ODEs) in which the right-hand-side is comprised of terms which correspond to individual 'processes' or 'fluxes'. Frequently, these…

Dynamical Systems · Mathematics 2021-09-30 Samuel Jelbart , Nathan Pages , Vivien Kirk , James Sneyd , Martin Wechselberger

We generalize the theory of underlying one-step methods to strictly stable general linear methods (GLMs) solving nonautonomous ordinary differential equations (ODEs) that satisfy a global Lipschitz condition. We combine this theory with the…

Numerical Analysis · Mathematics 2017-09-08 Andrew J. Steyer , Erik S. Van Vleck

Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , Chi-Wang Shu

In this paper, we extend the Paired-Explicit Runge-Kutta schemes by Vermeire et. al. to fourth-order of consistency. Based on the order conditions for partitioned Runge-Kutta methods we motivate a specific form of the Butcher arrays which…

We have shown previously that functionally fitted Runge-Kutta (FRK) methods can be studied using a convenient collocation framework. Here, we extend that framework to functionally fitted Runge-Kutta-Nystr\"om (FRKN) methods, shedding…

Numerical Analysis · Mathematics 2014-10-17 N. S. Hoang , R. B. Sidje

We present an approach for the efficient implementation of self-adjusting multi-rate Runge-Kutta methods and we introduce a novel stability analysis, that covers the multi-rate extensions of all standard Runge-Kutta methods and allows to…

We examine the non-linear stability of the Wisdom-Holman (WH) mapping applied to the integration of perturbed, highly eccentric two-body orbits. We find that the method is unstable and introduces artificial chaos into the computed…

Astrophysics · Physics 2009-10-30 Kevin P. Rauch , Matthew Holman

In this paper, we construct explicit nonstandard Runge-Kutta (ENRK) methods which have higher accuracy order and preserve two important properties of autonomous dynamical systems, namely, the positivity and linear stability. These methods…

Numerical Analysis · Mathematics 2017-10-05 Quang A Dang , Manh Tuan Hoang

Explicit Runge--Kutta (RK) methods are susceptible to a reduction in the observed order of convergence when applied to initial-boundary value problem with time-dependent boundary conditions. We study conditions on explicit RK methods that…

Numerical Analysis · Mathematics 2026-02-11 Abhijit Biswas , David I. Ketcheson , Steven Roberts , Benjamin Seibold , David Shirokoff

We present a method for quantifying pulse-shape instability in a train of pulses using multi-shot Second-Harmonic-Generation Frequency-Resolved Optical Gating (SHG FROG). All versions of multi-shot FROG have previously shown the ability to…

The analytic form of a new class of factorized Runge-Kutta-Chebyshev (FRKC) stability polynomials of arbitrary order $N$ is presented. Roots of FRKC stability polynomials of degree $L=MN$ are used to construct explicit schemes comprising…

Computational Physics · Physics 2015-08-11 Stephen O'Sullivan

A mathematical model describing the initial stage of the capture of oscillatory systems into autoresonance under the action of slowly varying pumping is considered. Solutions with an infinitely growing amplitude are associated with the…

Mathematical Physics · Physics 2017-02-07 Oskar Sultanov