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

[Matthew Knepley]

On Fri, May 16, 2008 at 6:50 PM, Terry Tullis <terry_tullis at brown.edu> wrote:
> 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.

I am also very interested in this approach. I have developed a preliminary, open
source component of PETSc that uses FMM (not BEM yet) to solve vortex problems
in fluids. It is designed to be extensible to other kernels, layouts,
etc. I attach the
extended abstract which appeared at Parallel CFD this week. I will be
in Golden as
well if you want to discuss it.

  Thanks,

     Matt

> 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
>
> _______________________________________________
> CIG-SHORT mailing list
> CIG-SHORT at geodynamics.org
> http://geodynamics.org/cgi-bin/mailman/listinfo/cig-short
>
>



-- 
What most experimenters take for granted before they begin their
experiments is infinitely more interesting than any results to which
their experiments lead.
-- Norbert Wiener
-------------- next part --------------
A non-text attachment was scrubbed...
Name: CruzBarbaKnepley.pdf
Type: application/pdf
Size: 792777 bytes
Desc: not available
Url : http://geodynamics.org/pipermail/cig-short/attachments/20080519/b89c83d4/attachment-0001.pdf