Abstract
The hierarchical basis preconditioner and the recent method of Bramble, Pasciak and Xu are described and their structure is compared. Some algorithmic aspects are discussed and a numerical example for an adaptively generated, nonuniform grid is given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bank, R.E.: Software Package for Solving Elliptic Partial Differential Equations. Philadelphia: SIAM (1990).
Bank, R. E., Dupont, T., Yserentant, H.: The Hierarchical Basis Multigrid Method. Numer. Math. 52, pp. 427–458 (1988).
Bank, R. E., Sherman, A. H., Weiser, A.: Refinement Algorithms and Data Structures for Regular Local Mesh Refinement. In: Scientific Computing (eds.: R. Stepleman et al.), Amsterdam: IMACS/North Holland, pp. 3–17 (1983).
Bänsch, E.: Local mesh refinement in 2 and 3 dimensions. Report No. 6, SFB 256, Universität Bonn (1989).
Bramble, J. H., Pasciak, J. E., Xu, J.: Parallel Multilevel Preconditioners. Math. Comp. 55, pp. 1–22 (1990).
Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an Adaptive Hierarchical Finite Element Code. IMPACT of Computing in Science and Engineering 1, pp. 3–35 (1989).
Hackbusch, W.: Multigrid Methods and Applications. Berlin, Heidelberg, New York: Springer (1985).
Leinen, P.: Ein schneller adaptiver Löser für elliptische Randwertprobleme auf Seriell und Parallelrechnern. Doctoral thesis, FB Mathematik, Universität Dortmund (1990).
Mitchell, W.F.: Unified Multilevel Adaptive Finite Element Methods for Elliptic Problems. Report No. UIUCDCS-R-88-1436, Department of Computer Science, University of Illinois (1988).
Ong, M. E. G.: Hierarchical Basis Preconditioners for Second Order Elliptic Problems in Three Dimensions. Technical Report No. 89-3, Department of Applied Mathematics, University of Washington, Seattle (1989).
Rivara, M.C.: Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. Int.J.Numer.Meth.Engrg. 20, pp. 745–756 (1984).
Sewell, E.G.: Automatic generation of triangulations for piecewise polynomial approximations. Ph.D.Thesis, Purdue University, West Lafayette (1972).
Xu, J.: Theory of Multilevel Methods. Report No. AM48, Department of Mathematics, Pennsylvania State University (1989).
Yserentant, H.: On the Multi-Level Splitting of Finite Element Spaces. Numer. Math 49, pp. 379–412 (1986).
Yserentant, H.: Two Preconditioners Based on the Multi-Level Splitting of Finite Element Spaces. Numer. Math. 58, 163–184 (1990).
Zhang, S.: Multi-Level Iterative Techniques. Ph.D.Thesis, Department of Mathematics, Pennsylvania State University (1988).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Basel AG
About this chapter
Cite this chapter
Leinen, P., Yserentant, H. (1991). Two Fast Solvers Based on the Multi-Level Splitting of Finite Element Spaces. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods III. International Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale d’Analyse Numérique, vol 98. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-5712-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-0348-5712-3_5
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-5714-7
Online ISBN: 978-3-0348-5712-3
eBook Packages: Springer Book Archive