An improved fast multipole algorithm for potential fields on one- dimensional structures
Abstract: "A new version of the Fast Multipole Method for the evaluation of potential fields on one-dimensional structures is introduced. The scheme uses a new representation of potential fields, based on generalized Gaussian quadratures [6,9]; in this representation, most translation operators are diagonal. To incorporate this representation into the FMM, an apparatus is introduced for transforming between different types of expansions; this apparatus is somewhat general, and is based on formulae for the least squares approximation of linear operators. The performance of the method is illustrated with several numerical examples; it is roughly twice as fast as previously published algorithms."
Print Book, English, 
Yale University, Dept. of Computer Science, New Haven, Conn.,