WIT Press


Multipole-accelerated Preconditioned Iterative Methods For Three-dimensional Potential Problems

Price

Free (open access)

Paper DOI

10.2495/BE930351

Volume

1

Pages

11

Published

1993

Size

853 kb

Author(s)

F.T. Korsmeyer, D.K.P. Yue, K. Nabors & J. White

Abstract

In this paper a multipole- accelerated iterative algorithm for solv- ing the matrices generated by panel or boundary-element method discretizations of three-dimensional integral equations is described. The method reduces the memory and computational cost of solving these equations from N* to nearly order TV, where N is the num- ber of degrees of freedom in the discretization. Experimental results from a problem in potential flow is presented to demonstrate that the method has sufficiently low overhead that discretizations with more than fo

Keywords