Peridynamics and Nonlocal Diffusion Models: Fast Numerical Methods
We outline the recent developments of fast numerical methods for linear nonlocal diffusion and peridynamic models in one and two space dimensions. We show how the analysis was carried out to take full advantage of the structure of the stiffness matrices of the numerical methods in its storage, evaluation, and assembly and in the efficient solution of the corresponding numerical schemes. This significantly reduces the computational complexity and storage of the numerical methods over conventional ones, without using any lossy compression. For instance, we would use the same numerical quadratures for conventional methods to evaluate the singular integrals in the stiffness matrices, except that we only need to evaluate O(N) of them instead of O(N2) of them. Numerical results are presented to show the utility of these fast methods.
KeywordsPeridynamics Nonlocal diffusion model Fast numerical method Toplitz matrix
This work was supported in part by the OSD/ARO MURI under grant W911NF-15-1-0562 and by the National Science Foundation under grants DMS-1620194 and DMS-1216923.
- M. D’Elia, R. Lehoucq, M. Gunzburger, Q. Du, Finite range jump processes and volume-constrained diffusion problems, Sandia National Labs SAND, 2014–2584 (Sandia National Laboratories, Albuquerque/Livermore, 2014)Google Scholar
- J. Jia, C. Wang, H. Wang, A fast locally refined method for a space-fractional diffusion equation. # IE0147, ICFDA’14 Catania, 23–25 June 2014. Copyright 2014 IEEE ISBN:978-1-4799-2590-2Google Scholar
- M.L. Parks, P. Seleson, S.J. Plimpton, S.A. Silling, R.B. Lehoucq, Peridynamics with LAMMPS: a user guide v0.3 beta, SAND report 2011–8523 (Sandia National Laboratories, Albuquerque/Livermore, 2011)Google Scholar
- H. Wang, K. Wang, T. Sircar, A direct \(O(N\log ^2 N)\) finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095–8104 (2010)Google Scholar