标题：A fast discontinuous finite element discretization for the space-time fractional diffusion-wave equation
作者：Liu, Zhengguang; Cheng, Aijie; Li, Xiaoli
作者机构：[Liu, Zhengguang; Cheng, Aijie; Li, Xiaoli] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China.
通讯作者地址：[Cheng, AJ]Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China.
来源：NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS
关键词：fast discontinuous Galerkin methods; space-time fractional; diffusion-wave equation; Toeplitz matrix; fast Fourier transform
摘要：In this article, we study fast discontinuous Galerkin finite element methods to solve a space-time fractional diffusion-wave equation. We introduce a piecewise-constant discontinuous finite element method for solving this problem and derive optimal error estimates. Importantly, a fast solution technique to accelerate Toeplitz matrix-vector multiplications which arise from discontinuous Galerkin finite element discretization is developed. This fast solution technique is based on fast Fourier transform and it depends on the special structure of coefficient matrices. In each temporal step, it helps to reduce the computational work from O(N-3) required by the traditional methods to O(N log(2)N), where N is the size of the coefficient matrices (number of spatial grid points). Moreover, the applicability and accuracy of the method are verified by numerical experiments including both continuous and discontinuous examples to support our theoretical analysis. (c) 2017 Wiley Periodicals, Inc.