This is a simple introduction to fast multipole methods for the N-body summation problems. Low rank approximation plus hierarchical decomposition leads to fast O(N) or O(N logN) algorithms for the summation problem or equivalently the computation of a matrix-vector product. Code for 1-D problem is presented for a better illustration. We consider a summation problem in the form:

This paper presents a flexible mixture model (FMM) for collaborative filtering. FMM extends existing partitioning/clustering algorithms for collaborative filtering by clustering both users and items together simultaneously without assuming that each user and item should only belong to a single cluster. Furthermore, with the introduction of ‘preference’ nodes, the proposed framework is able to e...

Preface The authors would like to thank V. Rokhlin both for discovering much of the content of later parts of these notes and for elaborating the material for us while we prepared the notes. We would also like to thank R. R. Coifman and L. Greengard for many discussions related to the content of these notes, and S. Zucker for proposing that we develop the course which stimulated us to produce t...

In this paper, we focus on the truncation error of the multipole expansion for the fast multipole method and the multilevel fast multipole algorithm. When the buffer size is large enough, the error can be controlled and minimized by using the conventional selection rules. On the other hand, if the buffer size is small, the conventional selection rules no longer hold, and the new approach which ...

A theoretical method for the systematic definition and determination of Cartesian and spherical electromagnetic (onshell) formfactors and multipole moments for particles or composite systems from electromagnetic Breit-frame current distributions is presented. The method presented is free of sign ambiguities and is not based on the underlying analytical substructure of the electromagnetic curren...

The present paper intends to couple the Fast Multipole Method (FMM) with the Boundary Element Method (BEM) in 2D acoustic problems. The evaluation of the integrals involved in the governing Boundary Integral Equations (BIEs) is fasten by the FMM contribution. The multipole expansion and some suitable moment translations make the procedure much faster if compared to the conventional approach. Th...

We introduce a method for obtaining atomic point-charges that yield accurate representations of the electrostatic potentials (ESP) of large systems. The method relies on a decomposition of the density and subsequent projection of the multipole moments of the density components onto neighbouring atomic sites. The resulting local multipole-derived charges (LMDCs) are well-defined, do not require ...

A new charge analysis is presented that gives an accurate description of the electrostatic potential from the charge distribution in molecules. This is achieved in three steps: first, the total density is written as a sum of atomic densities; next, from these atomic densities a set of atomic multipoles is defined; finally, these atomic multipoles are reconstructed exactly by distributing charge...

In this letter we describe the pseudoparticle multipole method (PM), a new method to express multipole expansion by a distribution of pseudoparticles. We can use this distribution of particles to calculate high order terms in both the Barnes-Hut treecode and FMM. The primary advantage of PM is that it works on GRAPE. GRAPE is a special-purpose hardware for the calculation of gravitational force...

An implementation of the multilevel Fast Multipole method for time harmonic electromagnetic computations is presented. The method is parallelized for shared memory machines. A new parallelization scheme which is a hybrid between previous methods is proposed. Several symmetries and other methods that reduce the storage requirement are proposed. The most important symmetry is for the translation ...