A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps
arXiv:2007.14636 · doi:10.1007/s10915-021-01527-7
Abstract
Volterra subdiffusion problems with weakly singular kernel describe the dynamics of subdiffusion processes well.The graded scheme is often chosen to discretize such problems since it can handle the singularity of the solution near . In this paper, we propose a modification. We first split the time interval into and , where () is reasonably small. Then, the graded scheme is applied in , while the uniform one is used in . Our all-at-once system is derived based on this strategy. In order to solve the arising system efficiently, we split it into two subproblems and design two preconditioners. Some properties of these two preconditioners are also investigated. Moreover, we extend our method to solve semilinear subdiffusion problems. Numerical results are reported to show the efficiency of our method.
arXiv comment3 figures; 3 tables. This preprint has been accepted by Journal of Scientific Computing
References in corpus (8)
- A new difference scheme for the time fractional diffusion equation
- Matrix approach to discrete fractional calculus II: partial fractional differential equations
- A discrete Grönwall inequality with application to numerical schemes for subdiffusion problems
- Numerical methods for time-fractional evolution equations with nonsmooth data: a concise overview
- Second-order numerical methods for multi-term fractional differential equations: Smooth and non-smooth solutions
- Unconditional convergence of a fast two-level linearized algorithm for semilinear subdiffusion equations
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations