English
Related papers

Related papers: Strong stability preserving explicit Runge-Kutta m…

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

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

High-order spatial discretizations with strong stability properties (such as monotonicity) are desirable for the solution of hyperbolic PDEs. Methods may be compared in terms of the strong stability preserving (SSP) time-step. We prove an…

Numerical Analysis · Mathematics 2014-01-30 Christopher Bresten , Sigal Gottlieb , Zachary Grant , Daniel Higgs , David I. Ketcheson , Adrian Németh

Strong stability preserving (SSP) Runge-Kutta methods are often desired when evolving in time problems that have two components that have very different time scales. Where the SSP property is needed, it has been shown that implicit and…

Numerical Analysis · Mathematics 2018-08-15 Sigal Gottlieb , Zachary J. Grant , Leah Isherwood

Explicit Runge-Kutta methods are classical and widespread techniques in the numerical solution of ordinary differential equations (ODEs). Considering partial differential equations, spatial semidiscretisations can be used to obtain systems…

Numerical Analysis · Mathematics 2020-04-08 Hendrik Ranocha

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

We investigate dense output formulae (also known as continuous extensions) for strong stability preserving (SSP) Runge-Kutta methods. We require that the dense output formula also possess the SSP property, ideally under the same step-size…

Numerical Analysis · Mathematics 2016-11-16 David I. Ketcheson , Lajos Lóczi , Aliya Jangabylova , Adil Kusmanov

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

Problems that feature significantly different time scales, where the stiff time-step restriction comes from a linear component, implicit-explicit (IMEX) methods alleviate this restriction if the concern is linear stability. However, where…

Numerical Analysis · Mathematics 2019-04-16 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

High order strong stability preserving (SSP) time discretizations are advantageous for use with spatial discretizations with nonlinear stability properties for the solution of hyperbolic PDEs. The search for high order strong stability…

Numerical Analysis · Mathematics 2016-03-24 Andrew J. Christieb , Sigal Gottlieb , Zachary J. Grant , David C. Seal

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 construct a family of embedded pairs for optimal strong stability preserving explicit Runge-Kutta methods of order $2 \leq p \leq 4$ to be used to obtain numerical solution of spatially discretized hyperbolic PDEs. In this construction,…

Numerical Analysis · Mathematics 2022-05-17 Sidafa Conde , Imre Fekete , John N. Shadid

When a high dimension system of ordinary differential equations is solved numerically, the computer memory capacity may be compromised. Thus, for such systems, it is important to incorporate low memory usage to some other properties of the…

Numerical Analysis · Mathematics 2018-09-14 I. Higueras , T. Roldan

In this work we present a class of high order unconditionally strong stability preserving (SSP) implicit multi-derivative Runge--Kutta schemes, and SSP implicit-explicit (IMEX) multi-derivative Runge--Kutta schemes where the time-step…

Numerical Analysis · Mathematics 2021-08-10 Sigal Gottlieb , Zachary J. Grant , Jingwei Hu , Ruiwen Shu

Strong stability is a property of time integration schemes for ODEs that preserve temporal monotonicity of solutions in arbitrary (inner product) norms. It is proved that explicit Runge--Kutta schemes of order $p\in 4\mathbb{N}$ with $s=p$…

Numerical Analysis · Mathematics 2023-08-11 Franz Achleitner , Anton Arnold , Ansgar Jüngel

Strong stability preserving (SSP) Runge-Kutta methods are desirable when evolving in time problems that have discontinuities or sharp gradients and require nonlinear non-inner-product stability properties to be satisfied. Unlike the case…

Numerical Analysis · Mathematics 2018-10-12 Leah Isherwood , Zachary J. Grant , Sigal Gottlieb

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

Deep neural networks have achieved state-of-the-art performance in a variety of fields. Recent works observe that a class of widely used neural networks can be viewed as the Euler method of numerical discretization. From the numerical…

Computer Vision and Pattern Recognition · Computer Science 2020-10-21 Byungjoo Kim , Bryce Chudomelka , Jinyoung Park , Jaewoo Kang , Youngjoon Hong , Hyunwoo J. Kim

Exponential Runge-Kutta methods constitute efficient integrators for semilinear stiff problems. So far, however, explicit exponential Runge-Kutta methods are available in the literature up to order 4 only. The aim of this paper is to…

Classical Analysis and ODEs · Mathematics 2016-06-20 Vu Thai Luan , Alexander Ostermann

In this paper, we extend the Paired-Explicit Runge-Kutta schemes by Vermeire et. al. to fourth-order of consistency. Based on the order conditions for partitioned Runge-Kutta methods we motivate a specific form of the Butcher arrays which…

‹ Prev 1 2 3 10 Next ›