A parallel in time/spectral collocation combined with finite difference method for the time fractional differential equations
Authors:
Open Access
- 1 January 2021
- journal article
- research article
- Published by SAGE Publications in Journal of Algorithms & Computational Technology
- Vol. 15
Abstract
In this article, we consider the numerical solution for the time fractional differential equations (TFDEs). We propose a parallel in time method, combined with a spectral collocation scheme and the finite difference scheme for the TFDEs. The parallel in time method follows the same sprit as the domain decomposition that consists in breaking the domain of computation into subdomains and solving iteratively the sub-problems over each subdomain in a parallel way. Concretely, the iterative scheme falls in the category of the predictor-corrector scheme, where the predictor is solved by finite difference method in a sequential way, while the corrector is solved by computing the difference between spectral collocation and finite difference method in a parallel way. The solution of the iterative method converges to the solution of the spectral method with high accuracy. Some numerical tests are performed to confirm the efficiency of the method in three areas: (i) convergence behaviors with respect to the discretization parameters are tested; (ii) the overall CPU time in parallel machine is compared with that for solving the original problem by spectral method in a single processor; (iii) for the fixed precision, while the parallel elements grow larger, the iteration number of the parallel method always keep constant, which plays the key role in the efficiency of the time parallel method.Keywords
Funding Information
- NSF of Fuzhou University (GXRC-18035)
- National Natural Science Foundation of China (11771083)
This publication has 13 references indexed in Scilit:
- A Spectral Method (of Exponential Convergence) for Singular Solutions of the Diffusion Equation with General Two-Sided Fractional DerivativeSIAM Journal on Numerical Analysis, 2018
- Efficient and accurate spectral method using generalized Jacobi functions for solving Riesz fractional differential equationsApplied Numerical Mathematics, 2016
- Efficient spectral–Galerkin methods for fractional partial differential equations with variable coefficientsJournal of Computational Physics, 2016
- Discontinuous Spectral Element Methods for Time- and Space-Fractional Advection EquationsSIAM Journal on Scientific Computing, 2014
- Fractional Sturm–Liouville eigen-problems: Theory and numerical approximationJournal of Computational Physics, 2013
- Parallel in Time Algorithm with Spectral-Subdomain Enhancement for Volterra Integral EquationsSIAM Journal on Numerical Analysis, 2013
- Existence and Uniqueness of the Weak Solution of the Space-Time Fractional Diffusion Equation and a Spectral Method ApproximationCommunications in Computational Physics, 2010
- A Space-Time Spectral Method for the Time Fractional Diffusion EquationSIAM Journal on Numerical Analysis, 2009
- Analysis of the Parareal Time‐Parallel Time‐Integration MethodSIAM Journal on Scientific Computing, 2007
- Résolution d'EDP par un schéma en temps «pararéel »Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, 2001