Article in Proceedings INPROC-1992-03

BibliographyBungartz, H.-J.; Griebel, M.; Rüde, U.: Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems.
In: Analysis, algorithms, and applications of spectral and high order methods for partial differential equations.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 243-252, english.
North Holland: Elsevier, January 1992.
Article in Proceedings (Conference Paper).
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