A parallel multi-subdomain strategy for solving Boussinesq water wave equations

Abstract This paper describes a general parallel multi-subdomain strategy for solving the weakly dispersive and nonlinear Boussinesq water wave equations. The parallelization strategy is derived from the additive Schwarz method based on overlapping subdomains. Besides allowing the subdomains to independently solve their local problems, the strategy is also flexible in the sense that different discretization schemes, or even different mathematical models, are allowed in different subdomains. The parallelization strategy is particularly attractive from an implementational point of view, because it promotes the reuse of existing serial software and opens for the possibility of using different software in different subdomains. We study the strategy’s performance with respect to accuracy, convergence properties of the Schwarz iterations, and scalability through numerical experiments concerning waves in a basin, solitary waves, and waves generated by a moving vessel. We find that the proposed technique is promising for large-scale parallel wave simulations. In particular, we demonstrate that satisfactory accuracy and convergence speed of the Schwarz iterations are obtainable independent of the number of subdomains, provided there is sufficient overlap. Moreover, existing serial wave solvers are readily reusable when implementing the parallelization strategy.

[1]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[2]  Xing Cai,et al.  Numerical Solution of PDEs on Parallel Computers Utilizing Sequential Simulators , 1997, ISCOPE.

[3]  A. Bruaset.  A survey of preconditioned iterative methods , 1995 .

[4]  G. Pedersen,et al.  An investigation of overlapping domain decomposition methods for one-dimensional dispersive long wave equations , 2004 .

[5]  T. Katsaounis.  Advanced Topics in Computational Partial Differential Equations: Numerical Methods and Diffpack Programming , 2005 .

[6]  H. Langtangen.  Computational Partial Differential Equations , 1999 .

[7]  R. Glowinski.  Domain decomposition methods in sciences and engineering : 8th international conference, Bejing, P.R. China , 1997 .

[8]  Xiaobing Feng,et al.  Analysis of a domain decomposition method for the nearly elastic wave equations based on mixed finite element methods , 1998 .

[9]  Patrick Joly,et al.  Domain Decomposition Method for Harmonic Wave Propagation : A General Presentation , 2000 .

[10]  O. Widlund.  Domain Decomposition Algorithms , 1993 .

[11]  Xing Cai,et al.  A Software Framework for Easy Parallelization of PDE Solvers , 2001 .

[12]  Hans Petter Langtangen,et al.  Computational Partial Differential Equations - Numerical Methods and Diffpack Programming , 1999, Lecture Notes in Computational Science and Engineering.

[13]  T. R. Akylas,et al.  On the excitation of long nonlinear water waves by a moving pressure distribution , 1984, Journal of Fluid Mechanics.

[14]  M. Ingber,et al.  BOUNDARY-ELEMENT ANALYSIS OF 3-D DIFFUSION PROBLEMS USING A PARALLEL DOMAIN DECOMPOSITION METHOD , 2003 .

[15]  M. B. Abbott,et al.  ON THE NUMERICAL MODELLING OF SHORT WAVES IN SHALLOW WATER , 1978 .

[16]  Seung-Buhm Woo,et al.  Finite-Element Model for Modified Boussinesq Equations. I: Model Development , 2004 .

[17]  Xue-Nong Chen,et al.  A slender ship moving at a near-critical speed in a shallow channel , 1995, Journal of Fluid Mechanics.

[18]  William C. Webster,et al.  Waves caused by a moving disturbance in a shallow channel of finite width , 1986, Journal of Fluid Mechanics.

[19]  Bruno Després,et al.  A Domain Decomposition Method for the Helmholtz equation and related Optimal Control Problems , 1996 .

[20]  H S Choi,et al.  NONLINEAR FREE SURFACE WAVES DUE TO A SHIP MOVING NEAR THE CRITICAL SPEED IN A SHALLOW WATER , 1991 .

[21]  O. Rygg,et al.  Nonlinear refraction-diffraction of surface waves in intermediate and shallow water , 1988 .

[22]  X. Cai.  Overlapping Domain Decomposition Methods , 2003 .

[23]  Roland Glowinski,et al.  A Domain Decomposition Method for the Acoustic Wave Equation with Discontinuous Coefficients and Grid Change , 1997 .

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

[25]  G. Pedersen.  Finite difference representations of non-linear waves , 1991 .

[26]  T. Chan,et al.  Domain decomposition algorithms , 1994, Acta Numerica.

[27]  H. Langtangen,et al.  Developing Parallel Object-Oriented Simulation Codes in Diffpack , 2022 .

[28]  D. Peregrine.  Long waves on a beach , 1967, Journal of Fluid Mechanics.

[29]  William L. Kath,et al.  Mathematical and Numerical Aspects of Wave Propagation , 1998 .

[30]  G. Pedersen.  Three-dimensional wave patterns generated by moving disturbances at transcritical speeds , 1988, Journal of Fluid Mechanics.

[31]  Nikolaos D. Katopodes,et al.  COMPUTATION OF FINITE-AMPLITUDE DISPERSIVE WAVES , 1987 .

[32]  Fredric Raichlen,et al.  A Lagrangian model for wave-induced harbour oscillations , 1990, Journal of Fluid Mechanics.

[33]  A. Ecer,et al.  Parallel Computational Fluid Dynamics, '91 , 1992 .

[34]  P. D. Sclavounos,et al.  Three-dimensional nonlinear solitary waves in shallow water generated by an advancing disturbance , 2002, Journal of Fluid Mechanics.

[35]  L. Chambers.  Linear and Nonlinear Waves , 2000, The Mathematical Gazette.

[36]  Hans Petter Langtangen,et al.  Computational models for weakly dispersive nonlinear water waves , 1998 .

[37]  G. Pedersen.  Nonlinear modulations of solitary waves , 1994, Journal of Fluid Mechanics.

[38]  S. Lanteri,et al.  International Journal for Numerical Methods in Fluids a Domain Decomposition Approach to Finite Volume Solutions of the Euler Equations on Unstructured Triangular Meshes , 2022 .