Finite elements on degenerate meshes: inverse-type inequalities and applications

I G Graham, W Hackbusch, S A Sauter

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

In this paper we obtain a range of inverse-type inequalities which are applicable to finite-element functions on general classes of meshes, including degenerate meshes obtained by anisotropic refinement. These are obtained for Sobolev norms of positive, zero and negative order. In contrast to classical inverse estimates, negative powers of the minimum mesh diameter are avoided. We give two applications of these estimates in the context of boundary elements: (i) to the analysis of quadrature error in discrete Galerkin methods and (ii) to the analysis of the panel clustering algorithm. Our results show that degeneracy in the meshes yields no degradation in the approximation properties of these methods.
Original languageEnglish
Pages (from-to)379-407
Number of pages29
JournalIMA Journal of Numerical Analysis
Volume25
Issue number2
DOIs
Publication statusPublished - 2005

Fingerprint

Galerkin methods
Clustering algorithms
Mesh
Finite Element
Degradation
Approximation Property
Degeneracy
Galerkin Method
Quadrature
Estimate
Boundary Elements
Clustering Algorithm
Refinement
Norm
Zero
Range of data

Cite this

Finite elements on degenerate meshes: inverse-type inequalities and applications. / Graham, I G; Hackbusch, W; Sauter, S A.

In: IMA Journal of Numerical Analysis, Vol. 25, No. 2, 2005, p. 379-407.

Research output: Contribution to journalArticle

@article{0a01507cdb4b4e00ac9c587bdb910ef8,
title = "Finite elements on degenerate meshes: inverse-type inequalities and applications",
abstract = "In this paper we obtain a range of inverse-type inequalities which are applicable to finite-element functions on general classes of meshes, including degenerate meshes obtained by anisotropic refinement. These are obtained for Sobolev norms of positive, zero and negative order. In contrast to classical inverse estimates, negative powers of the minimum mesh diameter are avoided. We give two applications of these estimates in the context of boundary elements: (i) to the analysis of quadrature error in discrete Galerkin methods and (ii) to the analysis of the panel clustering algorithm. Our results show that degeneracy in the meshes yields no degradation in the approximation properties of these methods.",
author = "Graham, {I G} and W Hackbusch and Sauter, {S A}",
note = "ID number: ISI:000227771000007",
year = "2005",
doi = "10.1093/imanum/drh017",
language = "English",
volume = "25",
pages = "379--407",
journal = "IMA Journal of Numerical Analysis",
issn = "0272-4979",
publisher = "Oxford University Press",
number = "2",

}

TY - JOUR

T1 - Finite elements on degenerate meshes: inverse-type inequalities and applications

AU - Graham, I G

AU - Hackbusch, W

AU - Sauter, S A

N1 - ID number: ISI:000227771000007

PY - 2005

Y1 - 2005

N2 - In this paper we obtain a range of inverse-type inequalities which are applicable to finite-element functions on general classes of meshes, including degenerate meshes obtained by anisotropic refinement. These are obtained for Sobolev norms of positive, zero and negative order. In contrast to classical inverse estimates, negative powers of the minimum mesh diameter are avoided. We give two applications of these estimates in the context of boundary elements: (i) to the analysis of quadrature error in discrete Galerkin methods and (ii) to the analysis of the panel clustering algorithm. Our results show that degeneracy in the meshes yields no degradation in the approximation properties of these methods.

AB - In this paper we obtain a range of inverse-type inequalities which are applicable to finite-element functions on general classes of meshes, including degenerate meshes obtained by anisotropic refinement. These are obtained for Sobolev norms of positive, zero and negative order. In contrast to classical inverse estimates, negative powers of the minimum mesh diameter are avoided. We give two applications of these estimates in the context of boundary elements: (i) to the analysis of quadrature error in discrete Galerkin methods and (ii) to the analysis of the panel clustering algorithm. Our results show that degeneracy in the meshes yields no degradation in the approximation properties of these methods.

U2 - 10.1093/imanum/drh017

DO - 10.1093/imanum/drh017

M3 - Article

VL - 25

SP - 379

EP - 407

JO - IMA Journal of Numerical Analysis

JF - IMA Journal of Numerical Analysis

SN - 0272-4979

IS - 2

ER -