Abstract
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.
Similar content being viewed by others
References
Greengard L (1988) The rapid evaluation of potential fields in particle systems. MIT Press, Cambridge
Kashiwagi M (2000) Hydrodynamic interactions among a great number of columns supporting a very large flexible structure. J Fluids Struct 14: 1013–1034
Kagemoto H, Yue D (1986) Interactions among multiple three-dimensional bodies in water waves: an exact algebraic method. Journal of Fluid Mechanics 166: 189–209
Fochesato C, Grilli S, Dias F (2007) Numerical modeling of extreme rogue waves generated by directional energy focusing. Wave Motion 44: 395–416
Newman JN (1985) Algorithms for free-surface Green’s function. J Eng Math 19: 57–67
Wehausen J, Laitone E (1960) Surface waves, chap 13. Springer, Berlin
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, Japan
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, CA
Gou Y, Teng B (2008) Research on hydrodynamic interaction between multiple floating bodies. Technical report, Proceedings of the 8th conference on hydrodynamics, Nantes, France
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–38
Delhommeau G (1993) Seakeeping codes Aquadyn and Aquaplus. In: 19th WEGMENT School, numerical simulation of hydrodynamics: ship and offshore structures
Newman JN (1977) Marine hydrodynamics. MIT Press, Cambridge
WAMIT software website, http://wamit.com/. Accessed 9 May 2012
Liu YJ, Nishimura N (2006) The fast multipole boundary element method for potential problems: a tutorial. Eng Anal Bound Elem 30: 371–381
Greengard L, Rokhlin V (1997) A fast algorithm for particle simulations. J Comput Phys 135: 280–292
Carrier J, Greengard L, Rokhlin V (1988) A fast adaptative multipole algorithm for particles simulation. J Sci Comput 9: 669–686
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 Engineering
Thorne R (1953) Multipole expansions in the theory of surface waves. Math Proc Camb Philos Soc 49: 707–716
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–168
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, Washington
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Borgarino, B., Babarit, A. & Ferrant, P. An implementation of the fast multipole algorithm for wave interaction problems on sparse arrays of floating bodies. J Eng Math 77, 51–68 (2012). https://doi.org/10.1007/s10665-012-9551-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10665-012-9551-3