The Black-Box Multigrid Method

Part of the Numerical Methods and Algorithms book series (NUAL, volume 2)

In this chapter, we describe the black-box multigrid (BBMG) method for the numerical solution of structured linear systems with a 9-point stencil. This matrix-based multigrid method is suitable for diffusion problems with variable and even discontinuous coefficients, even when the discontinuity lines don’t align with the coarse grid. Furthermore, we show how it can be modified to solve efficiently diffusion problems with strong-diffusion areas that interact with each other.


Strong Coupling Boundary Point Coarse Grid Multigrid Method Junction Point 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2008

Personalised recommendations