English

A p-Multigrid Accelerated Nodal Spectral Element Method for Free-Surface Incompressible Navier-Stokes Model of Nonlinear Water Waves

Numerical Analysis 2024-11-25 v1 Numerical Analysis Fluid Dynamics

Abstract

We present a spectral element model for general-purpose simulation of non-overturning nonlinear water waves using the incompressible Navier-Stokes equations (INSE) with a free surface. The numerical implementation of the spectral element method is inspired by the related work by Engsig-Karup et al. (2016) and is based on nodal Lagrange basis functions, mass matrix-based integration and gradient recovery using global L2L^2 projections. The resulting model leverages the high-order accurate -- possibly exponential -- error convergence and has support for geometric flexibility allowing for computationally efficient simulations of nonlinear wave propagation. An explicit fourth-order accurate Runge-Kutta scheme is employed for the temporal integration, and a mixed-stage numerical discretization is the basis for a pressure-velocity coupling that makes it possible to maintain high-order accuracy in both the temporal and spatial discretizations while preserving mass conservation. Furthermore, the numerical scheme is accelerated by solving the discrete Poisson problem using an iterative solver strategy based on a geometric pp-multigrid method. This problem constitutes the main computational bottleneck in INSE models. It is shown through numerical experiments, that the model achieves spectral convergence in the velocity fields for highly nonlinear waves, and there is excellent agreement with experimental data for the simulation of the classical benchmark of harmonic wave generation over a submerged bar. The geometric pp-multigrid solver demonstrates O(n)O(n) computational scalability simulations, making it a suitable efficient solver strategy as a candidate for extensions to more complex, real-world scenarios.

Keywords

Cite

@article{arxiv.2411.14977,
  title  = {A p-Multigrid Accelerated Nodal Spectral Element Method for Free-Surface Incompressible Navier-Stokes Model of Nonlinear Water Waves},
  author = {Anders Melander and Wojciech Laskowski and Spencer J. Sherwin and Allan P. Engsig-Karup},
  journal= {arXiv preprint arXiv:2411.14977},
  year   = {2024}
}

Comments

27 pages, 20 figures