摘要
A fast multipole methodology (FMM) is developed as a numerical approach to reduce the computational cost andmemory requirements in solving large-scale problems. It is applied to the boundary element method (BEM) for three-dimensional potential flow problems. The algorithm based on mixed multipole expansion and numerical integration isimplemented in combination with an iterative solver. Numerical examinations, on Dirichlet and Neumann problems,are carried out to demonstrate the capability and accuracy of the present method. It has been shown that the methodhas evident advantages in saving memory and computing time when used to solve huge-scale problems which may beprohibitive for the traditional BEM implementation.
A fast multipole methodology (FMM) is developed as a numerical approach to reduce the computational cost andmemory requirements in solving large-scale problems. It is applied to the boundary element method (BEM) for three-dimensional potential flow problems. The algorithm based on mixed multipole expansion and numerical integration isimplemented in combination with an iterative solver. Numerical examinations, on Dirichlet and Neumann problems,are carried out to demonstrate the capability and accuracy of the present method. It has been shown that the methodhas evident advantages in saving memory and computing time when used to solve huge-scale problems which may beprohibitive for the traditional BEM implementation.
基金
This work was sponsored by the National Natural Science Foundation of China for Distinguished Young Scholars under contract No,50025924
the Research Foundation for the Doctoral Program of Higher Education of China under contract No.20030141006.
