Integral-equation-based fast algorithms and graph-theoretic methods for large-scale simulations

Authors:
Jingfang Huang;Bo Zhang
Affiliations:
The University of North Carolina at Chapel Hill;The University of North Carolina at Chapel Hill
Venue:
Integral-equation-based fast algorithms and graph-theoretic methods for large-scale simulations
Year:
2010

Citing 0
Cited 3

A Fourier-series-based kernel-independent fast multipole method

Journal of Computational Physics
Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions

Journal of Computational Physics
Second kind integral equation formulation for the modified biharmonic equation and its applications

Journal of Computational Physics

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this dissertation, we extend Greengard and Rokhlin's seminal work on fast multipole method (FMM) in three aspects. First, we have implemented and released open-source new-version of FMM solvers for the Laplace, Yukawa, and low-frequency Helmholtz equations to further broaden and facilitate the applications of FMM in different scientific fields. Secondly, we propose a graph-theoretic parallelization scheme to map FMM onto modern parallel computer architectures. We have particularly established critical path analysis, exponential node growth condition for concurrency-breadth, and a spatio-temporal graph partition strategy. Thirdly, we introduce a new kernel-independent FMM based on Fourier series expansions and discuss how information can be collected, compressed, and transmitted through the tree structure for a wide class of kernels.