Article in Journal ART-1994-01

BibliographyBungartz, H.-J.; Griebel, M.; Rüde, U.: Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems.
In: Comput. Methods Appl. Mech. Eng.. Vol. 116.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 243-252, english.
North Holland: Elsevier, January 1994.
Article in Journal.
CR-SchemaG.0 (Mathematics of Computing General)
Abstract

Several variants of extrapolation can be used for elliptic partial differential equations. They are Richardson extrapolation, truncation error extrapolation and extrapolation of the functional.

In multi-dimensional problems, multivariate error expansions can be exploited by multivariate extrapolation, where the asymptotic expansions in different mesh parameters are exploited. Particularly interesting cases are the combination technique that uses all the grids that have constant product of the meshspacings in the different coordinate directions. Another related technique is the sparse grid finite element technique that can be interpreted as a combination extrapolation of the functional.

ContactHans-Joachim Bungartz bungartz@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Entry dateOctober 22, 2004
   Publ. Institute   Publ. Computer Science