The finite element method with nonuniform mesh sizes for unbounded domains

Author:
C. I. Goldstein

Journal:
Math. Comp. **36** (1981), 387-404

MSC:
Primary 65N30

MathSciNet review:
606503

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The finite element method with nonuniform mesh sizes is employed to approximately solve elliptic boundary value problems in unbounded domains. Consider the following model problem:

*f*and

*g*are smooth functions, and

*f*has bounded support. This problem is approximately solved by introducing an artificial boundary near infinity, e.g. a sphere of sufficiently large radius

*R*. The intersection of this sphere with is denoted by and the given problem is replaced by

*R*large. This necessitates the solution of a large number of linear equations, so that this method is often not very good when a uniform mesh size

*h*is employed. It is shown that a nonuniform mesh may be introduced in such a way that optimal error estimates hold and the number of equations is bounded by with

*C*independent of

*h*and

*R*.

**[1]**Ivo Babuška and A. K. Aziz,*Survey lectures on the mathematical foundations of the finite element method*, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 1–359. With the collaboration of G. Fix and R. B. Kellogg. MR**0421106****[2]**Philippe G. Ciarlet,*The finite element method for elliptic problems*, North-Holland Publishing Co., Amsterdam-New York-Oxford, 1978. Studies in Mathematics and its Applications, Vol. 4. MR**0520174****[3]**Gilbert Strang and George J. Fix,*An analysis of the finite element method*, Prentice-Hall, Inc., Englewood Cliffs, N. J., 1973. Prentice-Hall Series in Automatic Computation. MR**0443377****[4]**Ivo Babuška,*The finite element method for infinite domains. I*, Math. Comp.**26**(1972), 1–11. MR**0298969**, 10.1090/S0025-5718-1972-0298969-2**[5]**J. Giroire and J.-C. Nédélec,*Numerical solution of an exterior Neumann problem using a double layer potential*, Math. Comp.**32**(1978), no. 144, 973–990. MR**0495015**, 10.1090/S0025-5718-1978-0495015-8**[6]**S. Marin,*A Finite Element Method for Problems Involving the Helmholtz Equation in Two Dimensional Exterior Regions*, Thesis, Carnegie-Mellon University, Pittsburgh, Pa., 1978.**[7]**A. H. Schatz and L. B. Wahlbin,*Maximum norm estimates in the finite element method on plane polygonal domains. II. Refinements*, Math. Comp.**33**(1979), no. 146, 465–492. MR**0502067**, 10.1090/S0025-5718-1979-0502067-6**[8]**Ivo Babuška,*Finite element method for domains with corners*, Computing (Arch. Elektron. Rechnen)**6**(1970), 264–273 (English, with German summary). MR**0293858****[9]**S. C. Eisenstat and M. H. Schultz,*Computational aspects of the finite element method*, The mathematical foundations of the finite element method with applications to partial differential equations (Proc. Sympos., Univ. Maryland, Baltimore, Md., 1972) Academic Press, New York, 1972, pp. 505–524. MR**0408269****[10]**R. W. Thatcher,*The use of infinite grid refinements at singularities in the solution of Laplace’s equation*, Numer. Math.**25**(1975/76), no. 2, 163–178. MR**0400748****[11]**O. D. Kellogg,*Foundations of Potential Theory*, Ungar, New York, 1929.**[12]**George Hsiao and R. C. MacCamy,*Solution of boundary value problems by integral equations of the first kind*, SIAM Rev.**15**(1973), 687–705. MR**0324242****[13]**Martin Schechter,*General boundary value problems for elliptic partial differential equations*, Comm. Pure Appl. Math.**12**(1959), 457–486. MR**0125323****[14]**A. Bayliss, M. Gunzberger & E. Turkel,*Boundary Conditions for the Numerical Solution of Elliptic Equations in Exterior Regions*, ICASE Report 80-1, 1979.

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

Retrieve articles in all journals with MSC: 65N30

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1981-0606503-5

Article copyright:
© Copyright 1981
American Mathematical Society