Multipole-accelerated Preconditioned Iterative Methods For Three-dimensional Potential Problems
Price
Free (open access)
Transaction
Volume
1
Pages
11
Published
1993
Size
853 kb
Paper DOI
10.2495/BE930351
Copyright
WIT Press
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