Skip to main content
Top
Published in: Journal of Scientific Computing 2/2014

01-11-2014

Variational Space–Time Methods for the Wave Equation

Authors: Uwe Köcher, Markus Bause

Published in: Journal of Scientific Computing | Issue 2/2014

Log in

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

search-config
loading …

Abstract

In this work we present some new variational space–time discretisations for the scalar-valued acoustic wave equation as a prototype model for the vector-valued elastic wave equation. The second-order hyperbolic equation is rewritten as a first-order in time system of equations for the displacement and velocity field. For the discretisation in time we apply continuous Galerkin–Petrov and discontinuous Galerkin methods, and for the discretisation in space we apply the symmetric interior penalty discontinuous Galerkin method. The resulting algebraic system of equations exhibits a block structure. First, it is simplified by some calculations to a linear system for one of the variables and a vector update for the other variable. Using the block diagonal structure of the mass matrix from the discontinuous Galerkin discretisation in space, the reduced system can be condensed further such that the overall linear system can be solved efficiently. The convergence behaviour of the presented schemes is studied carefully by numerical experiments. Moreover, the performance and stability properties of the schemes are illustrated by a more sophisticated problem with complex wave propagation phenomena in heterogeneous media.

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!

Literature
1.
go back to reference Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions (with Formulas, Graphs, and Mathematical Tables), “25.4, Integration”. Dover Books on Mathematics, New York (1972) Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions (with Formulas, Graphs, and Mathematical Tables), “25.4, Integration”. Dover Books on Mathematics, New York (1972)
2.
go back to reference Ahmed, N., Matthies, G.: Numerical studies of Galerkin-type time-discretizations applied to transient convection–diffusion–reaction equations. World Acad. Sci. Eng. Technol. 66, 586–593 (2012) Ahmed, N., Matthies, G.: Numerical studies of Galerkin-type time-discretizations applied to transient convection–diffusion–reaction equations. World Acad. Sci. Eng. Technol. 66, 586–593 (2012)
3.
go back to reference Ainsworth, M., Monk, P., Muniz, W.: Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Sci. Comput. 27(1–3), 5–40 (2006)MathSciNetCrossRefMATH Ainsworth, M., Monk, P., Muniz, W.: Dispersive and dissipative properties of discontinuous Galerkin finite element methods for the second-order wave equation. J. Sci. Comput. 27(1–3), 5–40 (2006)MathSciNetCrossRefMATH
4.
go back to reference Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)MathSciNetCrossRefMATH Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)MathSciNetCrossRefMATH
5.
6.
go back to reference Bangerth, W., Burstedde, C., Heister, T., Kronbichler, M.: Algorithms and data structures for massively parallel generic adaptive finite element codes. ACM Trans. Math. Softw. (2011). doi:10.1145/2049673.2049678 Bangerth, W., Burstedde, C., Heister, T., Kronbichler, M.: Algorithms and data structures for massively parallel generic adaptive finite element codes. ACM Trans. Math. Softw. (2011). doi:10.​1145/​2049673.​2049678
7.
go back to reference Bangerth, W., Geiger, M., Rannacher, R.: Adaptive Galerkin finite element methods for the wave equation. Comput. Methos Appl. Math. 10(1), 3–48 (2010)MathSciNetMATH Bangerth, W., Geiger, M., Rannacher, R.: Adaptive Galerkin finite element methods for the wave equation. Comput. Methos Appl. Math. 10(1), 3–48 (2010)MathSciNetMATH
9.
go back to reference Bause, M., Köcher, U.: Numerical simulation of elastic wave propagation in composite material. In: Proceedings of the 6th European Congress on Computational Methods in Applied Sciences and Engineering, pp. 1–18 (2012) Bause, M., Köcher, U.: Numerical simulation of elastic wave propagation in composite material. In: Proceedings of the 6th European Congress on Computational Methods in Applied Sciences and Engineering, pp. 1–18 (2012)
10.
go back to reference Diaz, J., Grote, M.J.: Energy conserving explicit local time stepping for second-order wave equations. J. Sci. Comput. 31(3), 1985–2014 (2009)MathSciNetMATH Diaz, J., Grote, M.J.: Energy conserving explicit local time stepping for second-order wave equations. J. Sci. Comput. 31(3), 1985–2014 (2009)MathSciNetMATH
11.
go back to reference Efendiev, Y., Hou, T.H.: Multiscale Finite Element Methods. Springer, New York (2009)MATH Efendiev, Y., Hou, T.H.: Multiscale Finite Element Methods. Springer, New York (2009)MATH
12.
go back to reference 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
13.
go back to reference Grote, M.J., Schötzau, D.: Optimal error estimates for the fully discrete interior penalty DG method for the wave equation. J. Sci. Comput. 40, 257–272 (2009)MathSciNetCrossRefMATH Grote, M.J., Schötzau, D.: Optimal error estimates for the fully discrete interior penalty DG method for the wave equation. J. Sci. Comput. 40, 257–272 (2009)MathSciNetCrossRefMATH
14.
go back to reference Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)CrossRefMATH Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)CrossRefMATH
15.
go back to reference Heroux, M., et al.: An Overview of Trilinos. Sandia National Laboratories, SAND2003-2927 (2003) Heroux, M., et al.: An Overview of Trilinos. Sandia National Laboratories, SAND2003-2927 (2003)
16.
go back to reference Hoppe, R.H.W., Kanschat, G., Warburton, T.: Convergence analysis of an adaptive interior penalty discontinuous Galerkin method. SIAM J. Numer. Anal. 47(1), 534–550 (2008)MathSciNetCrossRef Hoppe, R.H.W., Kanschat, G., Warburton, T.: Convergence analysis of an adaptive interior penalty discontinuous Galerkin method. SIAM J. Numer. Anal. 47(1), 534–550 (2008)MathSciNetCrossRef
17.
go back to reference Hussain, S., Schieweck, F., Turek, S.: Higher order Galerkin time discretizations and fast multigrid solvers for the heat equation. J. Numer. Math. 19(1), 41–61 (2011)MathSciNetCrossRefMATH Hussain, S., Schieweck, F., Turek, S.: Higher order Galerkin time discretizations and fast multigrid solvers for the heat equation. J. Numer. Math. 19(1), 41–61 (2011)MathSciNetCrossRefMATH
18.
go back to reference Hussain, S., Schieweck, F., Turek, S.: Higher order Galerkin time discretization for nonstationary incompressible flow. Numer. Math. Adv. Appl. 2011, 509–517 (2013) Hussain, S., Schieweck, F., Turek, S.: Higher order Galerkin time discretization for nonstationary incompressible flow. Numer. Math. Adv. Appl. 2011, 509–517 (2013)
19.
go back to reference Hussain, S., Schieweck, F., Turek, S.: A note on accurate and efficient higher order Galerkin time stepping schemes for nonstationary Stokes equations. Open Numer. Methods J. 4, 35–45 (2012)MathSciNetCrossRef Hussain, S., Schieweck, F., Turek, S.: A note on accurate and efficient higher order Galerkin time stepping schemes for nonstationary Stokes equations. Open Numer. Methods J. 4, 35–45 (2012)MathSciNetCrossRef
20.
go back to reference Kanzow, C.: Numerik linearer Gleichungssysteme, Direkte und iterative Verfahren. Springer, Berlin (2005)MATH Kanzow, C.: Numerik linearer Gleichungssysteme, Direkte und iterative Verfahren. Springer, Berlin (2005)MATH
21.
go back to reference Lions, J.L., Magenes, E.: Problèmes aus limites non homogènes et applications, 1, 2, 3. Dunod, Paris (1968) Lions, J.L., Magenes, E.: Problèmes aus limites non homogènes et applications, 1, 2, 3. Dunod, Paris (1968)
22.
go back to reference Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)CrossRefMATH Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)CrossRefMATH
23.
go back to reference Matthies, G., Schieweck, F.: Higher order variational time discretizations for nonlinear systems of ordinary differential equations. Preprint no. 23/2011, Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg (2011) Matthies, G., Schieweck, F.: Higher order variational time discretizations for nonlinear systems of ordinary differential equations. Preprint no. 23/2011, Fakultät für Mathematik, Otto-von-Guericke-Universität Magdeburg (2011)
24.
go back to reference Riviere, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations. SIAM, Philadelphia (2008)CrossRefMATH Riviere, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations. SIAM, Philadelphia (2008)CrossRefMATH
25.
26.
go back to reference Thomeé, V.: Galerkin Finite Element Methods for Parabolic Problems. Springer, Berlin (2006)MATH Thomeé, V.: Galerkin Finite Element Methods for Parabolic Problems. Springer, Berlin (2006)MATH
27.
28.
Metadata
Title
Variational Space–Time Methods for the Wave Equation
Authors
Uwe Köcher
Markus Bause
Publication date
01-11-2014
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2014
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9831-3

Other articles of this Issue 2/2014

Journal of Scientific Computing 2/2014 Go to the issue

Premium Partner