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

DOI:
https://doi.org/10.1090/S0025-5718-1988-0930223-7

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 in the operator . The derivation of the discretization is based on approximating the flux density by constants on each element. In many cases the flux density is well behaved (moderately varying) even if and 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 -norm. The estimate depends only on the mesh width and on derivatives of the flux density and of a possibly occurring inhomogeneity.

**[1]**R. A. Adams,*Sobolev Spaces*, Academic Press, New York, 1975. MR**0450957 (56:9247)****[2]**I. Babuška & J. E. Osborn, "Generalized finite element methods: their performance and their relation to mixed methods,"*SIAM J. Numer. Anal.*, v. 20, 1983, pp. 510-536. MR**701094 (84h:65076)****[3]**I. Babuška & J. E. Osborn,*Finite Element Methods for the Solution of Problems with Rough Data*, Lecture Notes in Math., Vol. 1121, Springer-Verlag, Berlin and New York, 1985, pp. 1-18.**[4]**P. G. Ciarlet,*The Finite Element Method for Elliptic Problems*. North-Holland, Amsterdam, 1978. MR**0520174 (58:25001)****[5]**P. Grisvard, "Behavior of the solutions of an elliptic boundary value problem in a polygonal or polyhedral domain," in*Numerical Solution of Partial Differential Equations*III (B. Hubbard, ed.), Academic Press, New York, 1976, pp. 207-274. MR**0466912 (57:6786)****[6]**B. Kawohl,*Über nichtlineare gemischte Randwertprobleme für elliptische Differentialgleichungen zweiter Ordnung auf Gebieten mit Ecken*, Dissertation, TH Darmstadt, BRD, 1978.**[7]**P. A. Markowich,*The Stationary Semiconductor Device Equations*, Springer-Verlag, Wien and New York, 1986. MR**821965 (87b:78042)****[8]**M. S. Mock, "Analysis of a discretization algorithm for stationary continuity equations in semiconductor device models. I,"*Compel*, v. 2, 1983, pp. 117-139. MR**782025 (86i:78013a)****[9]**M. S. Mock, "Analysis of a discretization algorithm for stationary continuity equations in semiconductor models. II,"*Compel*, v. 3, 1984, pp. 137-149. MR**782025 (86i:78013a)****[10]**J. Nedoma, "The finite element solution of parabolic equations," Apl. Mat., v. 23, 1978, pp. 408-438. MR**508545 (80d:65121)****[11]**D. L. Scharfetter & H. K. Gummel, "Large signal analysis of a silicon read diode oscillator,"*IEEE Trans. Electron Devices*, v. ED-16, 1969, pp. 64-77.**[12]**S. Selberherr,*Analysis and Simulation of Semiconductor Devices*, Springer-Verlag, Wien and New York, 1984.**[13]**G. Strang & G. J. Fix,*An Analysis of the Finite Element Method*, Prentice-Hall, Englewood Cliffs, N. J., 1973. MR**0443377 (56:1747)****[14]**W. V. Van Roosbroeck, "Theory of flow of electrons and holes in germanium and other semiconductors,"*Bell Syst. Techn. J.*, v. 29, 1950, pp. 560-607.**[15]**R. S. Varga,*Matrix Iterative Analysis*, Prentice-Hall, Englewood Cliffs, N. J., 1962. MR**0158502 (28:1725)****[16]**O. C. Zienkiewicz,*The Finite Element Method*, McGraw-Hill, London, 1977.**[17]**M. A. Zlámal, "Finite element solution of the fundamental equations of semiconductor devices. II," submitted for publication, 1985.**[18]**M. A. Zlámal, "Finite element solution of the fundamental equations of semiconductor devices. I,"*Math. Comp.*, v. 46, 1986, pp. 27-43. MR**815829 (87d:65139)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65N30

Retrieve articles in all journals with MSC: 65N30

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1988-0930223-7

Article copyright:
© Copyright 1988
American Mathematical Society