TY - GEN

T1 - Preconditioning of symmetric interior penalty discontinuous galerkin FEM for elliptic problems

AU - Dobrev, Veselin A.

AU - Lazarov, Raytcho D.

AU - Zikatanov, Ludmil T.

PY - 2008

Y1 - 2008

N2 - This is a further development of [9] regarding multilevel preconditioning for symmetric interior penalty discontinuous Galerkin finite element approximations of second order elliptic problems. We assume that the mesh on the finest level is a results of a geometrically refined fixed coarse mesh. The preconditioner is a multilevel method that uses a sequence of finite element spaces of either continuous or piecewise constant functions. The spaces are nested, but due to the penalty term in the DG method the corresponding forms are not inherited. For the continuous finite element spaces we show that the variable V-cycle provides an optimal preconditioner for the DG system. The piece-wise constant functions do not have approximation property so in order to control the energy growth of the inter-level transfer operator we apply W-cycle MG. Finally, we present a number of numerical experiments that support the theoretical findings.

AB - This is a further development of [9] regarding multilevel preconditioning for symmetric interior penalty discontinuous Galerkin finite element approximations of second order elliptic problems. We assume that the mesh on the finest level is a results of a geometrically refined fixed coarse mesh. The preconditioner is a multilevel method that uses a sequence of finite element spaces of either continuous or piecewise constant functions. The spaces are nested, but due to the penalty term in the DG method the corresponding forms are not inherited. For the continuous finite element spaces we show that the variable V-cycle provides an optimal preconditioner for the DG system. The piece-wise constant functions do not have approximation property so in order to control the energy growth of the inter-level transfer operator we apply W-cycle MG. Finally, we present a number of numerical experiments that support the theoretical findings.

UR - http://www.scopus.com/inward/record.url?scp=78651527355&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651527355&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-75199-1_3

DO - 10.1007/978-3-540-75199-1_3

M3 - Conference contribution

AN - SCOPUS:78651527355

SN - 9783540751984

T3 - Lecture Notes in Computational Science and Engineering

SP - 33

EP - 44

BT - Domain Decomposition Methods in Science and Engineering XVII

T2 - 17th International Conference on Domain Decomposition Methods

Y2 - 3 July 2006 through 7 July 2006

ER -