A treecode based on barycentric Hermite interpolation for electrostatic particle interactions-Reference-Cited by-同舟云学术

A treecode based on barycentric Hermite interpolation for electrostatic particle interactions

Published:2019-01-01 Issue:1 Volume:7 Page:73-84
ISSN:2544-7297
Container-title:Computational and Mathematical Biophysics
language:en
Short-container-title:

Author:

Krasny Robert¹,Wang Lei²

Affiliation:

1. Department of Mathematics , University of Michigan , Ann Arbor , MI 48109 , USA

2. Department of Mathematical Sciences , University of Wisconsin-Milwaukee , Milwaukee , WI 53211 , USA

Abstract

Abstract A particle-cluster treecode based on barycentric Hermite interpolation is presented for fast summation of electrostatic particle interactions in 3D. The interpolation nodes are Chebyshev points of the 2nd kind in each cluster. It is noted that barycentric Hermite interpolation is scale-invariant in a certain sense that promotes the treecode’s efficiency. Numerical results for the Coulomb and screened Coulomb potentials show that the treecode run time scales like O(N log N), where N is the number of particles in the system. The advantage of the barycentric Hermite treecode is demonstrated in comparison with treecodes based on Taylor approximation and barycentric Lagrange interpolation.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Computational Mathematics,Mathematical Physics,Molecular Biology,Biophysics

Reference31 articles.

1. [1] J.E. Barnes, P. Hut, A hierarchical O(N log N) force-calculation algorithm, Nature 324 (1986), 446–449.

2. [2] E. Berriochoa, A. Cachafeiro, J. Díaz, J. Illán, Algorithms and convergence for Hermite interpolation based on extended Chebyshev nodal systems, Appl. Math. Comput. 234 (2014), 223–236.

3. [3] J.-P. Berrut, L.N. Trefethen, Barycentric Lagrange interpolation, SIAM Rev. 46 (2004), 501–517.

4. [4] G.A. Cisneros, M. Karttunen, P. Ren, C. Sagui, Classical electrostatics for biomolecular simulations, Chem. Rev. 114 (2014), 779–814.

5. [5] R. Cortez, The method of regularized Stokeslets, SIAM J. Sci. Comput., 23 (2001), 1204–1225.

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A treecode algorithm for the Poisson equation in a general domain with unstructured grids;Numerical Algorithms;2024-07-18

2. ddX: Polarizable continuum solvation from small molecules to proteins;WIREs Computational Molecular Science;2024-07

3. A barycentric trigonometric Hermite interpolant via an iterative approach;Journal of Computational and Applied Mathematics;2024-03

4. A treecode algorithm based on tricubic interpolation;Journal of Computational Mathematics and Data Science;2022-12

5. A GPU-accelerated fast multipole method based on barycentric Lagrange interpolation and dual tree traversal;Computer Physics Communications;2021-08