Abstract
We make a theoretical analysis of the application of the generalized hierarchical basis multigrid method to the convection-diffusion equation, discretized using the Scharfetter-Gummel discretization. Our analysis is performed for two levels of grid refinement in which we compare the effects of different interpolation factors for the coarse grid basis functions on the method. In particular, we find the asymptotic convergence rates for the Scharfetter-Gummel- and the ILU-factors. The ILU-factors produce convergence rates independent of the convection directions but dependent on the size of the convection vector. Numerical results illustrating these rates are given.
The work of this author was supported by the U. S. Office of Naval Research under contract N00014-89J-1440.
The work of this author was supported by a DAAD-fellowship HSPII from the German Federal Ministry for Education, Science, Research and Technology.
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
R. E. Bank, Hierarchical bases and the finite element method, in Acta Numerica 1996 (A. Iserles, ed.), Cambridge University Press, 1996, pp. 1–43.
R. E. Bank AND M. Benbourenane, The hierarchical basis multigrid method for convection diffusion equations, Numerische Mathematik, 61 (1992), pp. 7–37.
R. E. Bank, J. Bürgler, W. Fichtner, AND R. K. Smith, Some upwinding techniques for finite element approximations of convection-diffusion equations, Numerische Mathematik, 58 (1990), pp. 185–202.
R. E. Bank AND T. F. Dupont, Analysis of a two level scheme for solving finite element equations, Tech. Rep. 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 AND S. Gutsch, Hierarchical basis for the convection-diffusion equation on unstructured meshes, in Ninth International Symposium on Domain Decomposition Methods for Partial Differential Equations (P. Bj∅rstad, M. Espedal and D. Keyes, eds.), J. Wiley and Sons, New York, to appear.
R. E. Bank AND D. J. Rose, Some error estimates for the box method, Siam J. Numerical Analysis, 24 (1987), pp. 777–787.
R. E. Bank AND J. Xu, The hierarchical basis multigrid method and incomplete LU decomposition, in Seventh International Symposium on Domain Decomposition Methods for Partial Differential Equations (D. Keyes and J. Xu, eds.), AMS, Providence, Rhode Island, 1994, pp. 163–173.
R. E. Bank AND J. Xu, An algorithm for coarsening unstructured meshes, Numerische Mathematik, 73 (1996), pp. 1–36.
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.
T. F. Chan AND B. F. Smith, Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes, in Proceedings of Seventh International Conference on Domain Decomposition, (ed. D. Keyes and J. Xu), AMS, Providence, Rhode Island, 1994, pp. 175–189.
P. M. De Zeeuw AND E. J. Van Asselt, The convergence rate of multilevel algorithms applied to the convection-diffusion equation, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 492–503.
V. Eijkhout AND P. Vassilevski, The role of the strengthened Cauchy-Buniakowskii-Schwarz inequality in multilevel methods, SIAM Review, 33 (1991), pp. 405–419.
G. H. Golub AND C. F. Vanloan, Matrix Computations, Johns Hopkins, 1st ed., 1983.
W. Hackbusch, Multigrid convergence for a singular perturbation problem, Lin. Alge. Appl., 58 (1984), pp. 125–145.
W. Hackbusch, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
W. Hackbusch AND S. A. Sauter, A new finite element space for the approximation of pdes on domains with complicated microstructure, tech. rep., Universität Kiel, 1995.
R. Kornhuber AND H. Yserentant, Multilevel methods for elliptic problems of domains not resolved by the coarse grid, in Seventh International Symposium on Domain Decomposition Methods for Partial Differential Equations (D. Keyes and J. Xu, eds.), AMS, Providence, Rhode Island, 1994, pp. 49–60.
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 Multigrid Methods: Proceedings, Cologne 1981 (Lecture Notes in Mathematics 960), Springer-Verlag, Heidelberg, 1982, pp. 535–544.
E. J. Van Asselt, The multigrid method and artificial viscosity, in Multigrid Methods: Proceedings, Cologne 1981 (Lecture Notes in Mathematics 960), Springer-Verlag, Heidelberg, 1982, pp. 313–327.
H. Yserentant, Hierarchical bases of finite element spaces in the discretization of nonsymmetric elliptic boundary value problems, Computing, 35 (1985), pp. 39–49.
H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379–412.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bank, R.E., Gutsch, S. (1998). The Generalized Hierarchical Basis Two-Level Method for the Convection-Diffusion Equation on a Regular Grid. In: Hackbusch, W., Wittum, G. (eds) Multigrid Methods V. Lecture Notes in Computational Science and Engineering, vol 3. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58734-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-58734-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63133-0
Online ISBN: 978-3-642-58734-4
eBook Packages: Springer Book Archive