An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs

08/26/2020
by   Marco Caliari, et al.
0

Rational exponential integrators (REXI) are a class of numerical methods that are well suited for the time integration of linear partial differential equations with imaginary eigenvalues. Since these methods can be parallelized in time (in addition to the spatial parallelization that is commonly performed) they are well suited to exploit modern high performance computing systems. In this paper, we propose a novel REXI scheme that drastically improves accuracy and efficiency. The chosen approach will also allow us to easily determine how many terms are required in the approximation in order to obtain accurate results. We provide comparative numerical simulations for a shallow water equation that highlight the efficiency of our approach and demonstrate that REXI schemes can be efficiently implemented on graphic processing units.

READ FULL TEXT
research
11/29/2021

Exponential integrators for second-order in time partial differential equations

Two types of second-order in time partial differential equations (PDEs),...
research
07/16/2020

Fast sparse grid simulations of fifth order WENO scheme for high dimensional hyperbolic PDEs

The weighted essentially non-oscillatory (WENO) schemes are a popular cl...
research
08/04/2023

Discontinuous collocation and symmetric integration methods for distributionally-sourced hyperboloidal partial differential equations

This work outlines a time-domain numerical integration technique for lin...
research
05/16/2018

Exponential Integrators with Parallel-in-Time Rational Approximations for the Shallow-Water Equations on the Rotating Sphere

High-performance computing trends towards many-core systems are expected...
research
12/06/2019

Time-parallel simulation of the Schrödinger Equation

The numerical simulation of the time-dependent Schrödinger equation for ...
research
06/29/2023

Parallel approximation of the exponential of Hermitian matrices

In this work, we consider a rational approximation of the exponential fu...
research
06/15/2023

Parallel-in-time integration of the shallow water equations on the rotating sphere using Parareal and MGRIT

Despite the growing interest in parallel-in-time methods as an approach ...

Please sign up or login with your details

Forgot password? Click here to reset