Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)


Inverse-average-type finite element discretizations of selfadjoint second-order elliptic problems

Authors: Peter A. Markowich and Miloš A. Zlámal
Journal: Math. Comp. 51 (1988), 431-449
MSC: Primary 65N30
MathSciNet review: 930223
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with the analysis of a class of "special purpose" piecewise linear finite element discretizations of selfadjoint second-order elliptic boundary value problems. The discretization differs from standard finite element methods by inverse-average-type approximations (along element sides) of the coefficient function $ a(x)$ in the operator $ - \operatorname{div}(a(x)\,{\operatorname{grad}}\,u)$. The derivation of the discretization is based on approximating the flux density $ J = a\,{\operatorname{grad}}{\mkern 1mu} u$ by constants on each element. In many cases the flux density is well behaved (moderately varying) even if $ a(x)$ and $ u(x)$ are fast varying.

Discretization methods of this type have been used successfully in semiconductor device simulation for many years; however, except in the one-dimensional case, the mathematical understanding of these methods was rather limited.

We analyze the stiffness matrix and prove that--under a rather mild restriction on the mesh--it is a diagonally dominant Stieltjes matrix. Most importantly, we derive an estimate which asserts that the piecewise linear interpolant of the solution u is approximated to order 1 by the finite element solution in the $ {H^1}$-norm. The estimate depends only on the mesh width and on derivatives of the flux density and of a possibly occurring inhomogeneity.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65N30

Retrieve articles in all journals with MSC: 65N30

Additional Information

PII: S 0025-5718(1988)0930223-7
Article copyright: © Copyright 1988 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia