Numerical techniques on improving computational efficiency of spectral boundary integral method

Numerical techniques are suggested in this paper, in order to improve the computational efficiency of the spectral boundary integral method, initiated by Clamond & Grue [D. Clamond and J. Grue. A fast method for fully nonlinear water-wave computations. J. Fluid Mech. 2001; 447: 337-355] for simulating nonlinear water waves. This method involves dealing with the high order convolutions by using Fourier transform or inverse Fourier transform and evaluating the integrals with weakly singular integrands. A de-singularity technique is proposed here to help in efficiently evaluating the integrals with weak singularity. An anti-aliasing technique is developed in this paper to overcome the aliasing problem associated with Fourier transform or inverse Fourier transform with a limited resolution. This paper also presents a technique for determining a critical value of the free surface, under which the integrals can be neglected. Numerical tests are carried out on the numerical techniques and on the improved method equipped with the techniques. The tests will demonstrate that the improved method can significantly accelerate the computation, in particular when waves are strongly nonlinear.

[1]  Hiroaki Ono,et al.  Nonlinear Modulation of Gravity Waves , 1972 .

[2]  Michael Selwyn Longuet-Higgins,et al.  The deformation of steep surface waves on water - I. A numerical method of computation , 1976, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[3]  David P. Nicholls,et al.  Traveling Water Waves , 1998 .

[4]  J. Fenton,et al.  The numerial solution of steady water wave problems , 1988 .

[5]  Qingwei Ma,et al.  QALE‐FEM for numerical modelling of non‐linear interaction between 3D moored floating bodies and steep waves , 2009 .

[6]  Q. W. Ma,et al.  Numerical simulation of fully nonlinear interaction between steep waves and 2D floating bodies using the QALE-FEM method , 2007, J. Comput. Phys..

[7]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[8]  Qingwei Ma,et al.  Finite element simulations of fully non-linear interaction between vertical cylinders and steep waves. Part 2: Numerical results and validation , 2001 .

[9]  John W. Dold,et al.  An efficient surface-integral algorithm applied to unsteady gravity waves , 1992 .

[10]  John Grue,et al.  An efficient model for three-dimensional surface wave simulations. Part II: Generation and absorption , 2005 .

[11]  John Grue.  Computation formulas by FFT of the nonlinear orbital velocity in three-dimensional surface wave fields , 2010 .

[12]  J. Grue,et al.  A note on time integrators in water-wave simulations , 2007 .

[13]  G. X. Wu,et al.  Time stepping solutions of the two-dimensional nonlinear wave radiation problem , 1995 .

[14]  Liwei Xu,et al.  Numerical simulation of three-dimensional nonlinear water waves , 2009, J. Comput. Phys..

[15]  John Grue,et al.  A fast method for fully nonlinear water-wave computations , 2001, Journal of Fluid Mechanics.

[16]  O. Phillips.  On the generation of waves by turbulent wind , 1957, Journal of Fluid Mechanics.

[17]  Q. W. Ma,et al.  Quasi ALE finite element method for nonlinear water waves , 2006, J. Comput. Phys..

[18]  T. Brooke Benjamin,et al.  The disintegration of wave trains on deep water Part 1. Theory , 1967, Journal of Fluid Mechanics.

[19]  Hugo Lewi Hammer,et al.  Bayesian lithology/fluid inversion—comparison of two algorithms , 2010 .

[20]  Qingwei Ma,et al.  QALE‐FEM for modelling 3D overturning waves , 2009 .

[21]  Stephan T. Grilli,et al.  An efficient boundary element method for nonlinear water waves , 1989 .

[22]  Chiang C. Mei,et al.  On slowly-varying Stokes waves , 1970, Journal of Fluid Mechanics.

[23]  G. Wu,et al.  Finite element simulation of fully non‐linear interaction between vertical cylinders and steep waves. Part 1: methodology and numerical procedure , 2001 .

[24]  David P. Nicholls,et al.  Regular ArticleTraveling Water Waves: Spectral Continuation Methods with Parallel Implementation , 1998 .

[25]  R. Eatock Taylor,et al.  Finite element analysis of two-dimensional non-linear transient water waves , 1994 .

[26]  Dick K. P. Yue,et al.  A high-order spectral method for the study of nonlinear gravity waves , 1987, Journal of Fluid Mechanics.

[27]  J. Grue.  On four highly nonlinear phenomena in wave theory and marine hydrodynamics , 2002 .

[28]  John Grue,et al.  An efficient model for three-dimensional surface wave simulations , 2005 .