English
Related papers

Related papers: Multirate methods for ordinary differential equati…

200 papers

This article introduces new acceleration methods for fixed-point iterations. Extrapolations are computed using two or three mappings alternately and a new type of step length is proposed with good properties for nonlinear applications. The…

Optimization and Control · Mathematics 2021-08-17 Nicolas Lepage-Saucier

A practical and new Runge--Kutta numerical scheme for stochastic differential equations is explored. Numerical examples demonstrate the strong convergence of the method. The first order strong convergence is then proved using Ito integrals…

Numerical Analysis · Mathematics 2012-10-04 A. J. Roberts

We consider the efficient numerical solution of coupled dynamical systems, consisting of a small nonlinear part and a large linear time invariant part, possibly stemming from spatial discretization of an underlying partial differential…

Numerical Analysis · Mathematics 2018-11-27 Herbert Egger , Vsevolod Shashkov , Kersten Schmidt

Computational multi-scale methods capitalize on a large time-scale separation to efficiently simulate slow dynamics over long time intervals. For stochastic systems, one often aims at resolving the statistics of the slowest dynamics. This…

Numerical Analysis · Mathematics 2021-05-14 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

Stabilized explicit methods are particularly efficient for large systems of stiff stochastic differential equations (SDEs) due to their extended stability domain. However, they loose their efficiency when a severe stiffness is induced by…

Numerical Analysis · Mathematics 2021-08-13 Assyr Abdulle , Giacomo Rosilho de Souza

We investigate a multirate time step approach applied to decoupled methods in fluid and structure interaction(FSI) computation, where two different time steps are used for fluid and structure respectively. For illustration, the multirate…

Numerical Analysis · Mathematics 2018-10-30 Lian Zhang , Mingchao Cai , Mo Mu

Applied to the master equation, the usual numerical integration methods, such as Runge-Kutta, become inefficient when the rates associated with various transitions differ by several orders of magnitude. We introduce an integration scheme…

Statistical Mechanics · Physics 2009-11-07 Ronald Dickman

In this paper we propose a novel class of methods for high order accurate integration of multirate systems of ordinary differential equation initial-value problems. The proposed methods construct multirate schemes by approximating the…

Numerical Analysis · Mathematics 2022-12-23 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

A framework is presented to design multirate time stepping algorithms for two dissipative models with coupling across a physical interface. The coupling takes the form of boundary conditions imposed on the interface, relating the solution…

Numerical Analysis · Mathematics 2021-12-14 Jeffrey M. Connors , K. Chad Sockwell

Many complex applications require the solution of initial-value problems where some components change fast, while others vary slowly. Multirate schemes apply different step sizes to resolve different components of the system, according to…

Numerical Analysis · Mathematics 2021-02-23 Michael Guenther , Adrian Sandu

We show that accelerated optimization methods can be seen as particular instances of multi-step integration schemes from numerical analysis, applied to the gradient flow equation. In comparison with recent advances in this vein, the…

Optimization and Control · Mathematics 2017-02-23 Damien Scieur , Vincent Roulet , Francis Bach , Alexandre d'Aspremont

A multirate nonlinear model predictive control (NMPC) strategy is proposed for systems with dynamics and control inputs evolving on different timescales. The proposed multirate formulation of the system model and receding horizon optimal…

Optimization and Control · Mathematics 2022-07-05 Yana Lishkova , Mark Cannon , Sina Ober-Blöbaum

In this preliminary work, we present nonstandard time-stepping strategies to solve differential equations based on the algebraic estimation method applied to the estimation of time-derivative, which provides interesting properties of…

Numerical Analysis · Mathematics 2015-09-16 Loïc Michel

We propose a novel method for fast and scalable evaluation of periodic solutions of systems of ordinary differential equations for a given set of parameter values and initial conditions. The equations governing the system dynamics are…

Dynamical Systems · Mathematics 2016-05-30 I. Yu. Tyukin , A. N. Gorban , T. A. Tyukina , J. Al Ameri , Yu. A. Korablev

A practical and efficient scheme for the higher order integration of the Landau-Lifschitz-Gilbert (LLG) equation is presented. The method is based on extrapolation of the two-step explicit midpoint rule and incorporates adaptive time step…

Computational Physics · Physics 2017-06-22 Lukas Exl , Norbert J. Mauser , Thomas Schrefl , Dieter Suess

A space-time adaptive method is presented for the reactive Euler equations describing chemically reacting gas flow where a two species model is used for the chemistry. The governing equations are discretized with a finite volume method and…

Computational Physics · Physics 2019-12-16 Olivier Roussel , Kai Schneider

Many HPC applications that solve differential equations rely on the Runge-Kutta family of methods for time integration. Among these methods, the fourth-order accurate RK4 scheme is especially popular. This time integration scheme requires…

General Relativity and Quantum Cosmology · Physics 2026-03-09 Lucas Timotheo Sanches , Steven Robert Brandt , Jay Kalinani , Liwei Ji , Erik Schnetter

We propose a new method that extends conservative explicit multirate methods to implicit explicit-multirate methods. We develop extensions of order one and two with different stability properties on the implicit side. The method is suitable…

Numerical Analysis · Mathematics 2021-12-21 Emil M. Constantinescu

We propose multirate training of neural networks: partitioning neural network parameters into "fast" and "slow" parts which are trained on different time scales, where slow parts are updated less frequently. By choosing appropriate…

Machine Learning · Computer Science 2022-11-02 Tiffany Vlaar , Benedict Leimkuhler

In this work, we further investigate the application of the well-known Richardson extrapolation (RE) technique to accelerate the convergence of sequences resulting from linear multistep methods (LMMs) for numerically solving initial-value…

Numerical Analysis · Mathematics 2025-02-25 Imre Fekete , Lajos Lóczi