Advertisement

Stable Boundary Treatment for the Wave Equation on Second-Order Form

  • Ken MattssonEmail author
  • Frank Ham
  • Gianluca Iaccarino
Article

Abstract

A stable and accurate boundary treatment is derived for the second-order wave equation. The domain is discretized using narrow-diagonal summation by parts operators and the boundary conditions are imposed using a penalty method, leading to fully explicit time integration. This discretization yields a stable and efficient scheme. The analysis is verified by numerical simulations in one-dimension using high-order finite difference discretizations, and in three-dimensions using an unstructured finite volume discretization.

Keywords

High-order finite difference methods Unstructured finite volume method Wave equation Numerical stability Second derivatives Boundary conditions Complex geometries 

References

  1. 1.
    Bamberger, A., Glowinski, R., Tran, Q.H.: A domain decomposition method for the acoustic wave equation with discontinuous coefficients and grid change. SIAM J. Numer. Anal. 34(2), 603–639 (1997) zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Bayliss, A., Jordan, K.E., Lemesurier, B.J., Turkel, E.: A fourth order accurate finite difference scheme for the computation of elastic waves. Bull. Seismol. Soc. Am. 76(4), 1115–1132 (1986) Google Scholar
  3. 3.
    Calabrese, G.: Finite differencing second order systems describing black holes. Phys. Rev. D 71, 027501 (2005) MathSciNetGoogle Scholar
  4. 4.
    Carpenter, M.H., Gottlieb, D., Abarbanel, S.: Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes. J. Comput. Phys. 111(2), 220–236 (1994) zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Cohen, G., Joly, P.: Construction and analysis of fourth-order finite difference schemes for the acoustic wave equation in nonhomogeneous media. SIAM J. Numer. Anal. 33(4), 1266–1302 (1996) zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Diener, P., Dorband, E.N., Schnetter, E., Tiglio, M.: Optimized high-order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions. J. Sci. Comput. 32(1), 109–145 (2007) zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Grote, M., Schneebeli, A., Schötzau, D.: Discontinuous Galerkin finite element method for the wave equation. SIAM J. Numer. Analysis 44, 2408–2431 (2006) zbMATHCrossRefGoogle Scholar
  8. 8.
    Grote, M., Schneebeli, A., Schötzau, D.: Interior penalty discontinuous Galerkin method for maxwell’s equations: Energy norm error estimates. J. Comput. Appl. Math. 204, 375–386 (2007) zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Gustafsson, B., Kreiss, H.O., Sundström, A.: Stability theory of difference approximations for mixed initial boundary value problems. Math. Comput. 26(119), 649–686 (1972) zbMATHCrossRefGoogle Scholar
  10. 10.
    Hagstrom, T.: Radiation boundary conditions for the numerical simulation of waves. Acta Numer. 8, 47–106 (1999) CrossRefMathSciNetGoogle Scholar
  11. 11.
    Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer, New York (2008) zbMATHGoogle Scholar
  12. 12.
    Kelly, K.R., Ward, R.W., Treitel, S., Alford, R.M.: Synthetic seismograms: A finite difference approach. Geophysics 41, 2–27 (1976) CrossRefGoogle Scholar
  13. 13.
    Kreiss, H.-O., Petersson, N.A.: An embedded boundary method for the wave equation with discontinuous coefficients. SIAM J. Sci. Comput. 28, 2054–2074 (2006) zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Kreiss, H.-O., Petersson, N.A.: A second order accurate embedded boundary method for the wave equation with Dirichlet data. SIAM J. Sci. Comput. 27, 1141–1167 (2006) zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Kreiss, H.-O., Petersson, N.A., Yström, J.: Difference approximations for the second order wave equation. SIAM J. Numer. Anal. 40, 1940–1967 (2002) CrossRefGoogle Scholar
  16. 16.
    Kreiss, H.-O., Petersson, N.A., Yström, J.: Difference approximations of the Neumann problem for the second order wave equation. SIAM J. Numer. Anal. 42, 1292–1323 (2004) zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Kreiss, H.-O., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. In: Mathematical Aspects of Finite Elements in Partial Differential Equations. Academic Press, San Diego (1974) Google Scholar
  18. 18.
    Kreiss, H.-O., Oliger, J.: Comparison of accurate methods for the integration of hyperbolic equations. Tellus XXIV, 3 (1972) MathSciNetGoogle Scholar
  19. 19.
    Lehner, L., Neilsen, D., Reula, O., Tiglio, M.: The discrete energy method in numerical relativity: towards long-term stability. Class. Quantum Gravity 21, 5819–5848 (2004) zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Lehner, L., Reula, O., Tiglio, M.: Multi-block simulations in general relativity: high-order discretizations, numerical stability and applications. Class. Quantum Gravity 22, 5283–5321 (2005) zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Lele, S.K.: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103, 16–42 (1992) zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Mattsson, K.: Boundary procedures for summation-by-parts operators. J. Sci. Comput. 18, 133–153 (2003) zbMATHCrossRefMathSciNetGoogle Scholar
  23. 23.
    Mattsson, K., Ham, F., Iaccarino, G.: Stable and accurate wave propagation in discontinuous media. J. Comput. Phys. 227, 8753–8767 (2008) zbMATHCrossRefMathSciNetGoogle Scholar
  24. 24.
    Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199(2), 503–540 (2004) zbMATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Mattsson, K., Nordström, J.: High order finite difference methods for wave propagation in discontinuous media. J. Comput. Phys. 220, 249–269 (2006) zbMATHCrossRefMathSciNetGoogle Scholar
  26. 26.
    Mattsson, K., Svärd, M., Carpenter, M.H., Nordström, J.: High-order accurate computations for unsteady aerodynamics. Comput. Fluids 36, 636–649 (2006) CrossRefGoogle Scholar
  27. 27.
    Mattsson, K., Svärd, M., Nordström, J.: Stable and accurate artificial dissipation. J. Sci. Comput. 21(1), 57–79 (2004) zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Mattsson, K., Svärd, M., Shoeybi, M.: Stable and accurate schemes for the compressible Navier-Stokes equations. J. Comput. Phys. 227(4), 2293–2316 (2008) zbMATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Nordström, J., Mattsson, K., Swanson, R.C.: Boundary conditions for a divergence free velocity-pressure formulation of the incompressible Navier-Stokes equations. J. Comput. Phys. 225, 874–890 (2007) zbMATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    Nycander, J.: Tidal generation of internal waves from a periodic array of steep ridges. J. Fluid Mech. 567, 415–432 (2006) zbMATHCrossRefMathSciNetGoogle Scholar
  31. 31.
    Olsson, P.: Summation by parts, projections, and stability I. Math. Comput. 64, 1035 (1995) zbMATHCrossRefMathSciNetGoogle Scholar
  32. 32.
    Olsson, P.: Summation by parts, projections, and stability II. Math. Comput. 64, 1473 (1995) zbMATHCrossRefMathSciNetGoogle Scholar
  33. 33.
    Shubin, G.R., Bell, J.B.: A modified equation approach to constructing fourth order methods for acoustic wave propagation. SIAM J. Sci. Stat. Comput. 8(2), 135–151 (1987) zbMATHCrossRefMathSciNetGoogle Scholar
  34. 34.
    Strand, B.: Summation by parts for finite difference approximations for d/dx. J. Comput. Phys. 110, 47–67 (1994) zbMATHCrossRefMathSciNetGoogle Scholar
  35. 35.
    Svärd, M., Gong, J., Nordström, J.: An accuracy evaluation of unstructured node-centred finite volume methods. Appl. Numer. Math. 58(8), 1142–1158 (2008) zbMATHCrossRefMathSciNetGoogle Scholar
  36. 36.
    Svärd, M., Nordström, J.: On the order of accuracy for difference approximations of initial-boundary value problems. J. Comput. Phys. 218, 333–352 (2006) zbMATHCrossRefMathSciNetGoogle Scholar
  37. 37.
    Szilagyl, B., Kreiss, H.-O., Winicour, J.W.: Modeling the black hole excision problem. Phys. Rev. D 71, 104035 (2005) MathSciNetGoogle Scholar
  38. 38.
    Tsynkov, S.V.: Numerical solution of problems on unbounded domains: a review. Appl. Numer. Math. 27, 465–532 (1998) zbMATHCrossRefMathSciNetGoogle Scholar
  39. 39.
    Virieux, J.: Sh-wave propagation in heterogeneous media: Velocity-stress finite-difference method. Geophysics 49, 1933–1957 (1984) CrossRefGoogle Scholar
  40. 40.
    Virieux, J.: P-sv wave propagation in heterogeneous media: Velocity-stress finite-difference method. Geophysics 51, 889–901 (1986) CrossRefGoogle Scholar
  41. 41.
    Yee, K.S.: Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media. IEEE Trans. Antennas Propag. 14, 302–307 (1966) zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Information TechnologyUppsala UniversityUppsalaSweden
  2. 2.Mechanical Engineering—Center for Integrated Turbulence SimulationsStanford UniversityStanfordUSA
  3. 3.Mechanical Engineering—Flow Physics and ComputationStanford UniversityStanfordUSA

Personalised recommendations