Multigrid Methods: Managing Massive Meshes

  • Authors:
  • Dianne P. O'Leary

  • Affiliations:
  • University of Maryland

  • Venue:
  • Computing in Science and Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In our last homework assignment, we investigated iterative methods for solving large, sparse, linear systems of equations. We saw that the Gauss-Seidel (GS) method was intolerably slow, but various forms of preconditioned conjugate gradient (CG) algorithms gave us reasonable results. The test problems we used were discretizations of elliptic partial differential equations, but for these problems, we can use a faster class of methods called multigrid algorithms.