Xiaoqiang Yue

Xiaoqiang Yue, Shi Shu, Xiaowen Xu et al.

The paper investigates a non-intrusive parallel time integration with multigrid for space-fractional diffusion equations in two spatial dimensions. We firstly obtain a fully discrete scheme via using the linear finite element method to discretize spatial and temporal derivatives to propagate solutions. Next, we present a non-intrusive time-parallelization and its two-level convergence analysis, where we algorithmically and theoretically generalize the MGRIT to time-dependent fine time-grid propagators. Finally, numerical illustrations show that the obtained numerical scheme possesses the saturation error order, theoretical results of the two-level variant deliver good predictions, and significant speedups can be achieved when compared to parareal and the sequential time-stepping approach.

Kejia Pan, Xiaoxin Wu, Xiaoqiang Yue et al.

In this paper, an efficient and high-order accuracy finite difference method is proposed for solving multidimensional nonlinear Burgers' equation. The third-order three stage Runge-Kutta total variation diminishing (TVD) scheme is employed for the time discretization, and the three-point combined compact difference (CCD) scheme is used for spatial discretization. Our method is third-order accurate in time and sixth-order accurate in space. The CCD-TVD method treats the nonlinear term explicitly thus it is very efficient and easy to implement. In addition, we prove the unique solvability of the CCD system under non-periodic boundary conditions. Numerical experiments including both two-dimensional and three-dimensional problems have been conducted to demonstrate the high efficiency and accuracy of the proposed method.

Xiaoqiang Yue, Yehong Xu, Shi Shu et al.

In this study we construct a time-space finite element (FE) scheme and furnish cost-efficient approximations for one-dimensional multi-term time fractional advection diffusion equations on a bounded domain $Ω$. Firstly, a fully discrete scheme is obtained by the linear FE method in both temporal and spatial directions, and many characterizations on the resulting matrix are established. Secondly, the condition number estimation is proved, an adaptive algebraic multigrid (AMG) method is further developed to lessen computational cost and analyzed in the classical framework. Finally, some numerical experiments are implemented to reach the saturation error order in the $L^2(Ω)$ norm sense, and present theoretical confirmations and predictable behaviors of the proposed algorithm.

Xiaoqiang Yue, Weiping Bu, Shi Shu et al.

The paper aims to establish a fully discrete finite element (FE) scheme and provide cost-effective solutions for one-dimensional time-space Caputo-Riesz fractional diffusion equations on a bounded domain $Ω$. Firstly, we construct a fully discrete scheme of the linear FE method in both temporal and spatial directions, derive many characterizations on the coefficient matrix and numerically verify that the fully FE approximation possesses the saturation error order under $L^2(Ω)$ norm. Secondly, we theoretically prove the estimation $1+\mathcal{O}(τ^αh^{-2β})$ on the condition number of the coefficient matrix, in which $τ$ and $h$ respectively denote time and space step sizes. Finally, on the grounds of the estimation and fast Fourier transform, we develop and analyze an adaptive algebraic multigrid (AMG) method with low algorithmic complexity, reveal a reference formula to measure the strength-of-connection tolerance which severely affect the robustness of AMG methods in handling fractional diffusion equations, and illustrate the well robustness and high efficiency of the proposed algorithm compared with the classical AMG, conjugate gradient and Jacobi iterative methods.