Parallel-in-time high-order BDF schemes for diffusion and subdiffusion equations

07/26/2020
by   Shuonan Wu, et al.
0

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the k-step backward differentiation formula, and then develop an iterative solver by using the waveform relaxation technique. Each resulting iterate represents a periodic-like system, which could be further solved in parallel by using the diagonalization technique. The convergence of the waveform relaxation iteration is theoretically examined by using the generating function method. The approach we established in this paper extends the existing argument of single-step methods in Gander and Wu [Numer. Math., 143 (2019), pp. 489–527] to general BDF methods up to order 6. The argument could be further applied to the time-fractional subdiffusion equation, whose discretization shares common properties of the standard BDF methods, because of the nonlocality of the fractional differential operator. Illustrative numerical results are presented to complement the theoretical analysis.

READ FULL TEXT
research
01/30/2023

Dirichlet-Neumann Waveform Relaxation Algorithm for Time Fractional Diffusion Equation in Heterogeneous Media

In this article, we have studied the convergence behavior of the Dirichl...
research
12/23/2022

Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for time fractional sub-diffusion and diffusion-wave equations

In this article, we have studied the convergence behavior of the Dirichl...
research
10/25/2020

Backward difference formula: The energy technique for subdiffusion equation

Based on the equivalence of A-stability and G-stability, the energy tech...
research
02/09/2021

Stability implies robust convergence of a class of diagonalization-based iterative algorithms

Solving wave equations in a time-parallel manner is challenging, and the...
research
10/27/2020

On computation of coupled advection-diffusion-reaction problems by Schwarz waveform relaxation methods

A study is presented on the computation of coupled advection-diffusion-r...
research
06/24/2021

Waveform Relaxation with asynchronous time-integration

We consider Waveform Relaxation (WR) methods for partitioned time-integr...
research
12/29/2019

Discovery of Dynamics Using Linear Multistep Methods

Linear multistep methods (LMMs) are popular time discretization techniqu...

Please sign up or login with your details

Forgot password? Click here to reset