Journal of Engineering Mathematics

, Volume 77, Issue 1, pp 51–68 | Cite as

An implementation of the fast multipole algorithm for wave interaction problems on sparse arrays of floating bodies

  • Bruno Borgarino
  • Aurelien Babarit
  • Pierre Ferrant


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.


Fast multipole algorithm Free-surface Green’s function Multipole expansion Sparse arrays Wave energy conversion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Greengard L (1988) The rapid evaluation of potential fields in particle systems. MIT Press, CambridgeMATHGoogle Scholar
  2. 2.
    Kashiwagi M (2000) Hydrodynamic interactions among a great number of columns supporting a very large flexible structure. J Fluids Struct 14: 1013–1034CrossRefGoogle Scholar
  3. 3.
    Kagemoto H, Yue D (1986) Interactions among multiple three-dimensional bodies in water waves: an exact algebraic method. Journal of Fluid Mechanics 166: 189–209ADSMATHCrossRefGoogle Scholar
  4. 4.
    Fochesato C, Grilli S, Dias F (2007) Numerical modeling of extreme rogue waves generated by directional energy focusing. Wave Motion 44: 395–416MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Newman JN (1985) Algorithms for free-surface Green’s function. J Eng Math 19: 57–67MATHCrossRefGoogle Scholar
  6. 6.
    Wehausen J, Laitone E (1960) Surface waves, chap 13. Springer, BerlinGoogle Scholar
  7. 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. 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. 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. 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. 11.
    Delhommeau G (1993) Seakeeping codes Aquadyn and Aquaplus. In: 19th WEGMENT School, numerical simulation of hydrodynamics: ship and offshore structuresGoogle Scholar
  12. 12.
    Newman JN (1977) Marine hydrodynamics. MIT Press, CambridgeGoogle Scholar
  13. 13.
    WAMIT software website, Accessed 9 May 2012
  14. 14.
    Liu YJ, Nishimura N (2006) The fast multipole boundary element method for potential problems: a tutorial. Eng Anal Bound Elem 30: 371–381MATHCrossRefGoogle Scholar
  15. 15.
    Greengard L, Rokhlin V (1997) A fast algorithm for particle simulations. J Comput Phys 135: 280–292MathSciNetADSMATHCrossRefGoogle Scholar
  16. 16.
    Carrier J, Greengard L, Rokhlin V (1988) A fast adaptative multipole algorithm for particles simulation. J Sci Comput 9: 669–686MathSciNetMATHGoogle Scholar
  17. 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
  18. 18.
    Thorne R (1953) Multipole expansions in the theory of surface waves. Math Proc Camb Philos Soc 49: 707–716MathSciNetADSMATHCrossRefGoogle Scholar
  19. 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. 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

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

  • Bruno Borgarino
    • 1
  • Aurelien Babarit
    • 1
  • Pierre Ferrant
    • 1
  1. 1.LMF, Ecole Centrale de NantesNantes CEDEX 03France

Personalised recommendations