Abstract
Let A be a symmetric and positive definite matrix and b ∊ R r. We consider the system
with the (unique) exact solution u ∊ R r. For q ≥ 2 let C 1, C2, …, C q be a sequence of nonvoid subsets of {1,..., r} such that
where by |C m | we denoted the number of elements in the set C m . Furthermore, for m = 1, 2,..., q − 1 we consider the matrices A 1 − A and A m+1 and the linear operators
with the properties: I m m+1 has full rank,
We also define the coarse grid correction operators T m by
and the smoothing process
where I m is the identity and
are the systems corresponding to the coarse levels.
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., Vassilevski, P.S. Algebraic multilevel preconditioning methods. Part I: Numer. Math., 56, 157–177 (1989); Part II: SIAM J. Numer. Anal., 27, no. 6, 1569–1590 (1990); Part III: Report 9045, Dept. of Math., Catholic Univ. Nijmegen (1990).
Axelsson, O., Neytcheva, M. Algebraic multilevel iteration method for Stieltjes matrices. Report 9102, Dept. of Math., Catholic Univ. Nijmegen (1991).
Brandt, A. Algebraic multigrid theory: the symmetric case. Preprint, Weizmann Inst, of Science, Rehovot (1983).
Brandt, A., Ta’assan, S. Multigrid method for nearly singular and slightly indefinite problems. In “Multigrid methods II”, ed. W. Hackbusch and U. Trottenberg, Lecture Notes in Math., vol. 1228, Springer Verlag, Berlin (1986).
Hackbusch, W. Multigrid methods and applications. Springer Verlag, Berlin (1985).
Meijerink, J.A., van Der Vorst, H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math, of Comput., 31 (1977) 148–162.
Popa, C. ILU decomposition for coarse grid correction step on algebraic multigrid. Paper presented at the 3rd European Conference on Multigrid Methods, Bonn, 1990. In GMD-Studien, nr. 189, 1991.
Popa, C. On smoothing properties of SOR relaxation for algebraic multigrid method. (Studii si Cerc. Mat., Ed. Academiei Române, 5 (1989) 399–406.
Popa, C. Preconditioning for the fulfillment of the approximation assumption in the algebraic multigrid method (unpublished paper, presented as an internal communication at Institut für Informatik und Praktische Mathematik, Univ. of Kiel, January 1993).
Popa, C. Coarsening algorithms for the algebraic multigrid method (as [9]).
Ruge, J., Stuben, K. Algebraic multigrid. In “Multigrid methods”, S. Mc-Cormick ed., SIAM, Philadelphia, 1987.
Yserentant, H. Hierarchical bases of finite-element spaces in the discretization of nonsymmetric elliptic boundary value problems. Computing, 35 (1985) 39–49.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Basel AG
About this chapter
Cite this chapter
Golubovici, G., Popa, C. (1994). Interpolation and Related Coarsening Techniques for the Algebraic Multigrid Method. In: Hemker, P.W., Wesseling, P. (eds) Multigrid Methods IV. ISNM International Series of Numerical Mathematics, vol 116. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8524-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8524-9_15
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9664-1
Online ISBN: 978-3-0348-8524-9
eBook Packages: Springer Book Archive