Download:
|
by Michael Jung, Ulrich, R Ude
SIAM J. Sci. Comput
http://wwwzenger.informatik.tu-muenchen.de/publikat/techrep/sfb24_95.ps.gz
Add To MetaCart
Abstract:
Abstract. Extrapolation methods for the solution of partial differential equations are commonly based on the existence of error expansions for the approximate solution. Implicit extrapolation, in the contrast, is based on applying extrapolation indirectly, by using it on quantities like the residual. In the context of multigrid methods, a special technique of this type is known as � �-extrapolation. For finite element systems this algorithm can be shown to be equivalent to higher order finite elements. The analysis is local and does not use global expansions, so that the implicit extrapolation technique may be used on unstructured meshes and in cases where the solution fails to be globally smooth. Furthermore, the natural multilevel structure can be used to construct efficient multigrid and multilevel preconditioning techniques. The effectivity of the method is demonstrated for heat conduction problems and problems from elasticity theory.
Citations
|
560
|
Multigrid Methods and Applications
– Hackbusch
- 1985
|
|
199
|
On the multi-level splitting of finite element spaces
– Yserentant
- 1986
|
|
116
|
Multigrid Techniques: 1984 Guide, with Applications to Fluid Dynamics; GMD-Studien Nr. 85; Available from GMD-AIW, Postfach 1316
– Brandt
- 1984
|
|
32
|
Gustafsson: Preconditioning and two-level multigrid methods of arbitrary degree of approximations
– Axelsson, I
- 1983
|
|
27
|
The contraction number of a multigrid method for solving the Poisson equation
– Braess
- 1981
|
|
27
|
The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems
– Maitre, Musy
- 1981
|
|
24
|
An optimal order process for solving elliptic finite element equations
– Bank, Dupont
- 1981
|
|
24
|
Asymptotic error expansion and Richardson extrapolation for linear finite elements
– Blum, Lin, et al.
- 1986
|
|
19
|
Difference Methods and Their Extrapolations
– Marchuk, Shaidurov
- 1983
|
|
16
|
Multigrid preconditioners and their applications
– Jung, Langer, et al.
- 1988
|
|
7
|
A multi-grid convergence proof by a strengthened Cauchy-inequality for symmetric elliptic boundary value problems
– Schieweck
- 1986
|
|
7
|
Beitrage zur Fourieranalyse von Mehrgittermethoden: V--cycle, ILU--Glattung, anisotrope Operatoren
– Thole
- 1983
|
|
6
|
Konvergenzfaktoren von Mehrgitterverfahren fur Probleme der ebenen, linearen Elastizitatstheorie
– Jung
- 1987
|
|
5
|
eds., Multigrid methods
– Hackbusch, U
- 1981
|
|
5
|
On local refinement higher order methods for elliptic partial differential equations
– McCormick, ude
- 1990
|
|
5
|
Multiple tau-extrapolation for multigrid methods
– ude
- 1987
|
|
4
|
Two--level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations
– Jung, Langer, et al.
- 1989
|
|
3
|
On the accurate computation of singular solutions of Laplace's and Poisson's equation
– ude
- 1987
|
|
3
|
Das Multigrid--Programmsystem FEMGPM zur Losung elliptischer und parabolischer Differentialgleichungen einschlielich mechanisch--thermisch gekoppelter
– Steidten, Jung
- 1990
|
|
2
|
Extrapolation and related techniques for solving elliptic equations
– ude
- 1991
|
|
2
|
Extrapolation techniques for constructing higher order finite element methods
– ude
- 1993
|
|
1
|
Eine Einfuhrung in die Theorie und Anwendung von Mehrgitterverfahren, Wissenschaftliche Schriftenreihe 9, Technische Universitat Karl--Marx--Stadt
– Jung
- 1989
|
