Fast Multipole Method for the Biharmonic Equation

TitleFast Multipole Method for the Biharmonic Equation
Publication TypeReports
Year of Publication2005
AuthorsGumerov NA, Duraiswami R
Date Published2005/09/29/
InstitutionInstititue for Advanced Computer Studies, Univ of Maryland, College Park
KeywordsTechnical Report

The evaluation of sums (matrix-vector products) of the solutions ofthe
three-dimensional biharmonic equation can be accelerated using the
multipole method, while memory requirements can also be significantly
reduced. We develop a complete translation theory for these equations.
It is shown that translations of elementary solutions of the
equation can be achieved by considering the translation of a pair of
elementary solutions of the Laplace equations. Compared to previous
methods that required the translation of five Laplace elementary
solutions for the biharmonic Green's function, and much larger numbers
for higher order multipoles, our method is significantly more
The theory is implemented and numerical tests presented that
the performance of the method for varying problem sizes and accuracy
requirements. In our implementation the FMM\ is faster than direct
solution for a matrix size of $550$ for an accuracy of $10^{-3},$ 950
for an accuracy of $10^{-6} and $N=3550$ for an accuracy of