Multilevel Preconditioners for Discontinuous Galerkin Approximations of Elliptic Problems with Jump Coefficients

Abstract

In this article we develop and analyze two-level and multi-level methods for the family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with rough coefficients (exhibiting large jumps across interfaces in the domain). These methods are based on a decomposition of the DG finite element space that inherently hinges on the diffusion coefficient of the problem. Our analysis of the proposed preconditioners is presented for both symmetric and non-symmetric IP schemes, and we establish both robustness with respect to the jump in the coefficient and near-optimality with respect to the mesh size. Following the analysis, we present a sequence of detailed numerical results which verify the theory and illustrate the performance of the methods.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2010
Accession Number
ADA580829

Entities

People

  • Blanca A. De Dios
  • Ludmil Zikatanov
  • Michael Holst
  • Yunrong Zhu

Organizations

  • University of Minnesota

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Boundaries
  • Boundary Value Problems
  • Coefficients
  • Decomposition
  • Differential Equations
  • Diffusion Coefficient
  • Eigenvalues
  • Equations
  • Galerkin Method
  • Identities
  • Inequalities
  • Linear Systems
  • Mathematics
  • Notation
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Operations Research

Technology Areas

  • Space