A harmonic polynomial cell (HPC) method for 3D Laplace equation with application in marine hydrodynamics

We propose a new efficient and accurate numerical method based on harmonic polynomials to solve boundary value problems governed by 3D Laplace equation. The computational domain is discretized by overlapping cells. Within each cell, the velocity potential is represented by the linear superposition of a complete set of harmonic polynomials, which are the elementary solutions of Laplace equation. By its definition, the method is named as Harmonic Polynomial Cell (HPC) method. The characteristics of the accuracy and efficiency of the HPC method are demonstrated by studying analytical cases. Comparisons will be made with some other existing boundary element based methods, e.g. Quadratic Boundary Element Method (QBEM) and the Fast Multipole Accelerated QBEM (FMA-QBEM) and a fourth order Finite Difference Method (FDM). To demonstrate the applications of the method, it is applied to some studies relevant for marine hydrodynamics. Sloshing in 3D rectangular tanks, a fully-nonlinear numerical wave tank, fully-nonlinear wave focusing on a semi-circular shoal, and the nonlinear wave diffraction of a bottom-mounted cylinder in regular waves are studied. The comparisons with the experimental results and other numerical results are all in satisfactory agreement, indicating that the present HPC method is a promising method in solving potential-flow problems. The underlying procedure of the HPC method could also be useful in other fields than marine hydrodynamics involved with solving Laplace equation.

[1]  Yijun Liu.  Fast Multipole Boundary Element Method: Theory and Applications in Engineering , 2009 .

[2]  N. Nishimura.  Fast multipole accelerated boundary integral equation methods , 2002 .

[3]  Jacob K. White,et al.  Multipole-accelerated PreconditionedIterative Methods For Three-dimensionalPotential Problems , 1970 .

[4]  Robert W. Whalin,et al.  The limit of applicability of linear wave refraction theory in a convergence zone , 1971 .

[5]  O. M. Faltinsen,et al.  Time-Independent Finite Difference and Ghost Cell Method to Study Sloshing Liquid in 2D and 3D Tanks with Internal Structures , 2013 .

[6]  Georges Chapalain,et al.  Observed and modeled resonantly interacting progressive water-waves , 1992 .

[7]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[8]  Yan-Lin Shao.  Numerical Potential-Flow Studies on Weakly-Nonlinear Wave-Body Interactions with/without Small Forward Speeds , 2010 .

[9]  김사수.  Sloshing 현상과 제어 , 1994 .

[10]  M. Kawahara,et al.  TWO-DIMENSIONAL SLOSHING ANALYSIS BY LAGRANGIAN FINITE ELEMENT METHOD , 1990 .

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

[12]  Šime Malenica,et al.  Third-harmonic wave diffraction by a vertical cylinder , 1995, Journal of Fluid Mechanics.

[13]  V. Mantič.  A new formula for the C-matrix in the Somigliana identity , 1993 .

[14]  P. Liu,et al.  Advances in Coastal and Ocean Engineering , 1999 .

[15]  Jacob K. White,et al.  Fast Hydrodynamic Analysis of Large Offshore Structures , 1999 .

[17]  R. Eatock Taylor,et al.  Numerical simulation of sloshing waves in a 3D tank , 1998 .

[18]  Harry B. Bingham,et al.  On the accuracy of finite-difference solutions for nonlinear water waves , 2007 .

[19]  Harry B. Bingham,et al.  A non-linear wave decomposition model for efficient wave-structure interaction. Part A: Formulation, validations and analysis , 2014, J. Comput. Phys..

[20]  A. Kennedy,et al.  A fully-nonlinear computational method for wave propagation over topography , 1997 .

[21]  Herbert A. Mang,et al.  A new method for evaluating singular integrals in stress analysis of solids by the direct boundary element method , 1985 .

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[23]  T. Hayami.  Application Of The Fast Multipole Method ToThe 3-D BEM Analysis Of Electron Guns , 1970 .

[24]  Morten Huseby,et al.  An experimental investigation of higher-harmonic wave forces on a vertical cylinder , 2000, Journal of Fluid Mechanics.

[25]  Harry B. Bingham,et al.  An efficient flexible-order model for 3D nonlinear water waves , 2009, J. Comput. Phys..

[26]  J. Frandsen.  Sloshing motions in excited tanks , 2004 .

[27]  T. Kristiansen.  Two-Dimensional Numerical and Experimental Studies of Piston-mode Resonance , 2009 .

[28]  T. F. Ogilvie.  Nonlinear high-froude-number free-surface problems , 1967 .

[29]  David R. Basco,et al.  Water Wave Mechanics for Engineers and Scientists , 1985 .

[30]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[31]  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 .

[33]  Allan Peter Engsig-Karup,et al.  A massively parallel GPU‐accelerated model for analysis of fully nonlinear free surface waves , 2012 .

[34]  C. H. Kim,et al.  Comparison Of Higher-Order Boundary Element And Constant Panel Methods For Hydrodynamic Loadings , 1990 .

[36]  Alan B. Tayler,et al.  New methods for solving elliptic equations , 1969 .

[37]  O. Faltinsen,et al.  Towards Efficient Fully-Nonlinear Potential-Flow Solvers in Marine Hydrodynamics , 2012 .

[38]  Cheung Hun Kim,et al.  Nonlinear waves and offshore structures , 2002 .

[39]  N. Nishimura,et al.  The fast multipole boundary element method for potential problems: A tutorial , 2006 .

[40]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[41]  Odd M. Faltinsen,et al.  Fully-Nonlinear Wave-Current-Body Interaction Analysis by a Harmonic Polynomial Cell Method , 2014 .

[42]  Frédéric Dias,et al.  A fast method for nonlinear three-dimensional free-surface waves , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[43]  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 .

[44]  Stephan T. Grilli,et al.  PROGRESS IN FULLY NONLINEAR POTENTIAL FLOW MODELING OF 3D EXTREME OCEAN WAVES , 2010 .

[45]  Harry B. Bingham,et al.  A comparative study of two fast nonlinear free‐surface water wave models , 2012 .

[46]  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.

[47]  John D. Fenton,et al.  A Fourier approximation method for steady water waves , 1981, Journal of Fluid Mechanics.

[48]  Hong Gun Sung.  BEM Computations of 3-D Fully Nonlinear Free-Surface Flows Caused By Advancing Surface Disturbances , 2008 .

[49]  O. I. Yuldashev,et al.  3D FINITE ELEMENTS WITH HARMONIC BASIS FUNCTIONS FOR APPROXIMATIONS OF HIGH ORDER , 2008 .

[50]  Bin Teng,et al.  A Higher Order BEM for Wave-Current Action on Structures-Direct Computation of Free-Term Coefficient and CPV Integrals , 2006 .

[51]  Hongmei Yan,et al.  An efficient high-order boundary element method for nonlinear wave-wave and wave-body interactions , 2011, J. Comput. Phys..