English
Related papers

Related papers: Efficient high-order two-derivative DIRK methods w…

200 papers

We introduce economical versions of standard implicit ODE solvers that are specifically tailored for the efficient and accurate simulation of neural networks. These reformulations allow to achieve a significant increase in the efficiency of…

Numerical Analysis · Mathematics 2025-06-12 Luca Bonaventura , Soledad Fernández-García , Macarena Gómez-Mármol

We propose an efficient algorithm for the approximation of fractional integrals by using Runge--Kutta based convolution quadrature. The algorithm is based on a novel integral representation of the convolution weights and a special…

Numerical Analysis · Mathematics 2019-07-29 Lehel Banjai , María López-Fernández

This work generalizes the additively partitioned Runge-Kutta methods by allowing for different stage values as arguments of different components of the right hand side. An order conditions theory is developed for the new family of…

Numerical Analysis · Computer Science 2013-10-22 Adrian Sandu , Michael Guenther

In this paper, we develop a higher order symmetric partitioned Runge-Kutta method for a coupled system of differential equations on Lie groups. We start with a discussion on partitioned Runge-Kutta methods on Lie groups of arbitrary order.…

High Energy Physics - Lattice · Physics 2011-09-15 Michèle Wandelt , Michael Günther , Francesco Knechtli , Michael Striebel

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

Traditional time discretization methods use a single timestep for the entire system of interest and can perform poorly when the dynamics of the system exhibits a wide range of time scales. Multirate infinitesimal step (MIS) methods (Knoth…

Numerical Analysis · Mathematics 2022-02-03 Steven Roberts , Arash Sarshar , Adrian Sandu

We consider the construction of semi-implicit linear multistep methods which can be applied to time dependent PDEs where the separation of scales in additive form, typically used in implicit-explicit (IMEX) methods, is not possible. As…

Numerical Analysis · Mathematics 2020-01-14 Giacomo Albi , Lorenzo Pareschi

This paper develops a new class of linearly implicit time integration schemes called Linearly-Implicit Runge-Kutta-W (LIRK-W) methods. These schemes are based on an implicit-explicit approach which does not require a splitting of the right…

Numerical Analysis · Mathematics 2016-11-22 Paul Tranquilli , Adrian Sandu , Hong Zhang

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 consider a two-stage stochastic optimization problem, in which a long-term optimization variable is coupled with a set of short-term optimization variables in both objective and constraint functions. Despite that two-stage stochastic…

Optimization and Control · Mathematics 2021-07-07 An Liu , Rui Yang , Tony Q. S. Quek , Min-Jian Zhao

This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear Volterra delay-integro-differential-algebraic equations (DIDAEs) with constant delay. Hybrid numerical schemes combining Runge-Kutta methods and…

Numerical Analysis · Mathematics 2025-08-19 Gehao Wang , Yuexin Yu

We introduce a new class of finite differences schemes to approximate one dimensional dissipative semilinear hyperbolic systems with a BGK structure. Using precise analytical time-decay estimates of the local truncation error, it is…

Numerical Analysis · Mathematics 2012-07-27 Denise Aregba-Driollet , Maya Briani , Roberto Natalini

In this paper, we propose a class of super-schemes for efficiently solving nonlinear unconstrained optimization problems. The proposed approach introduces two novel choices of step-size parameters, leading to efficient descent directions…

Optimization and Control · Mathematics 2026-04-24 Tugal Zhanlav , Lkhamsuren Altangerel , Khuder Otgondorj

This paper proposes a new method for differentiating through optimal trajectories arising from non-convex, constrained discrete-time optimal control (COC) problems using the implicit function theorem (IFT). Previous works solve a…

Machine Learning · Computer Science 2023-10-25 Ming Xu , Timothy Molloy , Stephen Gould

Classical convergence theory of Runge-Kutta methods assumes that the time step is small relative to the Lipschitz constant of the ordinary differential equation (ODE). For stiff problems, that assumption is often violated, and a problematic…

Numerical Analysis · Mathematics 2026-05-05 Steven B. Roberts , David Shirokoff , Abhijit Biswas , Benjamin Seibold

A general class of functionally-fitted explicit pseudo two-step Runge-Kutta-Nystr\"{o}m (FEPTRKN) methods for solving second-order initial value problems has been studied. These methods can be considered generalized explicit pseudo two-step…

Numerical Analysis · Mathematics 2014-10-17 N. S. Hoang

A new approach for the construction of high order A-stable explicit integrators for ordinary differential equations (ODEs) is theoretically studied. Basically, the integrators are obtained by splitting, at each time step, the solution of…

Numerical Analysis · Mathematics 2012-08-24 H. de la Cruz , R. J. Biscay , J. C. Jimenez , F. Carbonell

We apply the concept of effective order to strong stability preserving (SSP) explicit Runge-Kutta methods. Relative to classical Runge-Kutta methods, methods with an effective order of accuracy are designed to satisfy a relaxed set of order…

Numerical Analysis · Mathematics 2014-01-09 Yiannis Hadjimichael , Colin B. Macdonald , David I. Ketcheson , James H. Verner

The design of numerical integrators for solving stochastic dynamics with high weak order relies on tedious calculations and is subject to a high number of order conditions. The original approaches from the literature consider strong…

Numerical Analysis · Mathematics 2026-03-26 Adrien Busnot Laurent , Kristian Debrabant , Anne Kværnø

We analyze the stability and accuracy (up to third order) of a new family of implicit-explicit Runge-Kutta (IMEX RK) methods. This analysis expedites development of methods with various balances in the number of explicit stages and implicit…

Numerical Analysis · Mathematics 2019-06-19 Andrew Steyer , Christopher J. Vogl , Mark Taylor , Oksana Guba