Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aehi_v1_0.tar.gz(80 Kbytes)
Manuscript Title: A Wideband Fast Multipole Method for the Two Dimensional Complex Helmholtz Equation
Authors: Min Hyung Cho, Wei Cai
Program title: 2D-WFMM
Catalogue identifier: AEHI_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 181(2010)2086
Programming language: C.
Computer: Any.
Operating system: Any operating system with gcc version 4.2 or newer.
Has the code been vectorised or parallelized?: Multi-core processors with shared memory
RAM: Depending on the number of particles N and the wave number k
Keywords: Wideband Fast Multipole Method, Helmholtz Equation, Fast Solver.
Classification: 4.8, 4.12.

External routines: OpenMP (http://openmp.org/wp/).

Nature of problem:
Evaluate interaction between N particles governed by the fundamental solution of 2D Helmholtz equation with complex k.

Solution method:
Multilevel Fast Multipole Algorithm in a hierarchical quad-tree structure with cut-off level which combines low frequency method and high frequency method.

Running time:
Running time: Depending on the number of particles N, wave number k, and number of cores in CPU. CPU time increases as N log N