English
Related papers

Related papers: Eliminating Order Reduction on Linear, Time-Depend…

200 papers

High order spatial discretizations with monotonicity properties are often desirable for the solution of hyperbolic PDEs. These methods can advantageously be coupled with high order strong stability preserving time discretizations. The…

Numerical Analysis · Mathematics 2014-03-27 Sigal Gottlieb , Zachary J. Grant , Daniel Higgs

A mixed accuracy framework for Runge--Kutta methods presented in [Grant, JSC 2022] has been shown to speed up the computation in diagonally implicit Runge--Kutta (DIRK) methods by using less expensive low accuracy approaches for the…

Numerical Analysis · Mathematics 2026-04-29 John Driscoll , Sigal Gottlieb , Zachary J. Grant , César Herrera , Tej Sai Kakumanu , Monica Stephens

We prove that Runge-Kutta (RK) methods for numerical integration of arbitrarily large systems of Ordinary Differential Equations are linearly stable. Standard stability arguments -- based on spectral analysis, resolvent condition or strong…

Numerical Analysis · Mathematics 2023-12-27 Eitan Tadmor

Runge-Kutta methods are a popular class of numerical methods for solving ordinary differential equations. Every Runge-Kutta method is characterized by two basic parameters: its order, which measures the accuracy of the solution it produces,…

Numerical Analysis · Mathematics 2019-11-04 David K. Zhang

The conditioning of implicit Runge-Kutta (RK) integration for linear finite element approximation of diffusion equations on general anisotropic meshes is investigated. Bounds are established for the condition number of the resulting linear…

Numerical Analysis · Mathematics 2021-01-13 Weizhang Huang , Lennard Kamenski , Jens Lang

Rational methods are intended to time integrate linear homogeneous problems. However, their scope can be extended so as to cover linear nonhomogeneous problems. In this paper the integration of semilinear problems is considered. The…

Numerical Analysis · Mathematics 2025-09-23 Carlos Arranz-Simón , Begoña Cano , César Palencia

Stabilized Runge-Kutta methods are especially efficient for the numerical solution of large systems of stiff nonlinear differential equations because they are fully explicit. For semi-discrete parabolic problems, for instance, stabilized…

Numerical Analysis · Mathematics 2022-04-05 Assyr Abdulle , Marcus J. Grote , Giacomo Rosilho de Souza

Recently a new class of nonlinearly partitioned Runge--Kutta (NPRK) methods was proposed for nonlinearly partitioned systems of autonomous ordinary differential equations, $y' = F(y,y)$. The target class of problems are ones in which…

Numerical Analysis · Mathematics 2025-04-10 Brian K. Tran , Ben S. Southworth , Tommaso Buvoli

Exponential Runge--Kutta methods have shown to be competitive for the time integration of stiff semilinear parabolic PDEs. The current construction of stiffly accurate exponential Runge--Kutta methods, however, relies on a convergence…

Numerical Analysis · Mathematics 2020-09-29 Vu Thai Luan

In this work we consider a mixed precision approach to accelerate the implemetation of multi-stage methods. We show that Runge-Kutta methods can be designed so that certain costly intermediate computations can be performed as a…

Numerical Analysis · Mathematics 2020-12-25 Zachary J. Grant

The paper aims at developing low-storage implicit Runge-Kutta methods which are easy to implement and achieve higher-order of convergence for both the velocity and pressure in the finite volume formulation of the incompressible…

Numerical Analysis · Mathematics 2019-07-08 Jiawei Wan , Ahsan Kareem , Haili Liao , Yunzhu Cai

An explicit stabilized additive Runge-Kutta scheme is proposed. The method is based on a splitting of the problem in severely stiff and mildly stiff subproblems, which are then independently solved using a Runge-Kutta-Chebyshev scheme. The…

Numerical Analysis · Mathematics 2020-03-09 Assyr Abdulle , Giacomo Rosilho de Souza

This work focuses on the development of a new class of high-order accurate methods for multirate time integration of systems of ordinary differential equations. The proposed methods are based on a specific subset of explicit one-step…

Numerical Analysis · Mathematics 2019-04-16 Vu Thai Luan , Rujeko Chinomona , Daniel R. Reynolds

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

A new method for the numerical solution of ODEs is presented. This approach is based on an approximate formulation of the Taylor methods that has a much easier implementation than the original Taylor methods, since only the functions in the…

Numerical Analysis · Mathematics 2025-01-30 Antonio Baeza , Sebastiano Boscarino , Pep Mulet , Giovanni Russo , David Zorío

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 note, we connect two different topics from linear algebra and numerical analysis: hypocoercivity of semi-dissipative matrices and strong stability for explicit Runge--Kutta schemes. Linear autonomous ODE systems with a non-coercive…

Numerical Analysis · Mathematics 2023-10-31 Franz Achleitner , Anton Arnold , Ansgar Jüngel

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

In this work, we introduce high-order Basis-Update & Galerkin (BUG) integrators based on explicit Runge-Kutta methods for large-scale matrix differential equations. These dynamical low-rank integrators extend the BUG integrator to arbitrary…

Numerical Analysis · Mathematics 2026-01-27 Fabio Nobile , Sébastien Riffaud

A wide range of physical phenomena exhibit auxiliary admissibility criteria, such as conservation of entropy or various energies, which arise implicitly under the exact solution of their governing PDEs. However, standard temporal schemes,…

Numerical Analysis · Mathematics 2024-01-29 Mohammad R. Najafian , Brian C. Vermeire