Life Sciences Commons^™

Parallel Multipole Expansion Algorithms And Their Biology Applications, Jiahui Chen

Mathematics Theses and Dissertations

N-body pairwise interactions are ubiquitous in scientific areas such as astrophysics, fluids mechanics, electrical engineering, molecular biology, etc. Computing these interactions using direct sum of an O(N) cost is expensive, whereas multipole expansion methods, such as the fast multipole method (FMM) or treecode, can reduce the cost to O(N) or O(N log N). This thesis focuses on developing numerical algorithms of Cartesian FMM and treecode, as well as using these algorithms to directly or implicitly solve biological problems involving pairwise interactions. This thesis consists of the following topics. 1) A cyclic parallel scheme is developed to handle the load balancing …