The multigrid algorithm is a fast and efficient (in fact provably optimal) method for solving a wide class of integral and partial differential equations. In addition, it is a natural choice for implementation on parallel computers because of the parallelism inherent in the algorithm. Over the past several years, there has been increasing research into parallel multigrid algorithms, ranging from purely theoretical studies to actual codes running on real parallel computers, some built with multigrid algorithms in mind. It is our goal in this paper to provide a brief but structured account of this field of research.
|Original language||English (US)|
|Number of pages||16|
|Journal||American Society of Mechanical Engineers, Applied Mechanics Division, AMD|
|State||Published - Dec 1 1987|
ASJC Scopus subject areas
- Mechanical Engineering