An implementation of the fast multipole algorithm for wave interaction problems on sparse arrays of floating bodies
This paper describes an implementation of the fast multipole algorithm using the free-surface Green’s function for ocean water waves. Its aim is to investigate different parameters of the fast multipole algorithm in order to efficiently carry out computations on sets of unknowns that are very inhomogeneously distributed in space. Some limits of the algorithm for this specific case are pointed out. Those limits are essentially due to slow convergence of the multipole expansion of the Green’s function. Eventually, a simplified algorithm for this specific application is described. The performance of the different algorithms is evaluated based on the computational time they require.
KeywordsFast multipole algorithm Free-surface Green’s function Multipole expansion Sparse arrays Wave energy conversion
Unable to display preview. Download preview PDF.
- 6.Wehausen J, Laitone E (1960) Surface waves, chap 13. Springer, BerlinGoogle Scholar
- 7.Utsunomiya T, Watanabe E (2002) Accelerated higher order boundary element method for wave diffraction/radiation problems and its applications. In: Proceedings of the 12th ISOPE conference, Kitakyushu, JapanGoogle Scholar
- 8.Teng B, Gou Y (2006) Fast multipole expansion method and its application in BEM for wave diffraction and radiation. In: Proceedings of the 10th ISOPE conference, San Francisco, CAGoogle Scholar
- 9.Gou Y, Teng B (2008) Research on hydrodynamic interaction between multiple floating bodies. Technical report, Proceedings of the 8th conference on hydrodynamics, Nantes, FranceGoogle Scholar
- 10.Utsunomiya T, Okafuji T (2007) Wave response of a VLFS by accelerated Green’s function method in infinite water depth. Int J Offshore Polar Eng 17: 30–38Google Scholar
- 11.Delhommeau G (1993) Seakeeping codes Aquadyn and Aquaplus. In: 19th WEGMENT School, numerical simulation of hydrodynamics: ship and offshore structuresGoogle Scholar
- 12.Newman JN (1977) Marine hydrodynamics. MIT Press, CambridgeGoogle Scholar
- 13.WAMIT software website, http://wamit.com/. Accessed 9 May 2012
- 17.Board J, Hakura Z, Elliot W, Rankin W (1995) Scalable variants of multipole-accelerated algorithms for molecular dynamics applications. Technical report, Duke University, Department of Electrical EngineeringGoogle Scholar
- 19.Borgarino B, Babarit A, Ferrant P (2011) Extension of free-surface Green’s function multipole expansion for infinite water depth case. Int J Offshore Polar Eng 21: 161–168Google Scholar
- 20.Abramowitz M, Stegun I (1972) Handbook of mathematical functions with formulas, graphs, and mathematical tables, Tenth Printing. National Bureau of Standards Applied Mathematics Series 55. US Government Printing Office, WashingtonGoogle Scholar