English
Related papers

Related papers: Algebraic Conditions for Stability in Runge-Kutta …

200 papers

The paper concerns semidiscretizations in time of stochastic Maxwell equations driven by additive noise. We show that the equations admit physical properties and mathematical structures, including regularity, energy and divergence evolution…

Numerical Analysis · Mathematics 2018-06-07 Chuchu Chen , Jialin Hong , Lihai Ji

The class of stochastic Runge-Kutta methods for stochastic differential equations due to R\"o{\ss}ler is considered. Coefficient families of diagonally drift-implicit stochastic Runge-Kutta (DDISRK) methods of weak order one and two are…

Numerical Analysis · Mathematics 2016-05-10 Kristian Debrabant , Andreas Rößler

In this paper, we analyze any-order Runge-Kutta spectral volume schemes (RKSV(s,k)) for solving the one-dimensional scalar hyperbolic equation. The RKSV(s,k) was constructed by using the $s$-th explicit Runge-Kutta method in…

Numerical Analysis · Mathematics 2024-09-23 Ping Wei , Qing-Song Zou

A numerical search approach is used to design high-order diagonally implicit Runge-Kutta (DIRK) schemes equipped with embedded error estimators, some of which have identical diagonal elements (SDIRK) and explicit first stage (ESDIRK). In…

Numerical Analysis · Mathematics 2023-09-12 Yousef Alamri , David I. Ketcheson

Semidiscretization in time is studied for a class of quasi-linear evolution equations in a framework due to Kato, which applies to symmetric first-order hyperbolic systems and to a variety of fluid and wave equations. In the regime where…

Numerical Analysis · Mathematics 2017-04-12 Balázs Kovács , Christian Lubich

When evolving in time the solution of a hyperbolic partial differential equation, it is often desirable to use high order strong stability preserving (SSP) time discretizations. These time discretizations preserve the monotonicity…

Numerical Analysis · Mathematics 2017-08-02 Sidafa Conde , Sigal Gottlieb , Zachary J. Grant , John N. Shadid

Explicit stabilized methods are an efficient alternative to implicit schemes for the time integration of stiff systems of differential equations in large dimension. In this paper, we derive explicit stabilized integrators of orders one and…

Numerical Analysis · Mathematics 2023-06-09 Ibrahim Almuslimani , Gilles Vilmart

A posteriori error estimates based on residuals can be used for reliable error control of numerical methods. Here, we consider them in the context of ordinary differential equations and Runge-Kutta methods. In particular, we take the…

Numerical Analysis · Mathematics 2024-09-25 Hendrik Ranocha , Jan Giesselmann

Solving evolutionary equations in a parallel-in-time manner is an attractive topic and many algorithms are proposed in recent two decades. The algorithm based on the block $\alpha$-circulant preconditioning technique has shown promising…

Numerical Analysis · Mathematics 2021-04-15 Shu-Lin Wu , Tao Zhou , Zhi Zhou

We consider the stability analysis of a large class of linear 1-D PDEs with polynomial data. This class of PDEs contains, as examples, parabolic and hyperbolic PDEs, PDEs with boundary feedback and systems of in-domain/boundary coupled…

Systems and Control · Computer Science 2017-09-19 Aditya Gahlawat , Giorgio Valmorbida

Optimal Strong Stability Preserving (SSP) Runge--Kutta methods has been widely investegated in the last decade and many open conjectures have been formulated. The iterated implicit midpoint rule has been observed numerically optimal in…

Numerical Analysis · Mathematics 2014-10-01 Tihamér A. Kocsis , Adrián Németh

We study Runge-Kutta methods for rough differential equations which can be used to calculate solutions to stochastic differential equations driven by processes that are rougher than a Brownian motion. We use a Taylor series representation…

Numerical Analysis · Mathematics 2020-03-31 Martin Redmann , Sebastian Riedel

The theory of polar forms of polynomials is used to provide for sharp bounds on the radius of the largest possible disc (absolute stability radius), and on the length of the largest possible real interval (parabolic stability radius), to be…

Numerical Analysis · Mathematics 2018-04-27 Rachid Ait-Haddou

A new Chebyshev-type family of stabilized explicit methods for solving mildly stiff ODEs is presented. Besides conventional conditions of order and stability we impose an additional restriction on the methods: their stability function must…

Numerical Analysis · Mathematics 2025-04-02 Boris Faleichik , Andrew Moisa

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

We deal with optimal approximation of solutions of ODEs under local Lipschitz condition and inexact discrete information about the right-hand side functions. We show that the randomized two-stage Runge-Kutta scheme is the optimal method…

Numerical Analysis · Mathematics 2021-03-23 Tomasz Bochacik , Maciej Goćwin , Paweł M. Morkisz , Paweł Przybyłowicz

Strong Stability Preserving (SSP) time integration schemes maintain stability of the forward Euler method for any initial value problem. However, only a small subset of Runge-Kutta (RK) methods are SSP, and many efficient high-order time…

Numerical Analysis · Mathematics 2026-01-28 Mohammad R. Najafian , Brian C. Vermeire

We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are…

Numerical Analysis · Mathematics 2012-01-13 David I. Ketcheson , Sigal Gottlieb , Colin B. Macdonald

The main theoretical obstacle to establish the original energy dissipation laws of Runge-Kutta methods for phase-field equations is to verify the maximum norm boundedness of the stage solutions without assuming global Lipschitz continuity…

Numerical Analysis · Mathematics 2024-12-11 Xuping Wang , Xuan Zhao , Hong-lin Liao

The aim of this paper is to construct and analyze explicit exponential Runge-Kutta methods for the temporal discretization of linear and semilinear integro-differential equations. By expanding the errors of the numerical method in terms of…

Numerical Analysis · Mathematics 2023-01-24 Alexander Ostermann , Fardin Saedpanah , Nasrin Vaisi