• Login
    View Item 
    •   MINDS@UW Home
    • MINDS@UW Milwaukee
    • UW Milwaukee Electronic Theses and Dissertations
    • View Item
    •   MINDS@UW Home
    • MINDS@UW Milwaukee
    • UW Milwaukee Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Hermite Interpolation in the Treecode Algorithm

    Thumbnail
    File(s)
    Main File (625.4Kb)
    Date
    2019-05-01
    Author
    St. Aubin, Benjamin
    Department
    Mathematics
    Advisor(s)
    Lei Wang
    Metadata
    Show full item record
    Abstract
    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 by splitting the data set into pieces whose interactions are independently calculated on separate CPU cores. Additionally, steps are taken to make this approximation more efficient, allowing greater precision to be achieved without increasing completion time. Results are presented for the 3D 1/r and Screened Coulomb Potential exp(-kr)/r kernels on random data sets in size up to 10^7.
    Subject
    hermite
    treecode
    Permanent Link
    http://digital.library.wisc.edu/1793/92038
    Type
    thesis
    Part of
    • UW Milwaukee Electronic Theses and Dissertations

    Contact Us | Send Feedback
     

     

    Browse

    All of MINDS@UWCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Login

    Contact Us | Send Feedback