Skip to main content
Top
Published in: Journal of Scientific Computing 3/2016

27-01-2016

High Order Finite Difference Methods for the Wave Equation with Non-conforming Grid Interfaces

Authors: Siyang Wang, Kristoffer Virta, Gunilla Kreiss

Published in: Journal of Scientific Computing | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on numerical treatments of non-conforming grid interfaces and non-conforming mesh blocks. Interface conditions are imposed weakly by the simultaneous approximation term technique in combination with interface operators, which move discrete solutions between grids at an interface. In particular, we consider an interpolation approach and a projection approach with corresponding operators. A norm-compatible condition of the interface operators leads to energy stability for first order hyperbolic systems. By imposing an additional constraint on the interface operators, we derive an energy estimate of the numerical scheme for the second order wave equation. We carry out eigenvalue analyses to investigate the additional constraint and its relation to stability. In addition, a truncation error analysis is performed, and discussed in relation to convergence properties of the numerical schemes. In the numerical experiments, stability and accuracy properties of the numerical scheme are further explored, and the practical usefulness of non-conforming grid interfaces and mesh blocks is discussed in two practical examples.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
2.
go back to reference Balanis, C.A.: Advanced Engineering Electromagnetics. Wiley, New York (1989) Balanis, C.A.: Advanced Engineering Electromagnetics. Wiley, New York (1989)
3.
go back to reference 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, 220–236 (1994)MathSciNetCrossRefMATH 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, 220–236 (1994)MathSciNetCrossRefMATH
4.
go back to reference Carpenter, M.H., Nordström, J., Gottlieb, D.: A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148, 341–365 (1999)MathSciNetCrossRefMATH Carpenter, M.H., Nordström, J., Gottlieb, D.: A stable and conservative interface treatment of arbitrary spatial accuracy. J. Comput. Phys. 148, 341–365 (1999)MathSciNetCrossRefMATH
5.
go back to reference Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171–196 (2014)MathSciNetCrossRef Del Rey Fernández, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171–196 (2014)MathSciNetCrossRef
6.
go back to reference Duru, K., Kreiss, G., Mattsson, K.: Stable and high-order accurate boundary treatments for the elastic wave equation on second-order form. SIAM J. Sci. Comput. 36, A2787–A2818 (2014)MathSciNetCrossRefMATH Duru, K., Kreiss, G., Mattsson, K.: Stable and high-order accurate boundary treatments for the elastic wave equation on second-order form. SIAM J. Sci. Comput. 36, A2787–A2818 (2014)MathSciNetCrossRefMATH
7.
go back to reference Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods. SIAM J. Sci. Comput. 35, A1233–A1253 (2013)MathSciNetCrossRefMATH Gassner, G.J.: A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods. SIAM J. Sci. Comput. 35, A1233–A1253 (2013)MathSciNetCrossRefMATH
8.
go back to reference Graff, K.F.: Wave Motion in Elastic Solids. Dover Publications, New York (1991)MATH Graff, K.F.: Wave Motion in Elastic Solids. Dover Publications, New York (1991)MATH
9.
go back to reference Gustafsson, B.: High Order Difference Methods for Time Dependent PDE. Springer, Berlin (2008)MATH Gustafsson, B.: High Order Difference Methods for Time Dependent PDE. Springer, Berlin (2008)MATH
10.
go back to reference Gustafsson, B., Kreiss, H.O., Oliger, J.: Time-Dependent Problems and Difference Methods. Wiley, New Jersey (2013)CrossRefMATH Gustafsson, B., Kreiss, H.O., Oliger, J.: Time-Dependent Problems and Difference Methods. Wiley, New Jersey (2013)CrossRefMATH
11.
go back to reference Hagstrom, T., Hagstrom, G.: Grid stabilization of high-order one-sided differencing II: second-order wave equations. J. Comput. Phys. 231, 7907–7931 (2012)MathSciNetCrossRefMATH Hagstrom, T., Hagstrom, G.: Grid stabilization of high-order one-sided differencing II: second-order wave equations. J. Comput. Phys. 231, 7907–7931 (2012)MathSciNetCrossRefMATH
12.
go back to reference Knupp, P., Steinberg, S.: Fundamentals of Grid Generation. CRC Press, Boca Raton (1993)MATH Knupp, P., Steinberg, S.: Fundamentals of Grid Generation. CRC Press, Boca Raton (1993)MATH
13.
go back to reference Komatitsch, D., Tromp, J.: Spectral-element simulations of global seismic wave propagation—I. Validation. Geophys. J. Int. 149, 390–412 (2002)CrossRef Komatitsch, D., Tromp, J.: Spectral-element simulations of global seismic wave propagation—I. Validation. Geophys. J. Int. 149, 390–412 (2002)CrossRef
14.
go back to reference Kozdon, J.E., Wilcox, L.C.: Stable coupling of nonconforming, high-order finite difference methods. arXiv:1410.5746v3 [math.NA], accepted in SIAM Journal on Scientific Computing Kozdon, J.E., Wilcox, L.C.: Stable coupling of nonconforming, high-order finite difference methods. arXiv:​1410.​5746v3 [math.NA], accepted in SIAM Journal on Scientific Computing
15.
go back to reference Kreiss, H.O., Oliger, J.: Comparison of accurate methods for the integration of hyperbolic equations. Tellus XXIV 24, 199–215 (1972)MathSciNetCrossRef Kreiss, H.O., Oliger, J.: Comparison of accurate methods for the integration of hyperbolic equations. Tellus XXIV 24, 199–215 (1972)MathSciNetCrossRef
16.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
17.
go back to reference Kreiss, H.O., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. Mathematical aspects of finite elements in partial differential equations, Symposium proceedings, pp. 195–212 (1974) Kreiss, H.O., Scherer, G.: Finite element and finite difference methods for hyperbolic partial differential equations. Mathematical aspects of finite elements in partial differential equations, Symposium proceedings, pp. 195–212 (1974)
18.
go back to reference Mattsson, K.: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. J. Sci. Comput. 51, 650–682 (2012)MathSciNetCrossRefMATH Mattsson, K.: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients. J. Sci. Comput. 51, 650–682 (2012)MathSciNetCrossRefMATH
19.
go back to reference Mattsson, K., Almquist, M.: A solution to the stability issues with block norm summation by parts operators. J. Comput. Phys. 253, 418–442 (2013)MathSciNetCrossRef Mattsson, K., Almquist, M.: A solution to the stability issues with block norm summation by parts operators. J. Comput. Phys. 253, 418–442 (2013)MathSciNetCrossRef
20.
go back to reference Mattsson, K., Carpenter, M.H.: Stable and accurate interpolation operators for high-order multiblock finite difference methods. SIAM J. Sci. Comput. 32, 2298–2320 (2010)MathSciNetCrossRefMATH Mattsson, K., Carpenter, M.H.: Stable and accurate interpolation operators for high-order multiblock finite difference methods. SIAM J. Sci. Comput. 32, 2298–2320 (2010)MathSciNetCrossRefMATH
21.
go back to reference Mattsson, K., Ham, F., Iaccarino, G.: Stable and accurate wave-propagation in discontinuous media. J. Comput. Phys. 227, 8753–8767 (2008)MathSciNetCrossRefMATH Mattsson, K., Ham, F., Iaccarino, G.: Stable and accurate wave-propagation in discontinuous media. J. Comput. Phys. 227, 8753–8767 (2008)MathSciNetCrossRefMATH
22.
go back to reference Mattsson, K., Ham, F., Iaccarino, G.: Stable boundary treatment for the wave equation on second-order form. J. Sci. Comput. 41, 366–383 (2009)MathSciNetCrossRefMATH Mattsson, K., Ham, F., Iaccarino, G.: Stable boundary treatment for the wave equation on second-order form. J. Sci. Comput. 41, 366–383 (2009)MathSciNetCrossRefMATH
23.
go back to reference Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199, 503–540 (2004)MathSciNetCrossRefMATH Mattsson, K., Nordström, J.: Summation by parts operators for finite difference approximations of second derivatives. J. Comput. Phys. 199, 503–540 (2004)MathSciNetCrossRefMATH
24.
go back to reference Mattsson, K., Svärd, M., Shoeybi, M.: Stable and accurate schemes for the compressible Navier–Stokes equations. J. Comput. Phys. 227, 2293–2316 (2008)MathSciNetCrossRefMATH Mattsson, K., Svärd, M., Shoeybi, M.: Stable and accurate schemes for the compressible Navier–Stokes equations. J. Comput. Phys. 227, 2293–2316 (2008)MathSciNetCrossRefMATH
25.
go back to reference Nissen, A., Kormann, K., Grandin, M., Virta, K.: Stable difference methods for block-oriented adaptive grids. J. Sci. Comput 65, 486–511 (2015)MathSciNetCrossRefMATH Nissen, A., Kormann, K., Grandin, M., Virta, K.: Stable difference methods for block-oriented adaptive grids. J. Sci. Comput 65, 486–511 (2015)MathSciNetCrossRefMATH
26.
go back to reference Nissen, A., Kreiss, G., Gerritsen, M.: Stability at non-conforming grid interfaces for a high order discretization of the Schrödinger equation. J. Sci. Comput. 53, 528–551 (2012)MathSciNetCrossRefMATH Nissen, A., Kreiss, G., Gerritsen, M.: Stability at non-conforming grid interfaces for a high order discretization of the Schrödinger equation. J. Sci. Comput. 53, 528–551 (2012)MathSciNetCrossRefMATH
27.
go back to reference Petersson, N.A., Sjögreen, B.: Stable grid refinement and singular source discretization for seismic wave simulations. Commun. Comput. Phys. 8, 1074–1110 (2010) Petersson, N.A., Sjögreen, B.: Stable grid refinement and singular source discretization for seismic wave simulations. Commun. Comput. Phys. 8, 1074–1110 (2010)
30.
go back to reference Svärd, M., Nordström, J.: Review of summation-by-parts schemes for initial-boundary-value problems. J. Comput. Phys. 268, 17–38 (2014)MathSciNetCrossRef Svärd, M., Nordström, J.: Review of summation-by-parts schemes for initial-boundary-value problems. J. Comput. Phys. 268, 17–38 (2014)MathSciNetCrossRef
31.
go back to reference Virta, K., Mattsson, K.: Acoustic wave propagation in complicated geometries and heterogeneous media. J. Sci. Comput. 61, 90–118 (2014)MathSciNetCrossRefMATH Virta, K., Mattsson, K.: Acoustic wave propagation in complicated geometries and heterogeneous media. J. Sci. Comput. 61, 90–118 (2014)MathSciNetCrossRefMATH
32.
Metadata
Title
High Order Finite Difference Methods for the Wave Equation with Non-conforming Grid Interfaces
Authors
Siyang Wang
Kristoffer Virta
Gunilla Kreiss
Publication date
27-01-2016
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2016
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0165-1

Other articles of this Issue 3/2016

Journal of Scientific Computing 3/2016 Go to the issue

Premium Partner