TY - JOUR T1 - Fast Solvers for the Symmetric IPDG Discretization of Second Order Elliptic Problems JO - International Journal of Numerical Analysis and Modeling VL - 3 SP - 455 EP - 475 PY - 2015 DA - 2015/12 SN - 12 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/498.html KW - Discontinuous Galerkin methods, iterative method, preconditioner. AB -
In this paper, we develop and analyze a preconditioning technique and an iterative solver for the linear systems resulting from the discretization of second order elliptic problems by the symmetric interior penalty discontinuous Galerkin methods. The main ingredient of our approach is a stable decomposition of the piecewise polynomial discontinuous finite element space of arbitrary order into a linear conforming space and a space containing high frequency components. To derive such decomposition, we introduce a novel interpolation operator which projects piecewise polynomials of arbitrary order to continuous piecewise linear functions. We prove that this operator is stable which allows us to derive the required space decomposition easily. Moreover, we prove that both the condition number of the preconditioned system and the convergent rate of the iterative method are independent of the mesh size. Numerical experiments are also shown to confirm these theoretical results.