1: \begin{abstract}

2: We study the convergence of iterative linear solvers for

3: discontinuous Galerkin discretizations of systems of hyperbolic conservation

4: laws with polygonal mesh elements compared with that of traditional triangular

5: elements. We solve the semi-discrete system of equations by means of an

6: implicit time discretization method, using iterative solvers such as the block

7: Jacobi method and GMRES. We perform a von Neumann analysis to analytically study

8: the convergence of the block Jacobi method for the two-dimensional advection

9: equation on four classes of regular meshes: hexagonal, square,

10: equilateral-triangular, and right-triangular. We find that hexagonal and square

11: meshes give rise to smaller eigenvalues, and thus result in faster convergence

12: of Jacobi's method. We perform numerical experiments with variable velocity

13: fields, irregular, unstructured meshes, and the Euler equations of gas dynamics

14: to confirm and extend these results. We additionally study the effect of

15: polygonal meshes on the performance of block ILU(0) and Jacobi preconditioners

16: for the GMRES method.

17: \end{abstract}

18: