Computer Physics Communications Program LibraryPrograms in Physics & Physical Chemistry |

[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_0Distribution 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 |

Disclaimer | ScienceDirect | CPC Journal | CPC | QUB |