Theoretical and Practical Aspects of a Multigrid Method
- 1 December 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific and Statistical Computing
- Vol. 3 (4), 387-407
- https://doi.org/10.1137/0903025
Abstract
A multigrid method is described. A novel item is the use of incomplete $LU$ decomposition for smoothing. Numerical experiments show that its speed and robustness compare favorably with other multigrid methods. A fairly simple rate of convergence proof is presented.
Keywords
This publication has 10 references indexed in Scilit:
- Multiple grid methods for the solution of Fredholm integral equations of the second kindMathematics of Computation, 1981
- On the structure of an adaptive multi-level algorithmBIT Numerical Mathematics, 1980
- Numerical experiments with a multiple grid and a preconditioned Lanczos type methodLecture Notes in Mathematics, 1980
- The rate of convergence of a multiple grid methodLecture Notes in Mathematics, 1980
- On some theoretical and practical aspects of multigrid methodsMathematics of Computation, 1979
- On the multi-grid method applied to difference equationsComputing, 1978
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977
- On the convergence of a relaxation method with natural constraints on the elliptic operatorUSSR Computational Mathematics and Mathematical Physics, 1966
- The speed of convergence of one iterative processUSSR Computational Mathematics and Mathematical Physics, 1964
- A relaxation method for solving elliptic difference equationsUSSR Computational Mathematics and Mathematical Physics, 1962