Multigrid Methods: Algebraic
page 977–981. Springer, Berlin, (2015)

Algebraic multigrid (AMG) methods are used to approximate solutions to (sparse) linear systems of equations using the multilevel strategy of relaxation and coarse-grid correction that are used in geometric multigrid (GMG) methods. While partial differential equations (PDEs) are often the source of these linear systems, the goal in AMG is to generalize the multilevel process to target problems where the correct coarse problem is not apparent – e.g., unstructured meshes, graph problems, or structured problems where uniform refinement is not effective. In GMG, a multilevel hierarchy is determined from structured coarsening of the problem, followed by defining relaxation and interpolation operators. In contrast, in an AMG method the relaxation method is selected – e.g., Gauss-Seidel – and coarse problems and interpolation are automatically constructed.
  • @gdmcbain

rating distribution
average user rating5.0 out of 5.0 based on 1 review
  • userPicture
    4 months ago (last updated 4 months ago)
    Great succinct introduction from one of the authors of PyAMG.
Please log in to take part in the discussion (add own reviews or comments).