Hermite-Discontinuous Galerkin Overset Grid Methods for the Scalar Wave Equation

doi:10.1007/s42967-020-00075-5

Abstract

Abstract: We present high order accurate numerical methods for the wave equation that combines efficient Hermite methods with geometrically flexible discontinuous Galerkin methods by using overset grids. Near boundaries we use thin boundary fitted curvilinear grids and in the volume we use Cartesian grids so that the computational complexity of the solvers approaches a structured Cartesian Hermite method. Unlike many other overset methods we do not need to add artificial dissipation but we find that the built-in dissipation of the Hermite and discontinuous Galerkin methods is sufficient to maintain the stability. By numerical experiments we demonstrate the stability, accuracy, efficiency, and the applicability of the methods to forward and inverse problems.

Key words: Wave equation, Overset grids, High order, Hermite methods, Discontinuous Galerkin methods

CLC Number:

65M60
35L05

Oleksii Beznosov, Daniel Appel?. Hermite-Discontinuous Galerkin Overset Grid Methods for the Scalar Wave Equation[J]. Communications on Applied Mathematics and Computation, 2021, 3(3): 391-418.

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.camc.shu.edu.cn/EN/10.1007/s42967-020-00075-5

https://www.camc.shu.edu.cn/EN/Y2021/V3/I3/391

References

1. Angel, J.B., Banks, J.W., Henshaw, W.D.:High-order upwind schemes for the wave equation on overlapping grids:Maxwell's equations in second-order form. J. Comput. Phys. 352, 534-567 (2018)
2. Appelö, D., Banks, J.W., Henshaw, W.D., Schwendeman, D.W.:Numerical methods for solid mechanics on overlapping grids:linear elasticity. J. Comput. Phys. 231(18), 6012-6050 (2012)
3. Appelö, D., Hagstrom, T.:A new discontinuous Galerkin formulation for wave equations in second order form. SIAM J. Numer. Anal. 53(6), 2705-2726 (2015)
4. Appelö, D., Hagstrom, T.:An energy-based discontinuous Galerkin discretization of the elastic wave equation in second order form. Comput. Methods Appl. Mech. Eng. 338, 362-391 (2018)
5. Appelö, D., Hagstrom, T., Vargas, A.:Hermite methods for the scalar wave equation. SIAM J. Sci. Comput. 40(6), A3902-A3927 (2018)
6. Appelö, D., Petersson, N.:A fourth-order accurate embedded boundary method for the wave equation. SIAM J. Sci. Comput. 34(6), A2982-A3008 (2012)
7. Appelö, D., Wang, S.:An energy-based discontinuous Galerkin method for coupled elasto-acoustic wave equations in second-order form. Int. J. Numer. Methods Eng. 119(7), 618-638 (2019)
8. Banks, J.W., Hagstrom, T.:On Galerkin difference methods. J. Comput. Phys. 313, 310-327 (2016)
9. Banks, J.W., Henshaw, W.D.:Upwind schemes for the wave equation in second-order form. J. Comput. Phys. 231(17), 5854-5889 (2012)
10. Björck, Å., Pereyra, V.:Solution of Vandermonde systems of equations. Math. Comput. 24(112), 893-903 (1970)
11. Bruno, O.P., Lyon, M.:High-order unconditionally stable FC-AD solvers for general smooth domains I. Basic elements. J. Comput. Phys. 229(6), 2009-2033 (2010)
12. Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.:A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16(5), 1190-1208 (1995)
13. Chesshire, G., Henshaw, W.D.:Composite overlapping meshes for the solution of partial differential equations. J. Comput. Phys. 90(1), 1-64 (1990)
14. Chou, C.S., Shu, C.W., Xing, Y.:Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media. J. Comput. Phys. 272, 88-107 (2014)
15. Chung, E.T., Engquist, B.:Optimal discontinuous Galerkin methods for wave propagation. SIAM J. Numer. Anal. 44(5), 2131-2158 (2006)
16. Chung, E.T., Engquist, B.:Optimal discontinuous Galerkin methods for the acoustic wave equation in higher dimensions. SIAM J. Numer. Anal. 47(5), 3820-3848 (2009)
17. Dahlquist, G., Björck, Å.:Numerical Methods in Scientific Computing, vol. 1. Society for Industrial and Applied Mathematics, PA, USA (2008)
18. Goodrich, J., Hagstrom, T., Lorenz, J.:Hermite methods for hyperbolic initial-boundary value problems. Math. Comput. 75(254), 595-630 (2006)
19. Grote, M.J., Schneebeli, A., Schötzau, D.:Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Anal. 44(6), 2408-2431 (2006)
20. Hagstrom, T., Appelö, D.:Solving PDEs with Hermite interpolation. In:Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2014, pp. 31-49. Springer, Berlin (2015)
21. Hagstrom, T., Hagstrom, G.:Grid stabilization of high-order one-sided differencing II:second-order wave equations. J. Comput. Phys. 231(23), 7907-7931 (2012)
22. Henshaw, W.D.:Ogen:An Overlapping Grid Generator for Overture. Research Report UCRLMA-132237, Lawrence Livermore National Laboratory (1998)
23. Henshaw, W.D.:A high-order accurate parallel solver for Maxwell's equations on overlapping grids. SIAM J. Sci. Comput. 28(5), 1730-1765 (2006)
24. Li, J.R., Greengard, L.:High order marching schemes for the wave equation in complex geometry. J. Comput. Phys. 198(1), 295-309 (2004)
25. Lyon, M., Bruno, O.P.:High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations. J. Comput. Phys. 229(9), 3358-3381 (2010)
26. Mattsson, K., Nordström, J.:Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199(2), 503-540 (2004)
27. Nguyen, N.C., Peraire, J., Cockburn, B.:High-order implicit hybridizable discontinuous Galerkin methods for acoustics and elastodynamics. J. Comput. Phys. 230(10), 3695-3718 (2011)
28. Petersson, N.A., Sjögreen, B.:High order accurate finite difference modeling of seismo-acoustic wave propagation in a moving atmosphere and a heterogeneous earth model coupled across a realistic topography. J. Sci. Comput. 74(1), 290-323 (2018)
29. Stanglmeier, M., Nguyen, N.C., Peraire, J., Cockburn, B.:An explicit hybridizable discontinuous Galerkin method for the acoustic wave equation. Comput. Methods Appl. Mech. Eng. 300, 748-769 (2016)
30. Sticko, S., Kreiss, G.:Higher order cut finite elements for the wave equation. arXiv:1608.03107 (2016)
31. Sticko, S., Kreiss, G.:A stabilized Nitsche cut element method for the wave equation. Comput. Methods Appl. Mech. Eng. 309, 364-387 (2016)
32. Strikwerda, J.C.:Finite Difference Schemes and Partial Differential Equations, vol. 88. SIAM, Philapedia (2004)
33. Virta, K., Mattsson, K.:Acoustic wave propagation in complicated geometries and heterogeneous media. J. Sci. Comput. 61(1), 90-118 (2014)
34. Wandzura, S.:Stable, high-order discretization for evolution of the wave equation in 2 + 1 dimensions. J. Comput. Phys. 199(2), 763-775 (2004)
35. Wang, S., Virta, K., Kreiss, G.:High order finite difference methods for the wave equation with nonconforming grid interfaces. J. Sci. Comput. 68(3), 1002-1028 (2016)
36. Warburton, T., Hagstrom, T.:Taming the CFL number for discontinuous Galerkin methods on structured meshes. SIAM J. Numer. Anal. 46(6), 3151-3180 (2008)
37. Wilcox, L., Stadler, G., Burstedde, C., Ghattas, O.:A high-order discontinuous Galerkin method for wave propagation through coupled elastic-acoustic media. J. Comput. Phys. 229(24), 9373-9396 (2010)

[1]	Mourad Choulli. Stable Determination of the Initial Data in an IBVP for the Wave Equation Outside a Non-trapping Obstacle [J]. Communications on Applied Mathematics and Computation, 2026, 8(1): 87-93.
[2]	Huaijun Yang. Unconditionally Superconvergence Error Analysis of an Energy-Stable and Linearized Galerkin Finite Element Method for Nonlinear Wave Equations [J]. Communications on Applied Mathematics and Computation, 2025, 7(4): 1264-1281.
[3]	Gang Bao, Peijun Li, Xiaokai Yuan. Convergence of the PML Method for the Biharmonic Wave Scattering Problem in Periodic Structures [J]. Communications on Applied Mathematics and Computation, 2025, 7(3): 1122-1145.
[4]	Daniel Appel?, Thomas Hagstrom, Yann-Meing Law. Energy-Conserving Hermite Methods for Maxwell’s Equations [J]. Communications on Applied Mathematics and Computation, 2025, 7(3): 1146-1173.
[5]	Lorenzo Micalizzi, Davide Torlo, Walter Boscheri. Efficient Iterative Arbitrary High-Order Methods: an Adaptive Bridge Between Low and High Order [J]. Communications on Applied Mathematics and Computation, 2025, 7(1): 40-77.
[6]	Yann-Meing Law, Daniel Appel?. The Hermite-Taylor Correction Function Method for Maxwell’s Equations [J]. Communications on Applied Mathematics and Computation, 2025, 7(1): 347-371.
[7]	Aissa Guesmia. On the L²(ℝ)-Norm Decay Estimates for Two Cauchy Systems of Coupled Wave Equations Under Frictional Dampings [J]. Communications on Applied Mathematics and Computation, 2024, 6(4): 2455-2474.
[8]	Lorenzo Micalizzi, Davide Torlo. A New Efficient Explicit Deferred Correction Framework: Analysis and Applications to Hyperbolic PDEs and Adaptivity [J]. Communications on Applied Mathematics and Computation, 2024, 6(3): 1629-1664.
[9]	Michel Bergmann, Afaf Bouharguane, Angelo Iollo, Alexis Tardieu. High Order ADER-IPDG Methods for the Unsteady Advection-Diffusion Equation [J]. Communications on Applied Mathematics and Computation, 2024, 6(3): 1954-1977.
[10]	Rémi Abgrall, Fatemeh Nassajian Mojarrad. An Arbitrarily High Order and Asymptotic Preserving Kinetic Scheme in Compressible Fluid Dynamic [J]. Communications on Applied Mathematics and Computation, 2024, 6(2): 963-991.
[11]	Mengjiao Jiao, Yan Jiang, Mengping Zhang. A Provable Positivity-Preserving Local Discontinuous Galerkin Method for the Viscous and Resistive MHD Equations [J]. Communications on Applied Mathematics and Computation, 2024, 6(1): 279-310.
[12]	Kiera van der Sande, Daniel Appelö, Nathan Albin. Fourier Continuation Discontinuous Galerkin Methods for Linear Hyperbolic Problems [J]. Communications on Applied Mathematics and Computation, 2023, 5(4): 1385-1405.
[13]	Geng Chen, Majed Sofiani. Singularity Formation for the General Poiseuille Flow of Nematic Liquid Crystals [J]. Communications on Applied Mathematics and Computation, 2023, 5(3): 1130-1147.
[14]	Gaspar J. Machado, Stéphane Clain, Raphaël Loubère. A Posteriori Stabilized Sixth-Order Finite Volume Scheme with Adaptive Stencil Construction: Basics for the 1D Steady-State Hyperbolic Equations [J]. Communications on Applied Mathematics and Computation, 2023, 5(2): 751-775.
[15]	R. Abgrall. A Combination of Residual Distribution and the Active Flux Formulations or a New Class of Schemes That Can Combine Several Writings of the Same Hyperbolic Problem: Application to the 1D Euler Equations [J]. Communications on Applied Mathematics and Computation, 2023, 5(1): 370-402.