A Preconditioned Fast Collocation Method for a Linear Nonlocal Diffusion Model in Convex Domains

Recently, there are many papers dedicated to develop fast numerical methods for nonlocal diffusion and peridynamic models. However, these methods require the physical domain where we solve the governing equations is rectangular. To relax this restriction, in this article, we develop a fast collocation method for a static linear nonlocal diffusion model in convex domains via a volume-penalization approach. Based on the analysis of the structure of the coefficient matrix, we also present a fast solution technique of the linear system arising from the collocation discretization by accelerating the matrix-vector multiplications in the usual Krylov subspace iteration method. This technique helps to reduce the computational work in each Krylov subspace iteration from O(N
²
) to O(N log N) and the storage requirement of the coefficient matrix from O(N
²
) to O(N) without any lossy compression, where N is the number of unknowns. Moreover, an efficient preconditioner was also provided in this work to accelerate the convergence of the Krylov subspace iteration method. Numerical experiments show the applicability of this method.