Keywords
- Euclidean Norm
- Approximation Property
- Nest Iteration
- Spectral Norm
- Smoothing Procedure
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your 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
ASTRACHANCEV, G.P.: An iterative method of solving elliptic net problems. Ž. vyčisl. Mat. mat. Fiz 11,2,439–448 (1971)
ASTRACHANCEV, G.: and L.A. RUCHOVEC: A relaxation method in a sequence of grids for elliptic equations with natural boundary condition. Ž. vyčisl. Mat. mat Fiz. 21,4,926–944 (1981)
BACHVALOV, N.S.: On the convergence of a relaxation method with natural constraints on the elliptic operator. Ž. vyčisl. Mat. mat. Fiz. 6,5,861–883 (1966)
BANK, R.E. and T. DUPONT: An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 35–51 (1981)
BRAESS, D.: The contraction number of a multi-grid method for solving the Poisson equation. Numer. Math. 37, 387–404 (1981)
—: The convergence rate of a multi-grid method with Gauß-Seidel relaxation for the Poisson equation. This volume
BRANDT, A.: Multi-level adaptive solutions to boundary value problems. Math. Comp. 31, 333–390 (1977)
FEDORENKO, R.P.: A relaxation method for solving elliptic difference equations. Ž. vyčisl. Mat. mat. Fiz. 1,5,922–927 (1961)-The speed of convergence of one iterative process. Ž. vyčisl. Mat. mat. Fiz. 4,3, 559–564 (1964)
HACKBUSCH, W.: On the convergence of multi-grid iterations. Beiträge Numer. Math. 9, 213–329 (1981)
—: Convergence of multi-grid iterations applied to difference equations. Math. Comp. 34, 425–440 (1980)
—: Introduction to multi-grid methods for the numerical solution of boundary value problems. In: Computational Fluid Dynamics, Lecture Series 1985–5, von Karman Institute for Fluid Dynamics, Rhode Saint Genese, Belgium 1981
MAITRE. J.F. and F. MUSY: The contraction number of a class of two-level methods-An exact evaluation for some finite element subspaces and model problems. This volume
MEIS, Th. and U. MARCOWITZ: Numerische Behandlung partieller Differentialgleichungen. Berlin-Heidelberg-New York: Springer 1978. English translation: Numerical solution of partial differential equations. New York-Heidelberg-Berlin: Springer 1981
NEČAS, J.: Sur la coercivité des formes sesqui-linéaires elliptiques. Rev. Roumaine Math. Pure Appl. 9, 47–69 (1964)
NICOLAIDES, R.A.: On the 12 convergence of an algorithm for solving finite element equations. Math. Comp. 31, 892–906 (1977)-On multigrid convergence in the indefinite case. Math. Comp. 32, 1082–1086 (1978)
STOBEN, K. and U. TROTTENBERG: Multi-grid method: fundamental algorithm, model problem analysis, and applications. This volume
WESSELING, P.: The rate of convergence of a multiple grid method. In: Numerical Analysis, Proceedings, Dundee 1979 (ed.: G.A. Watson), Lecture Notes in Math. 773, Springer-Verlag, Berlin 1980, pp. 164–180
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Hackbusch, W. (1982). Multi-grid convergence theory. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069929
Download citation
DOI: https://doi.org/10.1007/BFb0069929
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
