next up previous contents index
Next: 7.2 PFMG Up: 7. Solvers and Preconditioners Previous: Use:   Contents   Index

7.1 SMG

SMG is a parallel semicoarsening multigrid solver for the linear systems arising from finite difference, finite volume, or finite element discretizations of the diffusion equation,

\begin{displaymath}
\nabla \cdot ( D \nabla u ) + \sigma u = f
\end{displaymath} (7.1)

on logically rectangular grids. The code solves both 2D and 3D problems with discretization stencils of up to 9-point in 2D and up to 27-point in 3D. See [10,2,5] for details on the algorithm and its parallel implementation/performance.

SMG is a particularly robust method. The algorithm semicoarsens in the z-direction and uses plane smoothing. The xy plane-solves are effected by one V-cycle of the 2D SMG algorithm, which semicoarsens in the y-direction and uses line smoothing.


next up previous contents index
Next: 7.2 PFMG Up: 7. Solvers and Preconditioners Previous: Use:   Contents   Index
Tom Treadway 2003-10-22