An implementation of the Fast Multipole Algorithm for wave interaction problem on sparse arrays of floating bodies
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...