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

We seek approximations of the solution u of the Neumann problem for the equation Lu = f in Q with special emphasis on high-order accuracy at a given point xo E f2. Here Q is a bounded domain in RN (N >? 2) with smooth boundary, and L is a second-order, uniformly elliptic, differential operator with smooth coefficients. An approximate solution Uh is determined by the standard Galerkin method in a space of continuous piecewise polynomials of degree at most r 1 on a partition Ah(Xo, a) of U. Here h is a global mesh-size parameter. and a is the degree of a certain systematic refinement of the mesh around the given point x0, where larger a's mean finer mesh, and a = 0 corresponds to the quasi-uniform case with no refinement. It is proved that, for suitable (sufficiently large) a's the high-order error estimate (U Uh)(X0) = O(h2,-2) holds. A corresponding estimate with the same order of convergence is obtained for the first-order derivatives of u Uh. 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 xo. For the estimates to hold, it is sufficient that the exact solution u have derivatives to the rth order which are bounded close to xo and square integrable in the rest of U. The proof of this uses high-order negative-norm estimates of u Uh. 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. 0. Introduction. Let i2 be a bounded domain in RN, N > 2, with smooth boundary aQ and consider the Neumann problem to find u such that N a / au N au (0.1) Lu =ax.(aija) + Ea3 ?+au=f inn, au N au (0.2) an = i a-a nj=0 on3ai2. a i,j1 'aj xi Here L is assumed to be uniformly elliptic with smooth coefficients, n = (nj) and n, denote the exterior normal and conormal to aQ, respectively. Assume also that the bilinear form N3v w N ___ A(v,w) = E a..-a + ,E a.a w + avw dx Received September 22, 1983; revised July 23, 1984. 1980 Mathematics Subject Classification. Primary 65N30.

[1]  Kenneth Eriksson,et al.  Finite element methods of optimal order for problems with singular data , 1985 .

[2]  Kenneth Eriksson Improved accuracy by adapted mesh-refinements in the finite element method , 1985 .

[3]  A. H. Schatz,et al.  Maximum norm estimates in the finite element method on plane polygonal domains. II. Refinements , 1979 .

[4]  Ju P Krasovskiĭ ISOLATION OF SINGULARITIES OF THE GREEN'S FUNCTION , 1967 .

[5]  Finite Element Methods of High-Order Accuracy for Singular Two-Point Boundary Value Problems with Nonsmooth Solutions , 1980 .

[6]  Alfred K. Louis,et al.  Acceleration of convergence for finite element solutions of the Poisson equation , 1979 .

[7]  A. H. Schatz,et al.  On the quasi-optimality in _{∞} of the ¹-projection into finite element spaces , 1982 .

[8]  S. Hilbert,et al.  A Mollifier Useful for Approximations in Sobolev Spaces and Some Applications to Approximating Solutions of Differential Equations , 1973 .

[9]  M. Schechter On L p Estimates and Regularity, I , 1963 .

[10]  L. R. Scott,et al.  Optimal ^{∞} estimates for the finite element method on irregular meshes , 1976 .

[11]  A. H. Schatz,et al.  Maximum norm estimates in the finite element method on plane polygonal domains. I , 1978 .

[12]  A. H. Schatz,et al.  On the Quasi-Optimality in $L_\infty$ of the $\overset{\circ}{H}^1$-Projection into Finite Element Spaces* , 1982 .

[13]  J. Bramble,et al.  Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation , 1970 .

[14]  J. Bramble,et al.  Higher order local accuracy by averaging in the finite element method , 1977 .

[15]  Vidar Thomée,et al.  High order local approximations to derivatives in the finite element method , 1977 .

[16]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[17]  A. H. Schatz,et al.  Interior estimates for Ritz-Galerkin methods , 1974 .

[18]  J. Bramble,et al.  Rate of convergence estimates for nonselfadjoint eigenvalue approximations , 1973 .