Asynchronous Time-Parallel Method based on Laplace Transform

09/03/2019
by   Frederic Magoules, et al.
0

Laplace transform method has proved to be very efficient and easy to parallelize for the solution of time-dependent problems. However, the synchronization delay among processors implies an upper bound on the expectable acceleration factor, which leads to a lot of wasted time. In this paper, we propose an original asynchronous Laplace transform method formalized for quasilinear problems based on the well-known Gaver-Stehfest algorithm. Parallel experiments show the convergence of our new method, as well as several interesting properties compared with the classical algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/02/2019

Asynchronous Communications Library for the Parallel-in-Time Solution of Black-Scholes Equation

The advent of asynchronous iterative scheme gives high efficiency to num...
research
02/08/2021

Time-Dependent Wave-Structure Interaction Revisited: Thermo-piezoelectric Scatterers

In this paper, we are concerned with a time-dependent transmission probl...
research
07/21/2019

Convergence analysis of the PML method for time-domain electromagnetic scattering problems

In this paper, a perfectly matched layer (PML) method is proposed to sol...
research
12/15/2021

Optimized numerical inverse Laplace transformation

Among the numerical inverse Laplace transformation (NILT) methods, those...
research
08/21/2022

M/D/1 Queues with LIFO and SIRO Policies

While symbolics for the equilibrium M/D/1-LIFO waiting time density are ...
research
05/19/2018

Analytic moment and Laplace transform formulae for the quasi-stationary distribution of the Shiryaev diffusion on an interval

We derive analytic closed-form moment and Laplace transform formulae for...
research
01/26/2020

Solving Laplace problems with the AAA algorithm

We present a novel application of the recently developed AAA algorithm t...

Please sign up or login with your details

Forgot password? Click here to reset