Compact High Order Accurate Schemes for the Three Dimensional Wave Equation
- 247 Downloads
We construct a family of compact fourth order accurate finite difference schemes for the three dimensional scalar wave (d’Alembert) equation with constant or variable propagation speed. High order accuracy is of key importance for the numerical simulation of waves as it reduces the dispersion error (i.e., the pollution effect). The schemes that we propose are built on a stencil that has only three nodes in any coordinate direction or in time, which eliminates the need for auxiliary initial or boundary conditions. These schemes are implicit in time and conditionally stable. A particular scheme with the maximum Courant number can be chosen within the proposed class. The inversion at the upper time level is done by FFT for constant coefficients and multigrid for variable coefficients, which keeps the overall complexity of time marching comparable to that of a typical explicit scheme.
KeywordsUnsteady wave propagation Fourth order accurate approximation Small stencil Cartesian grid Implicit scheme Multigrid methods
Mathematics Subject Classification65M06 65M12 65M22
- 2.Babuška, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM Rev. 42(3), 451–484 (electronic) (2000). Reprint of SIAM J. Numer. Anal. 34 (1997), no. 6, 2392–2423 [MR1480387 (99b:65135)]Google Scholar
- 4.Bérenger, J.P.: Perfectly Matched Layer (PML) for Computational Electromagnetics. Synthesis Lectures on Computational Electromagnetics. Morgan and Claypool Publishers, San Rafael, CA (2007)Google Scholar
- 15.Grote, M.J., Sim, I.: Efficient PML for the wave equation (2010). arXiv:1001.0319