Fast (Parallel) Algorithms for Spherical Transforms and Many-Body Interactions with Applications in Electrostratics, Image Processing and Chemistry

摘要

The main accomplishments during this grant period are in the following areas: (1) Fast parallel algorithms for Legendre and spherical transforms. The accomplishments in this area effectively break down into two subareas, namely: (a) Development of fast algorithms for the discrete Legendre transform (FLT). (b) Development of factorizations of the Fourier transform (FFT) and the cosine transform (FCT) adapted for the use in spherical transforms. (2) Fast N-body algorithms. (3) Efficient parallel codes for electromagnetic field computations.