Abstract
This paper is concerned with the application of the hierarchical basis method to completely unstructured grids in two dimensional space. A two level method is presented and analyzed. Generalization to the multilevel case is also discussed with numerical examples demonstrating the efficiency of the algorithm.
The work of this author was supported by the Office of Naval Research under contract N00014-89J-1440.
The work of this author was partially supported by National Science Foundation and Schlumberger Foundation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. E. Bank, Hierarchical preconditioners for elliptic partial differential equations, in Proceedings of the SERC Summer Workshop in Numerical Analysis, 1992.
—, PLTMG: A Software Package for Solving Elliptic Partial Differential Equations, Users’ Guide 7.0, Frontiers in Applied Mathematics, SIAM, Philadelphia, 1994.
R. E. Bank and T. F. Dupont, Analysis of a two level scheme for solving finite element equations, Tech. Report CNA-159, Center for Numerical Analysis, University of Texas at Austin, 1980.
R. E. Bank, T. F. Dupont, and H. Yserentant, The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427–458.
R. E. Bank, A. H. Sherman, and A. Weiser, Refinement algorithms and data structures for regular local mesh refinement, in Scientific Computing (Applications of Mathematics and Computing to the Physical Sciences) (ed. R. S. Stepleman), North Holland, 1983, pp. 3-17.
R. E. Bank and J. Xu, Hierarchical basis multigrid methods for unstructured grids: Algorithm and theory, (in preparation).
—, The hierarchical basis multigrid method and incomplete L U decomposition, in Proceedings of Seventh International Conference on Domain Decomposition. (ed. D. Keyes and J. Xu), AMS, (to appear).
F. Bornemann and H. Yserentant, A basic norm equivalence for the theory of multigrid methods, Numer. Math., 64 (1993), pp. 455–476.
J. Bramble, J. Pasciak, and J. Xu, The analysis of multigrid algorithms with non-imbedded spaces or non-inherited quadratic forms, Math. Comp., 56 (1991), pp. 1–43.
M. Griebel and P. Oswald, Remarks on the abstract theory of additive and multiplicative Schwarz algorithms, Tech. Report TUM-19314, Institut für Informatik, Technische Universität München, 1993.
W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
W. Hackbusch and G. Wittum, eds, Incomplete Decompositions-Algorithms, Theory and Applications, Notes on Numerical Fluid mechanics, vol. 41, Vieweg, Braunschweig, 1993.
R. Kornhuber, Monotone multigrid methods for variational inequalities I, Numer. Math., (to appear).
P. Oswald, On discrete norm estimates related to multigrid preconditioners in the finite element method, in Proceedings of the International Conference on Constructive Theory of Functions, Varna, 1991.
—, Stable subspace splittings for sobolev spaces and thier aqpplications, Tech. Report Math/93/7, Friedrich-Schiller-Universität Jena, 1993.
J. Xu, Theory of Multilevel Methods, PhD thesis, Cornell University. Report AM-48, Penn State, 1989.
—, Iterative methods by space decomposition and subspace correction, SIAM Review, 34 (1992), pp. 581–613.
H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379–412.
—, Old and new convergence proofs for multigrid methods, Acta Numerica, (1992).
S. Zhang, Multilevel Iterative Techniques, PhD thesis, Pennsylvania State University, Department of Mathematics Report 88020, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Bank, R.E., Xu, J. (1995). A Hierarchical Basis Multigrid Method for Unstructured Grids. In: Hackbusch, W., Wittum, G. (eds) Fast Solvers for Flow Problems. Notes on Numerical Fluid Mechanics (NNFM). Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14125-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-663-14125-9_1
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07649-8
Online ISBN: 978-3-663-14125-9
eBook Packages: Springer Book Archive