Abstract
We introduce a space-time discretization for linear first-order hyperbolic evolution systems using a discontinuous Galerkin approximation in space and a Petrov–Galerkin scheme in time. We show well-posedness and convergence of the discrete system. Then we introduce an adaptive strategy based on goal-oriented dual-weighted error estimation. The full space-time linear system is solved with a parallel multilevel preconditioner. Numerical experiments for the linear transport equation and the Maxwell equation in 2D underline the efficiency of the overall adaptive solution process.
1 Introduction
Space-time methods for time-dependent PDEs discretize the full problem in the space-time cylinder, and then the corresponding large algebraic system is also solved for the full problem. This is in contrast to the method of lines or Rothe’s method, which first use a discretization either in space or in time and then apply standard techniques for the other variable. Our methods are based on treating space and time simultaneously in a variational manner. Depending on the choice of the ansatz and the test spaces, the methods become either explicit or implicit. Explicit methods are computationally efficient but suffer from severe limitations for the time step size, where the length of the time edge of the space-time elements is restricted by the smallest local resolution scale in space. To circumvent these restrictions, we focus on implicit methods.
A fully implicit space-time approach allows for flexible adaptive discretizations which combine adaptivity in space with local time stepping. A further motivation for developing space-time methods is the design of modern computer facilities with an enormous number of processor cores, where the parallel realization of conventional methods becomes inefficient. Since these machines allow a fully implicit space-time approach, new parallel solution techniques are required to solve the huge linear systems, particularly for time-dependent applications in three spatial dimensions.
In recent years, discontinuous Galerkin (DG) methods in space have become very popular, see, e.g., [18] for time-dependent first-order systems, where this discretization is coupled with explicit time integration. An application of this method to acoustic and elastic waves is considered in [7] combined with an adaptive space-time hp-strategy. Here, we extend these spatial DG discretization by a Petrov–Galerkin method in time with continuous ansatz space and discontinuous test space (see, e.g., [3]). A space-time method for elastic waves with a second-order formulation in space and implicit discontinuous Galerkin time discretization is considered in [22].
An alternative discontinuous Petrov–Galerkin (DPG) approach is proposed by L. Demkowicz (see [6] for an overview and [9] for space-time applications) for general linear first-order systems, where weak approximations are constructed by introducing skeleton variables. The application of this technique to the time-harmonic case is analyzed in [32]. For acoustic and elastic waves, the hybridization in space (applied to the second-order formulation) is presented in [26], and a hybrid space-time discontinuous Galerkin method is proposed in [29]. Both methods are implicit in every time slab, and only Dirichlet traces are used for the hybrid coupling. Space-time (Trefftz) discontinuous Galerkin methods for wave problems are analyzed in [8, 23].
Error estimation for linear wave equations (considered as second-order equations) is studied in [3, 27, 17] and for more general hyperbolic systems in [21]. Simple residual error indications are not sufficient for wave problems since, in the hyperbolic case, the error is transported and thus not correlated to large local residuals. Reliable error control requires the adjoint problem, as it is introduced for goal-oriented techniques in [3], to be solved. This technique requires a variational approach, since this allows for an error representation with respect to a given linear error functional.
In principle, all parallel solution methods in space apply also to implicit time integration schemes. Parallel strategies in time are studied extensively on the basis of the ‘parareal’ idea [24, 2, 16]. A general overview over the most popular algorithms and software packages is given in [13]. Methods such as MGRID [12] and PFASST [10] were developed under the aspect that they can be easily incorporated into existing time sequential code. In addition, solution concepts specially adapted to the full space-time problem were proposed. E.g., the wavefront method extends a spatial domain decomposition into time slices, see [14] for an application to the one-dimensional wave equation. In [15] a space-time multigrid method for parabolic problems is analyzed. A multigrid method for higher order discontinuous Galerkin discretizations of advection problems is proposed in [28].
In this paper we present a fully implicit and parallel adaptive space-time discontinuous Galerkin discretization for linear first-order hyperbolic problems. The paper is structured as follows. In Section 2 we introduce a setting for linear hyperbolic operators by reference to applications in the field of linear transport and acoustic and electro-magnetic waves, and we establish the well-posedness of the space-time variational problem based on a technique developed in [31]. In Section 3, following the setting established in [20], we consider a semi-discrete discontinuous Galerkin discretization in spatial direction with upwind flux. On this basis we define an implicit Petrov–Galerkin space-time discretization in Section 4, and we prove well-posedness of the discrete method and convergence on tensor product space-time meshes. In Section 5 we propose a goal-oriented space-time error indicator based on the explicit computation of the dual solution. In Section 6 a multilevel preconditioner with semi-coarsening first in time and then in space is defined. Within the parallel finite element software system M++ [30] the adaptive method and the multilevel solution method are realized in Section 7. Moreover, the efficiency of the full scheme is demonstrated for two models, the linear transport equation and Maxwell’s equations in 2D.
2 A Space-Time Setting for Linear Hyperbolic Operators
Let
We specialize A to the case of linear balance laws determined by a flux
function
Since the matrices
Linear Transport.
For a scalar model problem (
for a given vector field
(where
Acoustic Waves.
Acoustic waves in isotropic and homogeneous media (with density
for the pressure
Electro-Magnetic Waves.
For given permeability μ and permittivity ε, electro-magnetic
waves are determined by the first-order system for the electric field
for the
The Variational Setting.
In the abstract setting, we consider the operator
with the weighted norm
In the subsequent analysis, we assume homogeneous initial and boundary
conditions that are included in the domain
We define the bilinear form
Assume that
Proof.
The continuity follows from the upper bound
This yields
where the final inequality follows from
The inf-sup stability ensures that the operator
For given
satisfying the a priori bound
3 A Semi-Discrete Discontinuous Galerkin Discretization in Space
In this section we consider the semi-discrete evolution equation
in a finite dimensional subspace
Note that the discrete mass operator
We assume that Ω is a bounded polyhedral Lipschitz domain decomposed
into a finite number of open elements
Integration by parts of
This formulation is now the basis for the discretization. We select polynomial
degrees
For
We then define the discrete linear operator
where
On inner faces
and
The upwind flux guarantees that the discrete operator is non-negative, i.e.,
Linear Transport.
We have
with
Acoustic Waves.
We have
On Dirichlet boundary faces
Electro-Magnetic Waves.
We have
The perfect conducting boundary conditions on
4 A Petrov–Galerkin Space-Time Discretization
Let
By construction, functions in
In addition we aim for
In the general case, we select locally in space and time polynomial degrees
This yields
The discontinuous Galerkin operator in space is extended to
the space-time setting defining
for
In order to show that a solution to our Petrov–Galerkin scheme exists, we
check the inf-sup stability of the discrete bilinear form
By construction,
For the verification of the inf-sup stability, we introduce the
Assume that
Then, the bilinear form
Proof.
Transferring the proof of Lemma 2.1 to the discrete setting yields
This yields
Referring to Theorem 2.2, Lemma 4.1 shows the existence of a unique discrete Petrov–Galerkin solution (provided that the assumptions in Lemma 4.1 are satisfied).
For given
satisfying the a priori bound
The convergence will be analyzed with respect to the discrete norm
Let
If in addition the solution is sufficiently smooth, we obtain the a priori error estimate
for
Proof.
The consistency (3.1) of the discontinuous Galerkin method yields
and thus also consistency of the Petrov–Galerkin setting, i.e.,
This gives for all
and thus
Now we assume that the solution is regular satisfying
where
We check the assumptions of Lemma 4.1 for the special case of a
tensor product discretization where the polynomial degrees in time are fixed on
every time slice
In the case of tensor product space-time discretizations,
condition (4.2) is satisfied, i.e., for
Proof.
Let
with orthonormal Legendre polynomials
i.e.,
since
we obtain in the tensor product case
since both matrices with entries
5 Duality Based Goal-Oriented Error Estimation
In order to develop an adaptive strategy for the selection of the local
polynomial degrees
The adjoint operator
and is characterized by
Note that we have
so that we have
For the evaluation of the error functional E we introduce the dual solution
Let
From this error representation, inserting some projection
However, this bound cannot be used since it depends on the unknown function
(using the transposed finite element matrix). Then we replace the projection
error
These terms contain the given data functions
The error indicator construction extends to nonlinear goal functionals
The estimate (5.2) applies also to
and the second term is quadratic in
6 Space-Time Multilevel Preconditioner
In this section we address the numerical aspects in particular solution methods for the discrete hyperbolic space-time problem. First we describe the realization of our discretization using nodal basis functions in space and time, and then a multilevel preconditioner is introduced, and it is tested for different settings to derive a suitable solution strategy.
Nodal Discretization.
Here we consider the case of a tensor product space-time mesh
Then,
with
With respect to this basis, the discrete space-time system
(2.2) has the matrix representation
with matrix entries
and the right-hand side
provided that
Multilevel Methods.
For space-time multilevel preconditioners we consider hierarchies in space and
time. Therefore, let
The multilevel preconditioner combines smoothing operations on different levels
and requires transfer matrices between the levels. Since the spaces are nested,
we can define prolongation matrices
For the smoothing operations on level
with damping parameter
and the number of pre- and postsmoothing steps is denoted by
Now, the multilevel preconditioner
with Jacobi smoothing (cf. Figure 3), and restricting in space yields
with Gauss–Seidel smoothing, cf. Figure 4 for an illustration of the two options and Algorithm 1 for the recursive realization of the multilevel preconditioner.
Algorithm 1 (Multilevel preconditioner c ¯ l , k = B ¯ l , k ML r ¯ l , k with smoother B ¯ l , k SM = B ¯ l , k J or B ¯ l , k GS )
The different multilevel strategies are tested for the linear transport
equation with fixed polynomial degrees
Several tests indicate that a block-Jacobi smoother with
see Table 1.
degrees of freedom on the
space-time mesh | ||||||
two-level iteration in time with Jacobi smoothing ( | ||||||
26 (4.97e-1) | 24 (4.65e-1) | 9 (1.31e-1) | 7 (5.87e-2) | 7 (5.81e-2) | 7 (5.77e-2) | |
38 (6.09e-1) | 32 (5.65e-1) | 7 (6.88e-2) | 7 (5.22e-2) | 7 (5.30e-2) | ||
57 (7.19e-1) | 48 (6.83e-1) | 6 (4.52e-2) | 6 (4.30e-2) | |||
106 (8.40e-1) | 94 (8.20e-1) | 6 (3.51e-2) | ||||
two-level iteration in space with Gauss-Seidel smoothing ( | ||||||
4 (1.31e-4) | 4 (1.36e-4) | 4 (1.85e-4) | 4 (1.79e-4) | 4 (1.68e-4) | 4 (1.68e-4) | |
5 (1.35e-2) | 5 (5.50e-3) | 5 (4.72e-3) | 5 (5.50e-3) | 5 (5.28e-3) | 5 (4.94e-3) | |
8 (7.57e-2) | 7 (3.63e-2) | 7 (2.26e-2) | 6 (4.24e-2) | 6 (4.07e-2) | 6 (3.89e-2) | |
15 (2.70e-1) | 11 (1.61e-1) | 10 (1.34e-1) | 9 (1.27e-1) | 9 (1.24e-1) | 9 (1.20e-1) |
One observes that coarsening in time leads to stable multilevel behavior (the
number of iteration steps is bounded by a constant) as long as
This and the previous observations motivate a strategy for the space-time
multilevel solver, where we at first only coarse in space until the lowest
spatial level is reached. Afterwards we coarse in time up to a lowest temporal
level where
4 (1.25e-4) | 4 (1.26e-4) | 4 (1.80e-4) | 4 (1.92e-4) | 4 (1.86e-4) | 4 (1.75e-4) | |
5 (1.35e-2) | 5 (5.50e-3) | 5 (4.71e-3) | 5 (5.50e-3) | 5 (5.28e-3) | 5 (4.94e-3) | |
8 (7.57e-2) | 7 (3.63e-2) | 7 (2.25e-2) | 6 (4.24e-2) | 6 (4.07e-2) | 6 (3.89e-2) | |
15 (2.73e-1) | 11 (1.61e-1) | 10 (1.34e-1) | 9 (1.27e-1) | 9 (1.24e-1) | 9 (1.20e-1) |
The results for this strategy applied to the test problem are given in
Table 2. Due to the problems, observed for the
two-level in space strategy, we achieve a moderate growth of iteration steps,
when refining in space. We observe the same behavior for a 2D Maxwell test
problem in
see Table 3.
degrees of freedom on the space-time mesh | ||||||
multilevel iteration in space and time | ||||||
4 (3.42e-3) | 4 (3.93e-3) | 4 (4.03e-3) | 4 (3.91e-3) | 4 (3.70e-3) | 4 (3.44e-3) | |
6 (3.18e-2) | 6 (3.24e-2) | 6 (3.13e-2) | 6 (3.00e-2) | 6 (2.85e-2) | 6 (2.71e-2) | |
10 (1.31e-1) | 10 (1.35e-1) | 10 (1.31e-1) | 10 (1.28e-1) | 9 (1.59e-1) | 9 (1.53e-1) | |
17 (3.62e-1) | 17 (3.50e-1) | 17 (3.44e-1) | 17 (3.39e-1) | 16 (3.68e-1) | 16 (3.61e-1) |
In the adaptive case a coarse cell may correspond to a set of fine space-time
cells of different polynomial degrees.
To set up a polynomial distribution on
the subspaces
uniform | GMRES | ||||
---|---|---|---|---|---|
level | poly. deg. | #DoFs | steps (rate) | ||
(1,1) | 11 585 152 | 10 (7.19e-2) | 5.10e-2 | 4.06e-1 | |
(2,2) | 16 340 608 | 10 (1.30e-1) | 2.14e-3 | 1.97e-2 | |
(3,3) | 15 851 520 | 10 (1.54e-1) | 3.78e-5 | 8.52e-4 | |
(4,4) | 31 703 040 | 11 (1.67e-1) | 4.41e-7 | 5.16e-4 |
GMRES | |||||||
---|---|---|---|---|---|---|---|
level | #DoFs (effort) | steps (rate) | E | ||||
1 585 152 | 10 (7.19e-2) | 5.10e-2 | 4.06e-1 | 1.78e-1 | 4.08e-2 | 7.60e-1 | |
1 894 176 (30%) | 10 (9.53e-2) | 2.14e-3 | 2.02e-2 | 9.98e-3 | 2.63e-3 | 3.59e-2 | |
2 381 598 (15%) | 10 (1.43e-1) | 3.79e-5 | 1.87e-3 | 8.40e-4 | 4.44e-5 | 7.33e-4 | |
3 303 810 (10%) | 11 (1.23e-1) | 4.31e-7 | 5.22e-4 | 5.29e-4 | 4.94e-7 | 1.47e-5 |
level | #DoFs (effort) | steps (rate) | |||
uniform refinement | |||||
115 477 184 | 10 (1.14e-1) | 8.9307e-2 | 3.1303e-1 | ||
121 908 736 | 17 (2.84e-1) | 3.7612e-1 | 2.6220e-2 | ||
154 771 840 | 24 (4.48e-1) | 4.0089e-1 | 1.4502e-3 | ||
109 543 680 | 34 (5.68e-1) | 4.0226e-1 | 8.0209e-5 | ||
adaptive refinement | |||||
15 477 184 | 10 (1.14e-1) | 8.9307e-2 | 3.1303e-1 | ||
19 645 930 (44%) | 13 (2.33e-1) | 3.7611e-1 | 2.6230e-2 | ||
17 309 043 (32%) | 18 (3.37e-1) | 4.0089e-1 | 1.4502e-3 | ||
29 064 348 (27%) | 23 (4.39e-1) | 4.0226e-1 | 8.0209e-5 |
level | #DoFs (effort) | steps (rate) | |||
uniform refinement | |||||
143 732 224 | 17 (3.04e-1) | 3.0520e-1 | 9.7373e-2 | ||
174 928 896 | 31 (5.36e-1) | 4.0081e-1 | 1.7630e-3 | ||
437 322 240 | out of memory | ||||
874 644 480 | out of memory | ||||
adaptive refinement | |||||
143 732 224 | 17 (3.04e-1) | 3.0520e-1 | 9.7373e-2 | ||
168 437 899 (39%) | 21 (4.01e-1) | 4.0082e-1 | 1.7530e-3 | ||
115 207 920 (26%) | 28 (5.07e-1) | 4.0250e-1 | 7.3043e-5 | ||
184 208 094 (21%) | 37 (5.82e-1) | 4.0257e-1 | 3.0435e-6 |
7 Numerical Tests for Space-Time Adaptivity
Finally, we present results for the full adaptive method. We test the
convergence properties for two examples, the linear transport equation for a
configuration with known solution, which serves as a test problem to verify our
methods, and a more sophisticated configuration for electro-magnetic waves in
two spatial dimensions which is closer to practical applications. Here we use a
generalized minimal residual solver (GMRES) equipped with the multilevel
preconditioner from Section 6 and a residual reduction of
Algorithm 2 (Adaptive algorithm)
Linear Transport.
In the following numerical example we investigate the performance and
reliability of our p-adaptive algorithm in comparison with uniform
refinement for the example on the previous section. Since the characteristics
for the transport vector
using the dual error indicator derived in Section 5. Hence the adaptive strategy minimizes the energy error in Q.
The exact solution of the dual problem
with homogeneous Dirichlet boundary conditions is given by
Thus,
Figure 6 shows the
adaptive solution in the space time domain. In comparison with
Figure 7 we see that highest polynomial degrees are only
used in areas where the pulse is actually located, whereas lowest polynomial
degrees are used everywhere else.
The adaptive results are given in Table 5 and
Figure 8. First we observe that the estimation for the
dual error
The benefit of adaptive strategies becomes clear in
Figure 9, where we compare the adaptive solution with a
uniformly refined solution (see Table 4).
On the last refinement level we achieve the same errors
Electro-Magnetic Waves.
We consider a 2D transverse electric wave
This corresponds to a screen or receiver somewhere in S to receive and
measure the scattered wave as illustrated in Figure 10.
Since in this setting the exact value of
We perform two tests on two different levels with 256 and 1024 processes,
respectively. In the first case the initial coarse mesh consists of
In the second case we use 1024 processes for a problem that is refined once
more in space and time up to 4 849 664 cells. To be able do some reasonable
load balancing according to the degrees of freedom on each cell,
we have to
refine the coarse mesh too (i.e.,
All numerical results where computed with 256 or 1024 processes on the ForHLR cluster at KIT, where a node contains two Intel Xeon E5-2670 v2 (2.5 GHz, 10 cores) and 64 GB memory.
8 Conclusion
We have demonstrated for the linear transport equation and for polarized waves in 2D that discontinuous Galerkin methods in space combined with a Petrov–Galerkin discretization in time yield a stable scheme. The numerical results confirm that a dual weighted error estimator together with a space-time multigrid strategy is efficient. It remains an open question to provide convergence estimates for the adaptive scheme and to derive bounds for the condition number of the multigrid preconditioner. Moreover, the extension to 3D simulation will be a challenge for the next generation of massive parallel machines.
Funding source: Deutsche Forschungsgemeinschaft
Award Identifier / Grant number: RTG 1294
Award Identifier / Grant number: CRC 1173
Funding statement: We gratefully acknowledge financial support by the Deutsche Forschungsgemeinschaft (DFG) through RTG 1294 and CRC 1173 and by the Sino-German Science Center (grant id 1228) on the occasion of the Chinese-German Workshop on Computational and Applied Mathematics in Augsburg 2015.
A Appendix
Let
We have
Proof.
We prove the result for the orthonormal Legendre polynomials
Starting with
see [1, Lemma 8.5.3].
We have
Subtracting
References
[1] Abramowitz M. and Stegun I. A., Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables, Appl. Math. Ser., Dover Publications, New York, 1964. Search in Google Scholar
[2] Ascher U. M., Ruuth S. J. and Wetton B. T. R., Implicit-explicit methods for time-dependent partial differential equations, SIAM J. Numer. Anal. 32 (1995), no. 3, 797–823. 10.1137/0732037Search in Google Scholar
[3] Bangerth W. and Rannacher R., Finite element approximation of the acoustic wave equation: Error control and mesh adaptation, East-West J. Numer. Math. 7 (1999), no. 4, 263–282. Search in Google Scholar
[4] Bangerth W. and Rannacher R., Adaptive Finite Element Methods for Differential Equations, Birkhäuser, Basel, 2003. 10.1007/978-3-0348-7605-6Search in Google Scholar
[5] Braess D., Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics, 3rd ed., Cambridge University Press, Cambridge, 2007. 10.1017/CBO9780511618635Search in Google Scholar
[6] Demkowicz L. F. and Gopalakrishnan J., An overview of the discontinuous Petrov–Galerkin method, Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, IMA Vol. Math. Appl., Springer, Cham (2014), 149–180. 10.1007/978-3-319-01818-8_6Search in Google Scholar
[7] Dumbser M., Käser M. and Toro E. F., An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes – V. Local time stepping and p-adaptivity, Geophys. J. Int. 171 (2007), 695–717. 10.1111/j.1365-246X.2007.03427.xSearch in Google Scholar
[8] Egger H., Kretzschmar F., Schnepp S. M. and Weiland T., A space-time discontinuous Galerkin–Trefftz method for time dependent Maxwell’s equations, SIAM J. Sci. Comput. 37 (2015), no. 5, 689–711. 10.1137/140999323Search in Google Scholar
[9] Ellis T. E., Demkowicz L. F., Chan J. L. and Moser R. D., Space-time DPG: Designing a method for massively parallel CFD, ICES report 14-32, Institute for Computational Engineering and Sciences, The University of Texas at Austin, Austin, 2014. Search in Google Scholar
[10] Emmett M. and Minion M. L., Toward an efficient parallel in time method for partial differential equations, Commun. Appl. Math. Comput. Sci. 7 (2012), 105–132. 10.2140/camcos.2012.7.105Search in Google Scholar
[11] Evans L. C., Partial Differential Equations, 2nd ed., American Mathematical Society, Providence, 2010. Search in Google Scholar
[12] Falgout R. D., Friedhoff S., Kolev T. V., MacLachlan S. P. and Schroder J. B., Parallel time integration with multigrid, SIAM J. Sci. Comput. 36 (2014), no. 6, 635–661. 10.1137/130944230Search in Google Scholar
[13] Gander M. J., 50 years of time parallel time integration, Multiple Shooting and Time Domain Decomposition, Contrib. Math. Comput. Sci., Springer, Basel (2015), 69–113. 10.1007/978-3-319-23321-5_3Search in Google Scholar
[14] Gander M. J., Halpern L. and Nataf F., Optimal Schwarz waveform relaxation for the one dimensional wave equation, SIAM J. Numer. Anal. 41 (2003), no. 5, 1643–1681. 10.1137/S003614290139559XSearch in Google Scholar
[15] Gander M. J. and Neumüller M., Analysis of a new space-time parallel multigrid algorithm for parabolic problems, preprint 2014, http://arxiv.org/abs/1411.0519. 10.1137/15M1046605Search in Google Scholar
[16] Gander M. J. and Vandewalle S., Analysis of the parareal time-parallel time-integration method, SIAM J. Sci. Comput. 29 (2007), no. 2, 556–578. 10.1137/05064607XSearch in Google Scholar
[17] Grote M. J. and Schötzau D., Optimal error estimates for the fully discrete interior penalty DG method for the wave equation, J. Sci. Comput. 40 (2009), no. 1–3, 257–272. 10.1007/s10915-008-9247-zSearch in Google Scholar
[18] Hesthaven J. S. and Warburton T., Nodal Discontinuous Galerkin Methods, Springer, New York, 2008. 10.1007/978-0-387-72067-8Search in Google Scholar
[19] Heuveline V. and Rannacher R., Duality-based adaptivity in the hp-finite element method, J. Numer. Math. 11 (2003), 95–113. 10.1515/156939503766614126Search in Google Scholar
[20] Hochbruck M., Pazur T., Schulz A., Thawinan E. and Wieners C., Efficient time integration for discontinuous Galerkin approximations of linear wave equations, ZAMM Z. Angew. Math. Mech. 95 (2015), no. 3, 237–259. 10.1002/zamm.201300306Search in Google Scholar
[21] Houston P. and Süli E., hp-adaptive discontinuous Galerkin finite element methods for first-order hyperbolic problems, SIAM J. Sci. Comput. 23 (2006), no. 4, 1226–1252. 10.1137/S1064827500378799Search in Google Scholar
[22] Köcher U. and Bause M., Variational space-time methods for the wave equation, J. Sci. Comput. 61 (2014), no. 2, 424–453. 10.1007/s10915-014-9831-3Search in Google Scholar
[23] Kretzschmar F., Moiola A., Perugia I. and Schnepp S. M., A priori error analysis of space-time Trefftz discontinuous Galerkin methods for wave problems, IMA J. Numer. Anal. (2015), 10.1093/imanum/drv064. 10.1093/imanum/drv064Search in Google Scholar
[24] Lions J.-L., Maday Y. and Turinici G., A parareal in time discretization of PDE’s, C. R. Acad. Sci. Paris Ser. I 332 (2001), no. 7, 661–668. 10.1016/S0764-4442(00)01793-6Search in Google Scholar
[25] Maurer D. and Wieners C., A parallel block LU decomposition method for distributed finite element matrices, Parallel Comput. 37 (2011), no. 12, 742–758. 10.1016/j.parco.2011.05.007Search in Google Scholar
[26] Nguyen N. C., Peraire J. and Cockburn B., High-order implicit hybridizable discontinuous Galerkin methods for acoustics and elastodynamics, J. Comput. Phys. 230 (2011), no. 10, 3695–3718. 10.1016/j.jcp.2011.01.035Search in Google Scholar
[27] Oden J. T., Prudhomme S. and Demkowicz L., A posteriori error estimation for acoustic wave propagation problems, Arch. Comput. Methods Eng. 12 (2005), no. 4, 343–389. 10.1007/BF02736190Search in Google Scholar
[28] van der Vegt J. J. W. and Rhebergen S., hp-multigrid as smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. Part I: Multilevel analysis, J. Comput. Phys. 231 (2012), no. 22, 7537–7563. 10.1016/j.jcp.2012.05.038Search in Google Scholar
[29] Wang D., Tezaur R. and Farhat C., A hybrid discontinuous in space and time Galerkin method for wave propagation problems, Internat. J. Numer. Methods Engrg. 99 (2014), no. 4, 263–289. 10.1002/nme.4673Search in Google Scholar
[30] Wieners C., A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing, Comput. Vis. Sci. 13 (2010), 161–175. 10.1007/s00791-010-0135-3Search in Google Scholar
[31] Wieners C. and Wohlmuth B., Robust operator estimates and the application to substructuring methods for first-order systems, ESAIM Math. Model. Numer. Anal. 48 (2014), 161–175. 10.1051/m2an/2014006Search in Google Scholar
[32] Zitelli J., Muga I., Demkowicz L., Gopalakrishnan J., Pardo D. and Calo V. M., A class of discontinuous Petrov–Galerkin methods. Part IV: The optimal test norm and time-harmonic wave propagation in 1D, J. Comput. Phys. 230 (2011), no. 7, 2406–2432. 10.1016/j.jcp.2010.12.001Search in Google Scholar
© 2016 by De Gruyter