Abstract
Modified proofs of spectral equivalence in connection with methods of two-level grid type are presented. The upper bounds on the condition numbers are independent on the mesh parameter and on the smoothness of the solution. Some particular two-level methods are extended by recursion to multigrid methods.
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
Axelsson, O. and Gustafsson, I., A preconditioned conjugate gradient method for finite element equations, which is stable for rounding errors, Information Processing 80, Ed. Lavington, S.H., pp. 723–728, North Holland, 1980.
Axelsson, O. and Gustafsson, I., Preconditioning and two-level multigrid methods of arbitrary degree of approximation, Report 8120, Department of Mathematics, University of Nijmegen, The Netherlands, 1981.
Axelsson, O., On global convergence of iterative methods, presented at the Oberwolfach Symposium on Numerical solution of Nonlinear Problems, Jan. 31–Febr. 5, 1982.
Bank, R.E. and Sherman, A.H., Algorithmic aspects of the multi-level solution of finite element equations, Report CNA-144, Center for numerical analysis, University of Texas at Austin, 1979.
Bank, R.E. and Dupont, T., An optimal order process for solving finite element equations, Math. Comp. 36 (1981), 35–51.
Bank, R.E. and Dupont, T., Analysis of a two-level scheme for solving finite element equations, Report CNA-159, Center for numerical analysis, The University of Texas at Austin, 1980.
Braess, D., The contraction number of a multigrid method for solving the Poisson equation, Numer. Math. 37 (1981), 387–404.
Hackbusch, W., On the convergence of a multi-grid iteration applied to finite element equations, Report 77-8, Mathematisch Institut, Köln. Univ., 1977.
Maitre, J.F. and Musy, F., The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems, these proceedings.
Nicolaides, R., On finite-element multi-grid algorithms and their use, ICASE Report 78-8, NASA Langley Res. Center, Hampton, VA., 1978.
Stüben, K. and Trottenberg, U., these proceedings.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Axelsson, O. (1982). On multigrid methods of the two-level type. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069933
Download citation
DOI: https://doi.org/10.1007/BFb0069933
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11955-5
Online ISBN: 978-3-540-39544-7
eBook Packages: Springer Book Archive