A mixed Lagrangian–Eulerian method for non-linear free surface flows using multigrid on hierarchical Cartesian grids

This article describes a two-dimensional finite difference method for the numerical simulation of fully non-linear irrotational water waves. The computational domain is discretised in an Eulerian fashion using hierarchical Cartesian meshes, whilst the free surface location is explicitly tracked using a Lagrangian approach. The accuracy of the method is strongly dependent on the quality of the approximation to the free surface velocities and a novel method to compute these is proposed. A multigrid strategy is implemented to take advantage of the hierarchical nature of the grids, incorporating an efficient technique to generate the coarser grids. The method is verified through simulations of quasi-linear low-amplitude waves and through a comparative study using an asymmetric sloshing wave. The non-linear behaviour of waves of moderate amplitude is also simulated.

[1]  P. Roache.  Perspective: A Method for Uniform Reporting of Grid Refinement Studies , 1994 .

[2]  Hanan Samet,et al.  Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..

[3]  Derek M. Causon,et al.  Calculation of compressible flows about complex moving geometries using a three‐dimensional Cartesian cut cell method , 2000 .

[4]  Deborah Greaves,et al.  A moving boundary finite element method for fully nonlinear wave simulations , 1997 .

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

[6]  Dong-Sheng Jeng,et al.  NUMERICAL FOURIER SOLUTIONS OF STANDING WAVES IN FINITE WATER DEPTH , 1994 .

[7]  C. Fletcher.  Computational techniques for fluid dynamics , 1992 .

[8]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[9]  Joel H. Ferziger,et al.  Computational methods for fluid dynamics , 1996 .

[10]  Hideaki Miyata,et al.  Finite-difference simulation of breaking waves , 1986 .

[11]  da Silva Santos,et al.  A lagrangian-eulerian method for fully non-linear wave simulations using hierarchical cartesian grids with multigrid acceleration , 2003 .

[12]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[13]  C. W. Hirt,et al.  Volume of fluid (VOF) method for the dynamics of free boundaries , 1981 .

[14]  Deborah Greaves,et al.  Quadtree grid generation: Information handling, boundary fitting and CFD applications , 1996 .

[15]  M. Turnbull.  The numerical modelling of steep waves interacting with structures , 1999 .

[16]  G. Tryggvason,et al.  A front-tracking method for viscous, incompressible, multi-fluid flows , 1992 .

[17]  D. Greaves,et al.  Using hierarchical Cartesian grids with multigrid acceleration , 2007 .

[18]  C. Mei.  The applied dynamics of ocean surface waves , 1983 .