| Abstract: | Convergence theory for a multigrid method with matrix-dependent restriction, prolongation and coarse-grid operators is developed for a class of SPD problems. It motivates the construction of improved multigrid versions for diffusion problems with discontinuous coefficients. A computational two-level analysis method for a class of separable problems is also available. It motivates the design of matrix-dependent multigrid algorithms and, in particular, multiple coarse-grid correction algorithms for highly indefinite equations. Numerical experiments show the advantage of the present methods for several examples. © 1998 John Wiley & Sons, Ltd. |
