Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A convergent boundary integral method for three-dimensional water waves

Author: J. Thomas Beale
Journal: Math. Comp. 70 (2001), 977-1029
MSC (2000): Primary 65M12, 76B15; Secondary 65D30
Published electronically: February 17, 2000
MathSciNet review: 1709144
Full-text PDF

Abstract | References | Similar Articles | Additional Information


We design a boundary integral method for time-dependent, three-dimensional, doubly periodic water waves and prove that it converges with $O(h^3)$ accuracy, without restriction on amplitude. The moving surface is represented by grid points which are transported according to a computed velocity. An integral equation arising from potential theory is solved for the normal velocity. A new method is developed for the integration of singular integrals, in which the Green's function is regularized and an efficient local correction to the trapezoidal rule is computed. The sums replacing the singular integrals are treated as discrete versions of pseudodifferential operators and are shown to have mapping properties like the exact operators. The scheme is designed so that the error is governed by evolution equations which mimic the structure of the original problem, and in this way stability can be assured. The wavelike character of the exact equations of motion depends on the positivity of the operator which assigns to a function on the surface the normal derivative of its harmonic extension; similarly, the stability of the scheme depends on maintaining this property for the discrete operator. With $n$ grid points, the scheme can be implemented with essentially $O(n)$ operations per time step.

References [Enhancements On Off] (What's this?)

  • [1] C. Anderson and C. Greengard, On vortex methods, SIAM J. Numer. Anal. 22 (1985), 413-440. MR 86j:76016
  • [2] V. K. Andreev, Stability of unsteady motions of a fluid with a free boundary, VO Nauka, Novosibirsk, 1992 (in Russian). MR 94j:76001
  • [3] G. Baker, D. Meiron, and S. Orszag, Generalized vortex methods for free-surface flow problems, J. Fluid Mech. 123 (1982), 477-501. MR 84a:76002
  • [4] G. Baker, D. Meiron, and S. Orszag, Boundary integral methods for axisymmetric and three-dimensional Rayleigh-Taylor instability problems, Physica D 12 (1984), 19-31. MR 87h:76071
  • [5] J. T. Beale, T. Y. Hou and J. S. Lowengrub, Growth rates for the linearized motion of fluid interfaces away from equilibrium, Comm. Pure Appl. Math. 46 (1993), 1269-1301. MR 95c:76016
  • [6] J. T. Beale, T. Y. Hou and J. S. Lowengrub, Convergence of a boundary integral method for water waves, SIAM J. Numer. Anal. 33 (1996), 1797-1843. MR 98b:76009
  • [7] J. T. Beale and A. Majda Vortex methods, I: Convergence in three dimensions, Math. Comp. 39 (1982), 1-27. MR 83i:65069a
  • [8] J. T. Beale and A. Majda, High order accurate vortex methods with explicit velocity kernels, J. Comput. Phys. 58 (1985), 188-208.
  • [9] J. Broeze, E. F. G. Van Daalen, and P. J. Zandbergen, A three-dimensional panel method for nonlinear free surface waves on vector computers, Comput. Mech. 13 (1993), 12-28.
  • [10] D. Colton and R. Kress, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983. MR 85d:35001
  • [11] G. H. Cottet and P. A. Raviart, Particle methods for the one-dimensional Vlasov-Poisson equations, SIAM J. Numer. Anal. 21 (1984), 52-76. MR 85c:82048
  • [12] J. Goodman, T. Y. Hou and J. Lowengrub, Convergence of the point vortex method for the 2-D Euler equations, Comm. Pure Appl. Math. 43 (1990), 415-430. MR 91d:65152
  • [13] I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York, 1980. MR 81g:33001
  • [14] L. Greengard and V. Rokhlin, A new version of the fast multipole method for the Laplace equation in three dimensions, Acta Numer. 6 (1997), 229-269. MR 99c:65012
  • [15] B. Gustafsson, H. O, Kreiss, and J. Oliger, Time dependent problems and difference methods, Wiley, New York, 1995. MR 97c:65145
  • [16] O. Hald, The convergence of vortex methods, II, SIAM J. Numer. Anal. 16 (1979), 726-755. MR 81b:76015b
  • [17] D. Haroldsen and D. Meiron, Numerical calculation of three dimensional interfacial potential flows using the point vortex method, SIAM J. Sci. Comput. 20 (1999), 648-683. MR 99c:76010
  • [18] T. Y. Hou, Z. Teng, and P. Zhang, Well-posedness of linearized motion for 3-D water waves far from equilibrium, Commun. P.D.E. 21 (1996), 1551-1585. MR 98c:76013
  • [19] T. Y. Hou and P. Zhang, Stability of a boundary integral method for 3-D water waves, submitted to SIAM J. Numer. Anal.
  • [20] R. E. Kleinman and G. F. Roach, Boundary integral equations for the three-dimensional Helmholtz equation, SIAM Review 16 (1974), 214-236. MR 52:988
  • [21] M. S. Longuet-Higgins and E. D. Cokelet, The deformation of steep surface waves on water, I. A numerical method of computation, Proc. Roy. Soc. London A 350 (1976), 1-26. MR 53:15091
  • [22] J. Lowengrub, M. Shelley, and B. Merriman, High-order and efficient methods for the vorticity formulation of the Euler equations, SIAM J. Sci. Comput. 14 (1993), 1107-1142. MR 94e:76065
  • [23] J. N. Lyness, An error functional expansion for N-dimensional quadrature with an integrand function singular at a point, Math. Comp. 30 (1976), 1-23. MR 53:11976
  • [24] J. N. Lyness, A survey of numerical cubature over triangles, in Proc. Symp. Appl. Math. 48, A.M.S., Providence, 1994. MR 95j:65021
  • [25] A. Majda, J. McDonough and S. Osher, The Fourier method for nonsmooth initial data, Math. Comp. 32 (1978), 1041-1081. MR 80a:65197
  • [26] R. D. Richtmyer and K. W. Morton, Difference Methods for Initial Value Problems, 2nd ed., Wiley, New York, 1967. MR 36:3515
  • [27] J. E. Romate, The numerical simulation of nonlinear gravity waves, Engrng. Analysis Bdry. Elts., 7 (1990), 156-166.
  • [28] J. E. Romate and P. J. Zandbergen Boundary integral equation formulations for free-surface flow problems in two and three dimensions, Comput. Mech. 4 (1989), 267-282.
  • [29] J. Strain, Fast potential theory. II. Layer potentials and discrete sums, J. Comput Phys. 99 (1992), 251-270. MR 93b:65197
  • [30] M. Taylor, Pseudodifferential Operators, Princeton Univ. Press, Princeton, NJ, 1981. MR 82i:35172
  • [31] M. Taylor, Partial Differential Equations, Springer, New York, 1996. MR 98b:35002
  • [32] W. Tsai and D. Yue, Computations of nonlinear free-surface flows, Ann. Rev. Fluid Mech. 28 (1996), 249-278. MR 96i:76086
  • [33] T. Vinje and P. Brevig, Numerical simulation of breaking waves, Adv. Water Resources 4 (1981), 77-82.
  • [34] Sijue Wu, Well-posedness in Sobolev spaces of the full water wave problem in 2-D, Invent. Math. 130 (1997), 39-72.MR 98m:35167
  • [35] Sijue Wu, Well-posedness in Sobolev spaces of the full water wave problem in 3-D, J. Amer. Math. Soc. 12 (1999), 445-495. CMP 99:08

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65M12, 76B15, 65D30

Retrieve articles in all journals with MSC (2000): 65M12, 76B15, 65D30

Additional Information

J. Thomas Beale
Affiliation: Department of Mathematics, Duke University, Durham, NC 27708-0320

Keywords: Water waves, boundary integral methods, integral operators, quadrature of singular integrals
Received by editor(s): September 9, 1998
Received by editor(s) in revised form: June 10, 1999
Published electronically: February 17, 2000
Additional Notes: The author was supported in part by NSF Grant #DMS-9870091.
Article copyright: © Copyright 2000 American Mathematical Society

American Mathematical Society