Multi Domain WENO Finite Di erence Method with Interpolation at Sub-domain Interfaces

ABSTRACT High order nite di erence WENO methods have the advantage of simpler coding and smaller computational cost for multi-dimensional problems, compared with nite volume WENO methods of the same order of accuracy. However a main restriction is that conservative nite di erence methods of third and higher order of accuracy can only be used on uniform rectangular or smooth curvilinear meshes. In order to overcome this diÆculty, in this paper we develop a multi-domain high order WENO nite di erence method which uses an interpolation procedure at the sub-domain interfaces. A simple Lagrange interpolation procedure is implemented and compared to a WENO interpolation procedure. Extensive numerical examples are shown to indicate the e ectiveness of each procedure, including the measurement of conservation errors, orders of accuracy, essentially non-oscillatory properties at the domain interfaces, and robustness for problems containing strong shocks and complex geometry. Our numerical experiments have shown that the simple and eÆcient Lagrange interpolation suÆces for the sub-domain interface treatment in the multi-domainWENO nite di erence method, to retain essential conservation, full high order of accuracy, essentially non-oscillatory properties at the domain interfaces even for strong shocks, and robustness for problems containing strong shocks and complex geometry. The method developed in this paper can be used to solve problems in relatively complex geometry at a much smaller CPU cost than the nite volume version of the same method for the same accuracy.

[1]  Patrick Quéméré,et al.  A new multi‐domain/multi‐resolution method for large‐eddy simulation , 2001 .

[2]  Philippe Montarnal,et al.  Real Gas Computation Using an Energy Relaxation Method and High-Order WENO Schemes , 1999 .

[3]  Chi-Wang Shu,et al.  A comparison of two formulations for high-order accurate essentially non-oscillatory schemes , 1994 .

[4]  S. Noelle The MoT-ICE: a new high-resolution wave-propagation algorithm for multidimensional systems of conservation laws based on Fey's method of transport , 2000 .

[5]  Björn Sjögreen,et al.  Conservative and Non-Conservative Interpolation between Overlapping Grids for Finite Volume Solutions of Hyperbolic Problems , 1994 .

[6]  Chi-Wang Shu,et al.  A technique of treating negative weights in WENO schemes , 2000 .

[7]  Sergio Pirozzoli,et al.  Shock wave–thermal inhomogeneity interactions: Analysis and numerical simulations of sound generation , 2000 .

[8]  Chi-Wang Shu,et al.  Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy , 2000 .

[9]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[10]  Chi-Wang Shu Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[11]  Marco Velli,et al.  DYNAMICAL RESPONSE OF A STELLAR ATMOSPHERE TO PRESSURE PERTURBATIONS : NUMERICAL SIMULATIONS , 1998 .

[12]  H. S. Tang,et al.  On Nonconservative Algorithms for Grid Interfaces , 1999, SIAM J. Numer. Anal..

[13]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[14]  P. Colella,et al.  Local adaptive mesh refinement for shock hydrodynamics , 1989 .

[15]  S. Liang,et al.  Numerical simulation of underwater blast-wave focusing using a high-order scheme , 1999 .

[16]  Guang-Shan Jiang,et al.  A High-Order WENO Finite Difference Scheme for the Equations of Ideal Magnetohydrodynamics , 1999 .

[17]  Chi-Wang Shu,et al.  High Order ENO and WENO Schemes for Computational Fluid Dynamics , 1999 .

[18]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[19]  O. Friedrich,et al.  Weighted Essentially Non-Oscillatory Schemes for the Interpolation of Mean Values on Unstructured Grids , 1998 .

[20]  Sergio Pirozzoli,et al.  Shock-Wave–Vortex Interactions: Shock and Vortex Deformations, and Sound Production , 2000 .

[21]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[22]  Chaowei Hu,et al.  No . 98-32 Weighted Essentially Non-Oscillatory Schemes on Triangular Meshes , 1998 .

[23]  Jaw-Yen Yang,et al.  Implicit Weighted ENO Schemes for the Three-Dimensional Incompressible Navier-Stokes Equations , 1998 .

[24]  Chi-Wang Shu Numerical solutions of conservation laws , 1986 .