On the Efficiency of the Peaceman–Rachford ADI-dG Method for Wave-Type Problems
The Peaceman–Rachford alternating direction implicit (ADI) method is considered for the time-integration of a class of wave-type equations for linear, isotropic materials on a tensorial domain, e.g., a cuboid in 3D or a rectangle in 2D. This method is known to be unconditionally stable and of conventional order two. So far, it has been applied to specific problems and is mostly combined with finite differences in space, where it can be implemented at the cost of an explicit method.
In this paper, we consider the ADI method for a discontinuous Galerkin (dG) space discretization. We characterize a large class of first-order differential equations for which we show that on tensorial meshes, the method can be implemented with optimal (linear) complexity.
We gratefully acknowledge financial support by the Deutsche Forschungsgemeinschaft (DFG) through CRC 1173.
- 1.W. Bangerth, R. Hartmann, G. Kanschat, deal.II – a General Purpose Object Oriented Finite Element Library, ACM Trans. Math. Softw. 33(4), 24/1–24/27 (2007)Google Scholar
- 3.J. S. Hesthaven, T. Warburton, Nodal Discontinuous Galerkin Methods. Springer Texts in Applied Mathematics (Springer, Berlin, 2008)Google Scholar