Implicit extrapolation methods for variable coefficient problems

Rüde U (1998)

Publication Type: Journal article

Publication year: 1998


Book Volume: 19

Pages Range: 1109-1124

Journal Issue: 4

DOI: 10.1137/S1064827595293557


Implicit extrapolation methods for the solution of partial differential equations are based on applying the extrapolation principle indirectly. Multigrid τ-extrapolation is a special case of this idea. In the context of multilevel finite element methods, an algorithm of this type can be used to raise the approximation order, even when the meshes are nonuniform or locally refined. The implicit extrapolation multigrid algorithm converges to the solution of a higher order finite element system. This is obtained without explicitly constructing higher order stiffness matrices but by applying extrapolation in a natural form within the algorithm. The algorithm requires only a small change of a basic low order multigrid method.

Authors with CRIS profile

How to cite


Rüde, U. (1998). Implicit extrapolation methods for variable coefficient problems. SIAM Journal on Scientific Computing, 19(4), 1109-1124.


Rüde, Ulrich. "Implicit extrapolation methods for variable coefficient problems." SIAM Journal on Scientific Computing 19.4 (1998): 1109-1124.

BibTeX: Download