Issue No.05 - September/October (2006 vol.8)
Dianne P. O'Leary , University of Maryland
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MCSE.2006.94
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.
multigrid, finite element, finite difference
Dianne P. O'Leary, "Multigrid Methods: Managing Massive Meshes", Computing in Science & Engineering, vol.8, no. 5, pp. 96-103, September/October 2006, doi:10.1109/MCSE.2006.94