English
Related papers

Related papers: Multistep and Runge-Kutta convolution quadrature m…

200 papers

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

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

In this paper, we develop new techniques for solving the large, coupled linear systems that arise from fully implicit Runge-Kutta methods. This method makes use of the iterative preconditioned GMRES algorithm for solving the linear systems,…

Numerical Analysis · Mathematics 2017-03-08 Will Pazner , Per-Olof Persson

We present high-order, fully explicit projective integration schemes for nonlinear collisional kinetic equations such as the BGK and Boltzmann equation. The methods first take a few small (inner) steps with a simple, explicit method (such…

Analysis of PDEs · Mathematics 2017-12-19 Ward Melis , Thomas Rey , Giovanni Samaey

Semi-Lagrangian methods are numerical methods designed to find approximate solutions to particular time-dependent partial differential equations (PDEs) that describe the advection process. We propose semi-Lagrangian one-step methods for…

Numerical Analysis · Mathematics 2017-03-07 Nikolai D. Lipscomb , Daniel X. Guo

Relaxation Runge-Kutta methods reproduce a fully discrete dissipation (or conservation) of entropy for entropy stable semi-discretizations of nonlinear conservation laws. In this paper, we derive the discrete adjoint of relaxation…

Numerical Analysis · Mathematics 2021-07-27 Mario J. Bencomo , Jesse Chan

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

Numerical Analysis · Mathematics 2021-07-08 Ben Burnett , Sigal Gottlieb , Zachary J. Grant , Alfa Heryudono

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

In this paper, we propose an efficient exponential integrator finite element method for solving a class of semilinear parabolic equations in rectangular domains. The proposed method first performs the spatial discretization of the model…

Numerical Analysis · Mathematics 2022-09-27 Jianguo Huang , Lili Ju , Yuejin Xu

The design of numerical integrators for solving stochastic dynamics with high weak order relies on tedious calculations and is subject to a high number of order conditions. The original approaches from the literature consider strong…

Numerical Analysis · Mathematics 2026-03-26 Adrien Busnot Laurent , Kristian Debrabant , Anne Kværnø

An approach is treated for numerical integration of ordinary differential equations systems of the first order with choice of a computation scheme, ensuring the required local precision. The treatment is made on the basis of schemes of…

Space Physics · Physics 2010-03-02 Atanas Marinov Atanassov

We study spatially partitioned embedded Runge--Kutta (SPERK) schemes for partial differential equations (PDEs), in which each of the component schemes is applied over a different part of the spatial domain. Such methods may be convenient…

Numerical Analysis · Mathematics 2014-01-09 David I. Ketcheson , Colin B. Macdonald , Steven J. Ruuth

Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along…

Numerical Analysis · Mathematics 2022-12-06 Jithin D. George , Samuel Y. Jung , Niall M. Mangan

New time integration methods are proposed for simulating incompressible multiphase flow in pipelines described by the one-dimensional two-fluid model. The methodology is based on 'half-explicit' Runge-Kutta methods, being explicit for the…

Numerical Analysis · Mathematics 2019-02-19 Benjamin Sanderse , Arthur E. P. Veldman

Convolution quadrature (CQ) methods have enjoyed tremendous interest in recent years as an efficient tool for solving time-domain wave problems in unbounded domains via boundary integral equation techniques. In this paper we consider CQ…

Numerical Analysis · Mathematics 2016-03-08 T. Betcke , N. Salles , W. Śmigaj

The semidiscretization of a sound soft scattering problem modelled by the wave equation is analyzed. The spatial treatment is done by integral equation methods. Two temporal discretizations based on Runge-Kutta convolution quadrature are…

Numerical Analysis · Mathematics 2024-07-25 Jens Markus Melenk , Alexander Rieder

We present a novel numerical routine (oscode) with a C++ and Python interface for the efficient solution of one-dimensional, second-order, ordinary differential equations with rapidly oscillating solutions. The method is based on a…

Computational Physics · Physics 2020-01-10 F. J. Agocs , W. J. Handley , A. N. Lasenby , M. P. Hobson

We study symplectic numerical integration of mechanical systems with a Hamiltonian specified in non-canonical coordinates and its application to guiding-center motion of charged plasma particles in magnetic confinement devices. The…

Computational Physics · Physics 2020-01-29 Christopher G. Albert , Sergei V. Kasilov , Winfried Kernbichler

This paper deals with the numerical computations of two space dimensional time dependent parabolic partial differential equations by adopting adopting an optimal five stage fourth-order strong stability preserving Runge Kutta (SSP-RK54)…

Numerical Analysis · Mathematics 2024-03-20 Brajesh Kumar Singh , Pramod Kumar

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