English
Related papers

Related papers: Mixed-precision explicit stabilized Runge-Kutta me…

200 papers

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

Mixed-precision computing has the potential to significantly reduce the cost of exascale computations, but determining when and how to implement it in programs can be challenging. In this article, we consider Nekbone, a mini-application for…

Mathematical Software · Computer Science 2024-05-21 Yanxiang Chen , Pablo de Oliveira Castro , Paolo Bientinesi , Roman Iakymchuk

In [1] is proposed a simplified DeC method, that, when combined with the residual distribution (RD) framework, allows to construct a high order, explicit FE scheme with continuous approximation avoiding the inversion of the mass matrix for…

Numerical Analysis · Mathematics 2022-11-17 Rémi Abgrall , Elise Le Mélédo , Philipp Öffner , Davide Torlo

Relaxation Runge-Kutta methods reproduce a fully discrete dissipation (or conservation) of entropy for entropy stable semi-discretizations of nonlinear conservation laws. In this paper, we derive the discrete adjoint of relaxation…

Numerical Analysis · Mathematics 2021-07-27 Mario J. Bencomo , Jesse Chan

A convolutional neural network can be constructed using numerical methods for solving dynamical systems, since the forward pass of the network can be regarded as a trajectory of a dynamical system. However, existing models based on…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Mai Zhu , Bo Chang , Chong Fu

Many time-dependent differential equations are equipped with invariants. Preserving such invariants under discretization can be important, e.g., to improve the qualitative and quantitative properties of numerical solutions. Recently,…

Numerical Analysis · Mathematics 2023-11-27 Sebastian Bleecke , Hendrik Ranocha

In this paper, discrete linear quadratic regulator (DLQR) and iterative linear quadratic regulator (ILQR) methods based on high-order Runge-Kutta (RK) discretization are proposed for solving linear and nonlinear quadratic optimal control…

Numerical Analysis · Mathematics 2022-01-03 Zuodi Xie , Tieqiang Gang

Implicit-explicit (IMEX) Runge-Kutta methods play a major rule in the numerical treatment of differential systems governed by stiff and non-stiff terms. This paper discusses order conditions and symplecticity properties of a class of IMEX…

Numerical Analysis · Mathematics 2012-02-07 Michael Herty , Lorenzo Pareschi , Sonja Steffensen

In this paper we derive and analyze the properties of explicit singly diagonal implicit Runge-Kutta (ESDIRK) integration methods. We discuss the principles for construction of Runge-Kutta methods with embedded methods of different order for…

Numerical Analysis · Mathematics 2018-03-06 John Bagterp Jørgensen , Morten Rode Kristensen , Per Grove Thomsen

In the present paper, a class of stochastic Runge-Kutta methods containing the second order stochastic Runge-Kutta scheme due to E. Platen for the weak approximation of It\^o stochastic differential equation systems with a multi-dimensional…

Numerical Analysis · Mathematics 2013-03-20 Kristian Debrabant , Andreas Rößler

Many control, optimization, and learning algorithms rely on discretizations of continuous-time contracting systems, where preservation of contractivity under numerical integration is key for stability, robustness, and reliable fixed-point…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Yu Kawano , Francesco Bullo

Most high order computational fluid dynamics (CFD) methods for compressible flows are based on Riemann solver for the flux evaluation and Runge-Kutta (RK) time stepping technique for temporal accuracy. The main advantage of this kind of…

Computational Physics · Physics 2018-01-17 Xing Ji , Fengxiang Zhao , Wei Shyy , Kun Xu

In this paper, authors successfully construct a new algorithm for the new higher order scheme of weak approximation of SDEs. The algorithm presented here is based on [1][2]. Although this algorithm shares some features with the algorithm…

Probability · Mathematics 2025-04-28 Mariko Ninomiya , Syoiti Ninomiya

The recently-introduced relaxation approach for Runge-Kutta methods can be used to enforce conservation of energy in the integration of Hamiltonian systems. We study the behavior of implicit and explicit relaxation Runge-Kutta methods in…

Numerical Analysis · Mathematics 2020-07-13 Hendrik Ranocha , David I. Ketcheson

Low-storage explicit Runge-Kutta schemes are particularly popular for the numerical integration of time-dependent partial differential equations based on the method-of-lines due to their efficiency and their reduced memory requirements. We…

Numerical Analysis · Mathematics 2026-04-07 Sergio Blanes , Alejandro Escorihuela-Tomàs

The use of high order fully implicit Runge-Kutta methods is of significant importance in the context of the numerical solution of transient partial differential equations, in particular when solving large scale problems due to fine space…

Numerical Analysis · Mathematics 2023-02-27 Ivo Dravins , Stefano Serra-Capizzano , Maya Neytcheva

This paper investigates the performance of a subclass of exponential integrators, specifically explicit exponential Runge--Kutta methods. It is well known that third-order methods can suffer from order reduction when applied to linearized…

Numerical Analysis · Mathematics 2024-12-30 Thi Tam Dang , Trung Hau Hoang

This study computes the gradient of a function of numerical solutions of ordinary differential equations (ODEs) with respect to the initial condition. The adjoint method computes the gradient approximately by solving the corresponding…

Numerical Analysis · Mathematics 2020-04-07 Takeru Matsuda , Yuto Miyatake

Runge-Kutta (RK) methods may exhibit order reduction when applied to stiff problems. For linear problems with time-independent operators, order reduction can be avoided if the method satisfies certain weak stage order (WSO) conditions,…

Numerical Analysis · Mathematics 2024-02-06 Abhijit Biswas , David Ketcheson , Benjamin Seibold , David Shirokoff

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