English
Related papers

Related papers: Stability of explicit Runge-Kutta methods for high…

200 papers

We study the stability of explicit one-step integration schemes for the linear finite element approximation of linear parabolic equations. The derived bound on the largest permissible time step is tight for any mesh and any diffusion matrix…

Numerical Analysis · Mathematics 2016-05-31 Weizhang Huang , Lennard Kamenski , Jens Lang

We study solutions to nonlinear hyperbolic systems with fully nonlinear relaxation terms in the limit of, both, infinitely stiff relaxation and arbitrary late time. In this limit, the dynamics is governed by effective systems of parabolic…

Analysis of PDEs · Mathematics 2012-10-18 Sebastiano Boscarino , Philippe G. LeFloch , Giovanni Russo

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

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

Finite element methods provide accurate and efficient methods for the numerical solution of partial differential equations by means of restricting variational problems to finite-dimensional approximating spaces. However, they do not…

Numerical Analysis · Mathematics 2025-06-24 Robert C. Kirby , John D. Stephens

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

Linearly implicit Runge-Kutta methods with approximate matrix factorization can solve efficiently large systems of differential equations that have a stiff linear part, e.g. reaction-diffusion systems. However, the use of approximate…

Numerical Analysis · Computer Science 2014-08-19 Hong Zhang , Adrian Sandu , Paul Tranquilli

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

In this paper, we develop a high order finite difference boundary treatment method for the implicit-explicit (IMEX) Runge-Kutta (RK) schemes solving hyperbolic systems with possibly stiff source terms on a Cartesian mesh. The main challenge…

Numerical Analysis · Mathematics 2020-10-28 Weifeng Zhao , Juntao Huang

Implicit-explicit Runge-Kutta (IMEX-RK) schemes are popular methods to treat multiscale equations that contain a stiff part and a non-stiff part, where the stiff part is characterized by a small parameter $\varepsilon$. In this work, we…

Numerical Analysis · Mathematics 2023-06-16 Jingwei Hu , Ruiwen Shu

Explicit Runge-Kutta (RK) integration of hyperbolic initial-boundary value problems with time-dependent Dirichlet data often displays order reduction: the observed convergence order falls below the nominal order because the stage structure…

Numerical Analysis · Mathematics 2026-04-13 Giorgio Maria Cavallazzi , Miguel Pérez Cuadrado , Alfredo Pinelli

Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , Chi-Wang Shu

The result after $N$ steps of an implicit Runge-Kutta time discretization of an inhomogeneous linear parabolic differential equation is computed, up to accuracy $\epsilon$, by solving only $$O\Big(\log N \log \frac1\epsilon \Big) $$ linear…

Numerical Analysis · Mathematics 2011-11-10 María López-Fernández , Christian Lubich , Cesar Palencia , Achim Schädle

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

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

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

A linear evolving surface partial differential equation is first discretized in space by an arbitrary Lagrangian Eulerian (ALE) evolving surface finite element method, and then in time either by a Runge-Kutta method, or by a backward…

Numerical Analysis · Mathematics 2015-01-14 Balázs Kovács , Christian Andreas Power Guerra

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

We consider Implicit-Explicit (IMEX) Runge-Kutta (R-K) schemes for hyperbolic systems with stiff relaxation in the so-called diffusion limit. In such regime the system relaxes towards a convection-diffusion equation. The first objective of…

Numerical Analysis · Mathematics 2015-05-30 S. Boscarino , L. Pareschi , G. Russo

We investigate a high-order, fully explicit, asymptotic-preserving scheme for a kinetic equation with linear relaxation, both in the hydrodynamic and diffusive scalings in which a hyperbolic, resp. parabolic, limiting equation exists. The…

Numerical Analysis · Mathematics 2014-05-21 Pauline Lafitte , Annelies Lejon , Giovanni Samaey
‹ Prev 1 2 3 10 Next ›