English
Related papers

Related papers: Embedded error estimation and adaptive step-size c…

200 papers

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

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

Strong stability preserving (SSP) integrators for initial value ODEs preserve temporal monotonicity solution properties in arbitrary norms. All existing SSP methods, including implicit methods, either require small step sizes or achieve…

Numerical Analysis · Mathematics 2012-03-27 David I. Ketcheson

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

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

Strong stability preserving (SSP) methods are designed primarily for time integration of nonlinear hyperbolic PDEs, for which the permissible SSP step size varies from one step to the next. We develop the first SSP linear multistep methods…

Numerical Analysis · Mathematics 2022-04-05 Yiannis Hadjimichael , David Ketcheson , Lajos Lóczi , Adrián Németh

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

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

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

A novel optimization procedure for the generation of stability polynomials of stabilized explicit Runge-Kutta methods is devised. Intended for semidiscretizations of hyperbolic partial differential equations, the herein developed approach…

Numerical Analysis · Mathematics 2024-03-19 Daniel Doehring , Gregor J. Gassner , Manuel Torrilhon

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

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

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

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

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 further develop a simple modification of Runge--Kutta methods that guarantees conservation or stability with respect to any inner-product norm. The modified methods can be explicit and retain the accuracy and stability properties of the…

Numerical Analysis · Mathematics 2019-05-27 David I. Ketcheson

We present a new method for developing time step controllers based on a technique from the field of machine learning. This method is applicable to stable time integrators that have an embedded scheme, i.e., that have local error estimation…

Numerical Analysis · Mathematics 2025-12-23 Thomas Izgin , Hendrik Ranocha

Additive Runge-Kutta methods designed for preserving highly accurate solutions in mixed-precision computation were proposed and analyzed in 4. These specially designed methods use reduced precision for the implicit computations and full…

Numerical Analysis · Mathematics 2022-12-23 Ben Burnett , Sigal Gottlieb , Zachary J. Grant

Strong stability preserving (SSP) coefficients govern the maximally allowable step-size at which positivity or contractivity preservation of integration methods for initial value problems is guaranteed. In this paper, we show that the task…

Numerical Analysis · Mathematics 2020-11-17 Rachid Ait-Haddou

This paper considers the numerical integration of semilinear evolution PDEs using the high order linearly implicit methods developped in a previous paper in the ODE setting. These methods use a collocation Runge--Kutta method as a basis,…

Numerical Analysis · Mathematics 2023-10-24 Guillaume Dujardin , Ingrid Lacroix-Violet
‹ Prev 1 2 3 10 Next ›