Implicit extrapolation methods for multilevel finite element computations

SIAM Journal on Scientific Computing

Volumn 17, Issue 1, 1996, Pages 156-179

  Jung, Michael ^a   Rüde, Ulrich ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Elasticity; Extrapolation; Finite elements; Multigrid

Indexed keywords

EID: 0008827272     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/0917012     Document Type: Article

References (25)

1. O. AXELSSON AND I. GUSTAFSSON, Preconditioning and two-level multigrid methods of arbitrary degree of approximation, Math. Comp., 40 (1983), pp. 219-242.
2. R. E. BANK AND T. F. DUPONT, An optimal order process for solving elliptic finite element equations, Math. Comp., 36 (1981), pp. 35-51.
3. K. BERNERT Tauextrapolation - theoretische Grundlagen, numerische Experimente und Anwendung auf die Navier-Stokes-Gleichungen, Preprint 94_7, Preprint-Reihe der Chemnitzer DFG-Forschergruppe "Scientific Parallel Computing", Fakultät für Mathematik, Technische Universität Chemnitz-Zwickau, Germany, 1994.
4. H. BLUM, Q. LIN, AND R. RANNACHER, Asymptotic error expansions and Richardson extrapolation for linear finite elements, Numer. Math., 49 (1986), pp. 11-37.
5. D. BRAESS, The contraction number of a multigrid method for solving the Poisson equation, Numer. Math., 37 (1981), pp. 387-404.
6. A. BRANDT, Multigrid techniques: 1984 guide with applications to fluid dynamics, GMD Studien, 85 (1984).
7. W. HACKBUSCH, Multi-Grid Methods and Applications, Springer Series Comput. Math., Springer-Verlag, Berlin, 1985.
8. W. HACKBUSCH AND U. TROTTENBERG, EDS., Multigrid methods, Lecture Notes in Mathematics, Springer-Verlag, Berlin, Heidelberg, New York, 1982; Proc. of the Conference held at Köln-Porz, November 23-27, 1981.
9. W. HACKBUSCH AND U. TROTTENBERG, EDS., Multigrid methods, Lecture Notes in Mathematics, Springer-Verlag, Berlin, Heidelberg, New York, 1982; Proc. of the Conference held at Köln-Porz, November 23-27, 1981.
10. M. JUNG, Konvergenzfaktoren von Mehrgitterverfahren für Probleme der ebenen linearen Elastizitätstheorie, ZAMM, 67 (1987), pp. 165-173.
11. _, Eine Einführung in die Theorie und Anwendung von Mehrgitterverfahren, Wissenschaftliche Schriftenreihe 9, Technische Universität Karl-Marx-Stadt (Chemnitz-Zwickau) Germany, 1989.
12. M. JUNG, U. LANGER, A. MEYER, W. QUECK, AND M. SCHNEIDER, Multigrid preconditioners and their applications, in Third Multigrid Seminar, Biesenthal, 1988, G. Telschow, ed., Report R-MATH-03/89, Karl-Weierstrass-Institut, Berlin, 1989, pp. 11-52.
13. M. JUNG, U. LANGER, AND U. SEMMLER, Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations, BIT, 29 (1989), pp. 748-768.
14. M. JUNG AND U. RÜDE, Implicit extrapolation methods for multilevel finite element computations: Theory and application, Preprint 94_11, Preprint-Reihe der Chemnitzer DFG-Forschergruppe "Scientific Parallel Computing", Fakultät für Mathematik, Technische Universität Chemnitz-Zwickau, Germany, 1994.
15. J. F. MAITRE AND F. MUSY, The contraction number of a class of two-level methods, an exact evaluation for some finite element subspaces and model problems, in Lecture Notes in Mathematics 960, Springer-Verlag, Berlin, 1982, pp. 535-544.
16. G. MARCHUK AND V. SHAIDUROV, Difference Methods and Their Extrapolations, Springer-Verlag, New York, 1983.
17. S. MCCORMICK AND U. RÜDE, On local refinement higher order methods for elliptic partial differential equations, Internat. J. High Speed Comput., 2 (1990), pp. 311-334. Also available as Bericht I-9034, TU München, Germany.
18. U. RÜDE, Multiple tau-extrapolation for multigrid methods, Bericht I-8701, Institut für Informatik, TU München, Germany, January 1987.
19. _, On the accurate computation of singular solutions of Laplace's and Poisson s equation, in Multigrid Methods: Theory, Applications, Supercomputing: Proceedings of the Third Copper Mountain Conference on Multigrid Methods, April 5-10, 1987, S. McCormick, ed., Marcel Dekker, New York, 1988.
20. U. RÜDE, Extrapolation and related techniques for solving elliptic equations, Bericht I-9135, Institut für Informatik, TU München, Germany, September 1991.
21. _, Extrapolation techniques for constructing higher order finite element methods, Bericht I-9304, Institut für Informatik, TU München, Germany, 1993.
22. N. SCHIEWECK, A multigrid convergence proof by a strengthened Cauchy inequality for symmetric elliptic boundary value problems, in Second Multigrid Seminar, Garzau, November 5-8, 1985, G. Telschow, ed., Report R-Math-08/86, Karl-Weierstrass-Institut für Mathematik, Berlin, 1986, pp. 49-62.
23. T. STEIDTEN AND M. JUNG, Das Multigrid-Programmsystem FEMGPM zur Lösung elliptischer und parabolischer Differentialgleichungen einschließlich mechanisch-thermisch gekoppelter Probleme (Version 06.90), Programmdokumentation, Sektion Mathematik, Technische Universität, Karl-Marx-Stadt (Chemnitz-Zwickau) 1990.
24. C.-A. THOLE, Beiträge zur Fourieranalyse von Mehrgittermethoden: V-cycle, ILU-Glättung, anisotrope Operaloren, Diplomarbeit, Institut für Angewandte Mathematik, Universität Bonn, 1983.
25. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.