×

Solving time-periodic fractional diffusion equations via diagonalization technique and multigrid. (English) Zbl 1513.65347

Summary: This paper addresses numerical computation of time-periodic diffusion equations with fractional Laplacian. Time-periodic differential equations present fundamental challenges for numerical computation because we have to consider all the discrete solutions once in all instead of one by one. An idea based on the diagonalization technique is proposed, which yields a direct parallel-in-time computation for all the discrete solutions. The major computation cost is therefore reduced to solve a series of independent linear algebraic systems with complex coefficients, for which we apply a multigrid method using the damped Richardson iteration as the smoother. Such a linear solver possesses mesh-independent convergence factor, and we make an optimization for the damping parameter to minimize such a constant convergence factor. Numerical results are provided to support our theoretical analysis.

MSC:

65M55 Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs
35R11 Fractional partial differential equations
26A33 Fractional derivatives and integrals
65Y05 Parallel numerical computation
65F10 Iterative numerical methods for linear systems
PDFBibTeX XMLCite
Full Text: DOI