Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

High-order local rate of convergence by mesh-refinement in the finite element method
HTML articles powered by AMS MathViewer

by Kenneth Eriksson PDF
Math. Comp. 45 (1985), 109-142 Request permission

Abstract:

We seek approximations of the solution u of the Neumann problem for the equation $Lu = f$ in $\Omega$ with special emphasis on high-order accuracy at a given point ${x_0} \in \bar \Omega$. Here $\Omega$ is a bounded domain in ${R^N}(N \geqslant 2)$ with smooth boundary, and L is a second-order, uniformly elliptic, differential operator with smooth coefficients. An approximate solution ${u_h}$ is determined by the standard Galerkin method in a space of continuous piecewise polynomials of degree at most $r - 1$ on a partition ${\Delta _h}({x_0},\alpha )$ of $\Omega$. Here h is a global mesh-size parameter, and $\alpha$ is the degree of a certain systematic refinement of the mesh around the given point ${x_0}$, where larger $\alpha$’s mean finer mesh, and $\alpha = 0$ corresponds to the quasi-uniform case with no refinement. It is proved that, for suitable (sufficiently large) $\alpha$’s the high-order error estimate $(u - {u_h})({x_0}) = O({h^{2r - 2}})$ holds. A corresponding estimate with the same order of convergence is obtained for the first-order derivatives of $u - {u_h}$. 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 ${x_0}$. For the estimates to hold, it is sufficient that the exact solution u have derivatives to the rth order which are bounded close to ${x_0}$ and square integrable in the rest of $\Omega$. The proof of this uses high-order negative-norm estimates of $u - {u_h}$. 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.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 65N30
  • Retrieve articles in all journals with MSC: 65N30
Additional Information
  • © Copyright 1985 American Mathematical Society
  • Journal: Math. Comp. 45 (1985), 109-142
  • MSC: Primary 65N30
  • DOI: https://doi.org/10.1090/S0025-5718-1985-0790647-5
  • MathSciNet review: 790647