Volume 6, Issue 1
How to Recover the Convergent Rate for Richardson Extrapolation on Bounded Domains

Qun Lin & Rui-feng Xie

DOI:

J. Comp. Math., 6 (1988), pp. 68-79

Published online: 1988-06

Preview Full PDF 260 673
Export citation
  • Abstract

We are interested in solving elliptic problems on bounded convex domains by higher order methods using the Richardson extrapolation. The theoretical basis for the application of the Richardson extrapolation is the asymptotic error expansion with a remainder of higher order. Such an expansion has been derived by the method of finite difference, where, in the neighborhood of the boundary one must reject the elementary difference analogs and adopt complex ones. This plight can be changed if we turn to the method of finite elements, where no additional boundary approximation is needed but an easy triangulation is chosen, i.e. the higher order boundary approximation is replaced by a chosen triangulation. Specifically, a global error expansion with a remainder of fourth order can be derived by the linear finite element discretization over a chosen triangulation, which is obtained by decomposing the domain first and then subdividing each subdomain almost uniformly. A fourth order method can thus be constructed by the simplest linear finite element approximation over the chosen triangulation using the Richardson extrapolation.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • References
  • Hide All
    View All

@Article{JCM-6-68, author = {}, title = {How to Recover the Convergent Rate for Richardson Extrapolation on Bounded Domains}, journal = {Journal of Computational Mathematics}, year = {1988}, volume = {6}, number = {1}, pages = {68--79}, abstract = { We are interested in solving elliptic problems on bounded convex domains by higher order methods using the Richardson extrapolation. The theoretical basis for the application of the Richardson extrapolation is the asymptotic error expansion with a remainder of higher order. Such an expansion has been derived by the method of finite difference, where, in the neighborhood of the boundary one must reject the elementary difference analogs and adopt complex ones. This plight can be changed if we turn to the method of finite elements, where no additional boundary approximation is needed but an easy triangulation is chosen, i.e. the higher order boundary approximation is replaced by a chosen triangulation. Specifically, a global error expansion with a remainder of fourth order can be derived by the linear finite element discretization over a chosen triangulation, which is obtained by decomposing the domain first and then subdividing each subdomain almost uniformly. A fourth order method can thus be constructed by the simplest linear finite element approximation over the chosen triangulation using the Richardson extrapolation. }, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9499.html} }
Copy to clipboard
The citation has been copied to your clipboard