Implicit extrapolation methods for variable coefficient problems

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Rüde U
Zeitschrift: SIAM Journal on Scientific Computing
Jahr der Veröffentlichung: 1998
Band: 19
Heftnummer: 4
Seitenbereich: 1109-1124
ISSN: 1064-8275


Abstract


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.


FAU-Autoren / FAU-Herausgeber

Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)

Zuletzt aktualisiert 2018-19-10 um 10:23