High-order local rate of convergence by mesh-refinement in the finite element method

Author:
Kenneth Eriksson

Journal:
Math. Comp. **45** (1985), 109-142

MSC:
Primary 65N30

MathSciNet review:
790647

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We seek approximations of the solution *u* of the Neumann problem for the equation in with special emphasis on high-order accuracy at a given point . Here is a bounded domain in with smooth boundary, and *L* is a second-order, uniformly elliptic, differential operator with smooth coefficients. An approximate solution is determined by the standard Galerkin method in a space of continuous piecewise polynomials of degree at most on a partition of . Here *h* is a global mesh-size parameter, and is the degree of a certain systematic refinement of the mesh around the given point , where larger 's mean finer mesh, and corresponds to the quasi-uniform case with no refinement. It is proved that, for suitable (sufficiently large) 's the high-order error estimate holds. A corresponding estimate with the same order of convergence is obtained for the first-order derivatives of . These estimates are sharp in the sense that the required degree of refinement in each case is essentially the same as is needed for the local approximation to this order near . For the estimates to hold, it is sufficient that the exact solution *u* have derivatives to the *r*th order which are bounded close to and square integrable in the rest of . The proof of this uses high-order negative-norm estimates of . The number of elements in the considered partitions is of the same order as in the corresponding quasi-uniform ones. Applications of the results to other types of boundary value problems are indicated.

**[1]**Robert A. Adams,*Sobolev spaces*, Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York-London, 1975. Pure and Applied Mathematics, Vol. 65. MR**0450957****[2]**J. H. Bramble and S. R. Hilbert,*Estimation of linear functionals on Sobolev spaces with application to Fourier transforms and spline interpolation*, SIAM J. Numer. Anal.**7**(1970), 112–124. MR**0263214****[3]**J. H. Bramble and J. E. Osborn,*Rate of convergence estimates for nonselfadjoint eigenvalue approximations*, Math. Comp.**27**(1973), 525–549. MR**0366029**, 10.1090/S0025-5718-1973-0366029-9**[4]**J. H. Bramble and A. H. Schatz,*Higher order local accuracy by averaging in the finite element method*, Math. Comp.**31**(1977), no. 137, 94–111. MR**0431744**, 10.1090/S0025-5718-1977-0431744-9**[5]**Kenneth Eriksson,*Improved accuracy by adapted mesh-refinements in the finite element method*, Math. Comp.**44**(1985), no. 170, 321–343. MR**777267**, 10.1090/S0025-5718-1985-0777267-3**[6]**Kenneth Eriksson,*Finite element methods of optimal order for problems with singular data*, Math. Comp.**44**(1985), no. 170, 345–360. MR**777268**, 10.1090/S0025-5718-1985-0777268-5**[7]**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****[8]**Stephen Hilbert,*A mollifier useful for approximations in Sobolev spaces and some applications to approximating solutions of differential equations*, Math. Comp.**27**(1973), 81–89. MR**0331715**, 10.1090/S0025-5718-1973-0331715-3**[9]**Ju. P. Krasovskiĭ, "Isolation of singularities of the Green's function,"*Math. USSR-Izv.*, v. 1, 1967, pp. 935-966.**[10]**A. Louis & F. Natterer,*Acceleration of Convergence for Finite Element Solutions of the Poisson Equation on Irregular Meshes*, Preprint, 1977.**[11]**Joachim A. Nitsche,*𝐿_{∞}-error analysis for finite elements*, Mathematics of finite elements and applications, III (Proc. Third MAFELAP Conf., Brunel Univ., Uxbridge, 1978) Academic Press, London-New York, 1979, pp. 173–186. MR**559297****[12]**Joachim A. Nitsche and Alfred H. Schatz,*Interior estimates for Ritz-Galerkin methods*, Math. Comp.**28**(1974), 937–958. MR**0373325**, 10.1090/S0025-5718-1974-0373325-9**[13]**A. H. Schatz and L. B. Wahlbin,*Interior maximum norm estimates for finite element methods*, Math. Comp.**31**(1977), no. 138, 414–442. MR**0431753**, 10.1090/S0025-5718-1977-0431753-X**[14]**A. H. Schatz and L. B. Wahlbin,*Maximum norm estimates in the finite element method on plane polygonal domains. I*, Math. Comp.**32**(1978), no. 141, 73–109. MR**0502065**, 10.1090/S0025-5718-1978-0502065-1**[15]**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**[16]**A. H. Schatz and L. B. Wahlbin,*On the quasi-optimality in 𝐿_{∞} of the 𝐻¹-projection into finite element spaces*, Math. Comp.**38**(1982), no. 157, 1–22. MR**637283**, 10.1090/S0025-5718-1982-0637283-6**[17]**Martin Schechter,*On 𝐿^{𝑝} estimates and regularity. I*, Amer. J. Math.**85**(1963), 1–13. MR**0188615****[18]**Robert Schreiber,*Finite element methods of high-order accuracy for singular two-point boundary value problems with nonsmooth solutions*, SIAM J. Numer. Anal.**17**(1980), no. 4, 547–566. MR**584730**, 10.1137/0717047**[19]**Ridgway Scott,*Optimal 𝐿^{∞} estimates for the finite element method on irregular meshes*, Math. Comp.**30**(1976), no. 136, 681–697. MR**0436617**, 10.1090/S0025-5718-1976-0436617-2**[20]**Vidar Thomée,*High order local approximations to derivatives in the finite element method*, Math. Comp.**31**(1977), no. 139, 652–660. MR**0438664**, 10.1090/S0025-5718-1977-0438664-4

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-1985-0790647-5

Keywords:
Finite element method,
Galerkin approximation,
mesh-refinement,
high-order local convergence,
Neumann problem

Article copyright:
© Copyright 1985
American Mathematical Society