M. Jung and U. Rüde

Implicit Extrapolation Methods for Variable Coefficient Problems

SFB-Bericht 342/24/95 A, Institut fuer Informatik, TU Muenchen, December 1995

Implicit extrapolation methods for the solution of partial differential equations are based on applying the extrapolation principle indirectly. Multigrid tau-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. Here previous results are generalized to the variable coefficient case. and thus become applicable for nonlinear problems. 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.

Keywords: Finite Elements, Extrapolation, Multigrid, Numerical Quadrature.

AMS(MOS) subject classification: 65F10, 65F50, 65N22, 65N50, 65N55.