A bilateral preconditioning for an L2-type all-at-once system from time-space non-local evolution equations with a weakly singular kernel

Yong-Liang Zhao,Xian-Ming Gu,Hu Li
DOI: https://doi.org/10.1016/j.camwa.2023.08.014
2023-08-31
Abstract:In this paper, we concentrate on design a bilateral preconditioning for all-at-once system from multidimensional time-space non-local evolution equations with a weakly singular kernel. Firstly, we propose an implicit difference scheme for this equation by employing an L2-type formula. Then, we prove the stability and the convergence of the proposed scheme. Based on such a numerical scheme, an L2-type all-at-once system is derived and solved in a parallel-in-space pattern. Based on the special structure of its coefficient matrix, we propose a bilateral preconditioning strategy to accelerate the convergence of Krylov subspace solvers. We theoretically show that the condition number of the preconditioned matrix is uniformly bounded by a constant. Several numerical examples are provided to test the proposed scheme and preconditioning technique.
mathematics, applied
What problem does this paper attempt to address?