Corpus ID: 235314002

A parallel-in-time algorithm for high-order BDF methods for diffusion and subdiffusion equations

  title={A parallel-in-time algorithm for high-order BDF methods for diffusion and subdiffusion equations},
  author={Shuonan Wu and Zhi Zhou},
  • Shuonan Wu, Zhi Zhou
  • Published 2020
  • Mathematics, Computer Science
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 iteration 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… Expand


High-order Time Stepping Schemes for Semilinear Subdiffusion Equations
It is proved that the convergence order of the corrected BDF$k$ scheme is $O(\tau^{\min(k,1+2\alpha-\epsilon)})$, without imposing further assumption on the regularity of the solution. Expand
Incomplete Iterative Solution of the Subdiffusion Problem
In this work, we develop an efficient incomplete iterative scheme for the numerical solution of the subdiffusion model involving a Caputo derivative of order $\alpha\in(0,1)$ in time. It is based onExpand
A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
This paper considers a class of representative problems and proposes a novel iterative algorithm for PinT computation that can solve the PDEs for all the discrete time points simultaneously via the diagonalization technique proposed recently. Expand
Time-Fractional Allen-Cahn Equations: Analysis and Numerical Methods
In this work, we consider a time-fractional Allen-Cahn equation, where the conventional first order time derivative is replaced by a Caputo fractional derivative with order $\alpha\in(0,1)$. First,Expand
A Discontinuous Petrov-Galerkin Method for Time-Fractional Diffusion Equations
A time-stepping discontinuous Petrov--Galerkin method combined with the continuous conforming finite element method in space for the numerical solution of time-fractional subdiffusion problems is proposed and analyzed and the existence, uniqueness, and stability of approximate solutions are proved. Expand
A Space-Time Multigrid Method for Parabolic Partial Differential Equations
The solution of parabolic partial differential equations (PDEs) is considered, characterized by a coarsening strategy with prolongation and restriction operators which depend at each grid level on the degree of anisotropy of the discretization stencil. Expand
Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential Equations
An algorithm that overcomes the limitations of the standard marching schemes by solving the problem at all the time levels simultaneously is discussed and its performance is compared to that of the best standard solvers. Expand
A parareal method for time-fractional differential equations
A parareal method is proposed for the parallel-in-time integration of time-fractional differential equations (TFDEs) and has in the correction step embraced the history part of the solution to match the global feature of fractional derivatives. Expand
Fast and Parallel Runge-Kutta Approximation of Fractional Evolution Equations
This work considers a linear inhomogeneous fractional evolution equation which is obtained from a Cauchy problem by replacing its first-order time derivative with Caputo's fractional derivative and uses the inverse Laplace transform to obtain a solution which can be written as a convolution. Expand
Time discretization via Laplace transformation of an integro-differential equation of parabolic type
Abstract.We consider the discretization in time of an inhomogeneous parabolic integro-differential equation, with a memory term of convolution type, in a Banach space setting. The method is based onExpand