A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods

In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp-version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number of the resulting iteration operators. Numerical results confirming the theoretical estimates are also presented.

[1]  Xiaobing Feng,et al.  Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems , 2001, SIAM J. Numer. Anal..

[2]  Petter E. Bjørstad.  Multiplicative And Additive Schwarz' Methods: Convergence In The 2-Domain Case , 1989 .

[3]  Mary F. Wheeler,et al.  Compatible algorithms for coupled flow and transport , 2004 .

[4]  Susanne C. Brenner,et al.  Two-level additive Schwarz preconditioners for C0 interior penalty methods , 2005, Numerische Mathematik.

[5]  George Em Karniadakis,et al.  A NEW TRIANGULAR AND TETRAHEDRAL BASIS FOR HIGH-ORDER (HP) FINITE ELEMENT METHODS , 1995 .

[6]  Paul Houston,et al.  Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems on Anisotropically Refined Meshes , 2007, SIAM J. Sci. Comput..

[7]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[8]  Olof B. Widlund,et al.  Iterative Substructuring Methods for Spectral Elements: Problems in Three Dimensions Based on Numerical Quadrature , 1997 .

[9]  Moshe Dubiner.  Spectral methods on triangles and other domains , 1991 .

[10]  B. Rivière,et al.  Part II. Discontinuous Galerkin method applied to a single phase flow in porous media , 2000 .

[11]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[12]  Bernardo Cockburn.  Discontinuous Galerkin methods , 2003 .

[13]  Olof B. Widlund,et al.  Domain Decomposition Algorithms for Indefinite Elliptic Problems , 2017, SIAM J. Sci. Comput..

[14]  Weiming Cao,et al.  A preconditioner for the $h$- $p$ version of the finite element method in two dimensions , 1996 .

[15]  Susanne C. Brenner,et al.  Poincaré-Friedrichs Inequalities for Piecewise H1 Functions , 2003, SIAM J. Numer. Anal..

[16]  Vivek Sarin,et al.  Domain Decomposition , 2011, Encyclopedia of Parallel Computing.

[17]  S. C. Brenner,et al.  POINCAR´ E-FRIEDRICHS INEQUALITIES FOR PIECEWISE H 1 FUNCTIONS ∗ , 2003 .

[18]  Paola F. Antonietti,et al.  Class of Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems , 2008, CSE 2008.

[19]  Luca F. Pavarino,et al.  Schwarz methods with local refinement for the p-version finite element method , 1994 .

[20]  Xiao,et al.  MULTIPLICATIVE SCHWARZ ALGORITHMS FOR SOME NONSYMMETRIC AND INDEFINITE PROBLEMS , 1993 .

[21]  B. Rivière,et al.  Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I , 1999 .

[22]  Andrea Toselli,et al.  An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems , 2000, Math. Comput..

[23]  G. Burton.  Sobolev Spaces , 2013 .

[24]  Olof B. Widlund,et al.  A Polylogarithmic Bound for an Iterative Substructuring Method for Spectral Elements in Three Dimensions , 1996 .

[25]  Juan Galvis,et al.  BDDC methods for discontinuous Galerkin discretization of elliptic problems , 2007, J. Complex..

[26]  B. Heinrich,et al.  Nitsche Type Mortaring for some Elliptic Problem with Corner Singularities , 2002, Computing.

[27]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[28]  J.,et al.  EFFICIENT PRECONDITIONING FOR THE p-VERSION FINITE ELEMENT METHOD IN TWO DIMENSIONS , .

[29]  Béatrice Rivière,et al.  Discontinuous Galerkin methods for solving elliptic and parabolic equations - theory and implementation , 2008, Frontiers in applied mathematics.

[30]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[31]  Paola F. Antonietti,et al.  Two-Level Schwarz Preconditioners for Super Penalty Discontinuous Galerkin Methods , 2007 .

[32]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[33]  Weiming Cao,et al.  An Additive Schwarz Method for the h - b Version of the Finite Element Method in Three Dimensions , 1998 .

[34]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[35]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[36]  Weiming Cao,et al.  An iterative and parallel solver based on domain decomposition for the h-p version of the finite element method , 1997 .

[37]  A. Toselli.  Domain Decomposition Methods , 2004 .

[38]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[39]  Paul Houston,et al.  Discontinuous Galerkin methods on hp-anisotropic meshes I: a priori error analysis , 2007, Int. J. Comput. Sci. Math..

[40]  Luca F. Pavarino.  Additive Schwarz methods for thep-version finite element method , 1993 .

[41]  Paola F. Antonietti,et al.  Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case , 2007 .

[42]  F. Brezzi,et al.  Discontinuous Galerkin approximations for elliptic problems , 2000 .

[43]  Guido Kanschat,et al.  A multilevel discontinuous Galerkin method , 2003, Numerische Mathematik.

[44]  Olof B. Widlund,et al.  Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two Dimensions , 2008, SIAM J. Numer. Anal..

[45]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[46]  Mark Ainsworth,et al.  A Preconditioner Based on Domain Decomposition for H-P Finite-Element Approximation on Quasi-Uniform Meshes , 1996 .

[47]  Paola F. Antonietti,et al.  Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations ofElliptic Problems , 2007 .

[48]  S. Eisenstat,et al.  Variational Iterative Methods for Nonsymmetric Systems of Linear Equations , 1983 .

[49]  Ulrich Langer,et al.  Domain decomposition methods in science and engineering XVII , 2008 .