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
G.P. Astrachancev, An iterative method of solving elliptic net problems. USSR Comp. Math. Math. Phys. 11, 2, 171–182, 1971.
N.S. Bakhvalov, On the convergence of a relaxation method with natural constraints on the elliptic operator, USSR Comp. Math. Math. Phys. 6, no.5, 101–135, 1966.
C. Börgers, Private communication: Mehrgitterverfahren für eine Mehrstellendiskretisierung der Poisson-Gleichung und für eine zweidimensionale singular gestörte Aufgabe. Diplomarbeit (prof. Trottenberg), 1981.
D. Braess, The contraction number of a multigrid method for solving the Poisson equation. Num. Math. 37, 387–404, 1981.
A. Brandt, Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. In: Proc. Third Int. Conf. Num. Meth. Fluid Dyn., Paris, 1972, Lect. Notes in Phys. 18, 82–89, Springer-Verlag, Berlin etc. 1973.
A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 333–390, 1977.
A. Brandt, Multi-level adaptive solutions to singular perturbation problems. In: Numerical analysis of singular perturbation problems (P.W. Hemker, J.J. Miller, eds.), 53–142, Academic Press, New York, 1979.
A. Brandt and N. Dinar: Multi-grid solution to elliptic flow problems. In: Numerical methods for partial differential equations (S.V. Parter, ed.), 53–149. New York etc., Academic Press, 1979.
A.R. Curtis, On a property of some test equations for finite difference or finite element methods. IMA J. Num. Anal. 1, 369–375, 1981.
R.P. Fedorenko, A relaxation method for solving elliptic difference equations, USSR Comp. Math. Math. Phys. 1, 1092–1096, 1962.
H. Foerster, K. Stüben, U. Trottenberg, Non-standard multigrid techniques using checkered relaxation and intermediate grids. In: Elliptic problem solvers (M. Schulz, ed.), 285–300, Academic Press, New York etc., 1981.
P.O. Frederickson, Fast approximate inversion of large sparse linear systems, Mathematics report 7-75, Lakehead University, Thunder Bay, Canada, 1975.
I. Gustafsson, A class of first order factorization methods. BIT 18, 142–156, 1978.
W. Hackbusch, A fast iterative method for solving Poisson’s equation in a general region. In: Numerical treatment of differential equations, Oberwolfach 1976 (R. Bulirsch, R.D. Grigorieff, J. Schröder, eds.). Lecture Notes in Math. 631, Springer-Verlag, Berlin etc., 1978a.
W. Hackbusch, On the multigrid method applied to difference equations, Computing 20 pp. 291–306, 1978b.
W. Hackbusch, On the convergence of multi-grid iterations. Beiträge zur Numerischen Mathematik 9, 213–239, 1981.
P.W. Hemker, The incomplete LU-decomposition as a relaxation method in multi-grid algorithms. In: Boundary and interior layers — computational and asymptotic methods, Proceedings, Dublin 1980, (J.J.H. Miller, ed.), Boole-Press, Dublin 1980a.
P.W. Hemker, Fourier analysis of gridfunctions, prolongations and restrictions. Mathematical Centre, 413 Kruislaan, Amsterdam, Report NW 93/80, 1980b.
P.W. Hemker, Introduction to multigrid methods, Nieuw Archief v. Wiskunde 29, 71–101, 1981.
A.M. Il’in, Differencing scheme for a differential equation with a small parameter affecting the highest derivative. Math. Notes Acad. Sc. USSR 6, 596–602, 1969.
R. Kettler, in the present volume (1982).
R. Kettler and J.A. Meijerink, A multigrid method and a combined multigrid-conjugate gradient method for elliptic problems with strongly discontinuous coefficients in general domains. KSEPL, Volmerlaan 6, Rijswijk, The Netherlands, Publication 604, 1981.
J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 pp. 148–162, 1977.
W.J.A. Mol, On the choice of suitable operators and parameters in multigrid methods, Report NW 107/81, Mathematical Centre, Amsterdam, 1981.
R.A. Nicolaides, On some theoretical and practical aspects of multigrid methods. Math. Comp. 33, pp. 933–952, 1979.
M. Ries, U. Trottenberg, G. Winter, A note on MGR methods. Universität Bonn, preprint no. 461, 1981.
U. Schumann, Fast elliptic solvers and their application in fluid dynamics. In: W. Kollmann (ed.), Computational fluid dynamics, Hemisphere, Washington etc., 1980.
K. Stüben, C.A. Thole, U. Trottenberg, private communication, 1982.
H.A. van der Vorst, Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from PDE-problems. J. Comp. Phys. 44, 1–20, 1981.
E.L. Wachspress, A rational finite element basis, chapter 10. Academic Press, New York, 1975.
P. Wesseling, Numerical solution of the stationary Navier-Stokes equations by means of a multiple grid method and Newton iteration. Report NA-18, Delft University of Technology, 1977.
P. Wesseling, Theoretical and practical aspects of a multigrid method, Report NA-37, Delft University of Technology, 1980.
P. Wesseling and P. Sonneveld, Numerical experiments with a multiple grid and a preconditioned Lanczos type method. In: Approximation methods for Navier-Stokes problems, Proceedings, Paderborn 1979 (R. Rautmann, ed.), Lecture Notes in Math. 771, 543–562, Springer-Verlag, Berlin etc. 1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1982 Springer-Verlag
About this paper
Cite this paper
Wesseling, P. (1982). A robust and efficient multigrid method. In: Hackbusch, W., Trottenberg, U. (eds) Multigrid Methods. Lecture Notes in Mathematics, vol 960. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0069947
Download citation
DOI: https://doi.org/10.1007/BFb0069947
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