An efficient high-order boundary element method for nonlinear wave-wave and wave-body interactions

Authors:
Hongmei Yan;Yuming Liu
Affiliations:
Center for Ocean Engineering, Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, United States;Center for Ocean Engineering, Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, United States
Venue:
Journal of Computational Physics
Year:
2011

Citing 10
Cited 0

A fast algorithm for particle simulations

Journal of Computational Physics
Computer simulation using particles

Computer simulation using particles
Preconditioning for boundary integral equations

SIAM Journal on Matrix Analysis and Applications
Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory

SIAM Journal on Scientific Computing
A parallel precorrected FFT based capacitance extraction program for signal integrity analysis

DAC '96 Proceedings of the 33rd annual Design Automation Conference
On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements

SIAM Journal on Scientific Computing
Efficient integral equation based algorithms for parasitic extraction of interconnects with smooth or rough surface

Efficient integral equation based algorithms for parasitic extraction of interconnects with smooth or rough surface
An efficient flexible-order model for 3D nonlinear water waves

Journal of Computational Physics
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
FastCap: a multipole accelerated 3-D capacitance extraction program

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	31.45

Visualization

Abstract

A highly efficient high-order boundary element method is developed for the numerical simulation of nonlinear wave-wave and wave-body interactions in the context of potential flow. The method is based on the framework of the quadratic boundary element method (QBEM) for the boundary integral equation and uses the pre-corrected fast Fourier transform (PFFT) algorithm to accelerate the evaluation of far-field influences of source and/or normal dipole distributions on boundary elements. The resulting PFFT-QBEM reduces the computational effort of solving the associated boundary-value problem from O(N^2^~^3) (with the traditional QBEM) to O(N ln N) where N represents the total number of boundary unknowns. Significantly, it allows for reliable computations of nonlinear hydrodynamics useful in ship design and marine applications, which are forbidden with the traditional methods on the presently available computing platforms. The formulation and numerical issues in the development and implementation of the PFFT-QBEM are described in detail. The characteristics of accuracy and efficiency of the PFFT-QBEM for various boundary-value problems are studied and compared to those of the existing accelerated (lower- and higher-order) boundary element methods. To illustrate the usefulness of the PFFT-QBEM, it is applied to solve the initial boundary-value problem in the generation of three-dimensional nonlinear waves by a moving ship hull. The predicted wave profile and resistance on the ship are compared to available experimental measurements with satisfactory agreements.