Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Hermite Interpolation In The Treecode Algorithm, Benjamin St. Aubin
Hermite Interpolation In The Treecode Algorithm, Benjamin St. Aubin
Theses and Dissertations
In this thesis, a treecode implementing Hermite interpolation is constructed to approximate a summation of pairwise interactions on large data sets. Points are divided into a hierarchical tree structure and the interactions between points and well-separated clusters are approximated by interpolating the kernel function over the cluster. Performing the direct summation takes O(N^2) time for system size N, and evidence is presented to show the method presented in this paper scales with O(N logN) time. Comparisons between this method and existing ones are made, highlighting the relative simplicity and adaptability of this process. Parallelization of the computational step is implemented …
Hermite Interpolation In The Treecode Algorithm, Benjamin St. Aubin
Hermite Interpolation In The Treecode Algorithm, Benjamin St. Aubin
Theses and Dissertations
In this thesis, a treecode implementing Hermite interpolation is constructed to approximate a summation of pairwise interactions on large data sets. Points are divided into a hierarchical tree structure and the interactions between points and well-separated clusters are approximated by interpolating the kernel function over the cluster. Performing the direct summation takes O(N^2) time for system size N, and evidence is presented to show the method presented in this paper scales with O(N logN) time. Comparisons between this method and existing ones are made, highlighting the relative simplicity and adaptability of this process. Parallelization of the computational step is implemented …