[CIG-SHORT] Might CIG Support Fast Multipole Method in Future?

[Terry Tullis]

Dear CIG Short Community,

This is to suggest the possibility that CIG might be persuaded to undertake
an effort in the future to develop a well-documented, user-friendly Fast
Multipole Method library. Such a library would be suitable for use by anyone
having problems that can be treated via Green¹s functions. In the field of
earthquake mechanics these arise in using the boundary element method, but
there may be several other applications in geophysics that might make such a
library useful for the CIG community. The advantage of the Fast Multipole
Method is that the compute time, and in some problems the memory
requirements, goes as N log N where N is the number of elements being
treated, whereas without using this technique they go as N squared.

I have attached a Word doc that discusses this more fully for those who wish
to learn more.

Cheers,
Terry

Terry E. Tullis
Department of Geological Sciences
Brown University
Providence, RI 02912-1846

email: Terry_Tullis at brown.edu
web: wwww.geo.brown.edu/faculty/ttullis/index.html

office: (401) 863-3829
lab: (401) 863-1923
Fax: (401) 863-2058

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://geodynamics.org/pipermail/cig-short/attachments/20080516/4dd9bb2a/attachment-0001.htm 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: CIG_Multipole.doc
Type: application/msword
Size: 30720 bytes
Desc: not available
Url : http://geodynamics.org/pipermail/cig-short/attachments/20080516/4dd9bb2a/attachment-0001.doc