DMCA
BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner (2000)
| Venue: | Applied Numerical Mathematics |
| Citations: | 129 - 10 self |
BibTeX
@ARTICLE{Henson00boomeramg:a,
author = {Van Emden Henson and Ulrike Meier Yang},
title = {BoomerAMG: a Parallel Algebraic Multigrid Solver and Preconditioner},
journal = {Applied Numerical Mathematics},
year = {2000},
volume = {41},
pages = {155--177}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Driven by the need to solve linear sytems arising from problems posed on extremely large, unstructured grids, there has been a recent resurgence of interest in algebraic multigrid (AMG). AMG is attractive in that it holds out the possibility of multigridlike performance on unstructured grids. The sheer size of many modern physics and simulation problems has led to the development of massively parallel computers, and has sparked much research into developing algorithms for them. Parallelizing AMG is a difficult task, however. While much of the AMG method parallelizes readily, the process of coarse-grid selection, in particular, is fundamentally sequential in nature. We have previously introduced a parallel algorithm [7] for the selection of coarsegrid points, based on modifications of certain parallel independent set algorithms and the application of heuristics designed to insure the quality of the coarse grids, and shown results from a prototype serial version of the algorithm. In this pa...
Keyphrases
parallel algebraic multigrid solver unstructured grid recent resurgence algebraic multigrid parallel algorithm difficult task many modern physic coarse-grid selection simulation problem much research coarse grid parallel computer prototype serial version multigridlike performance sheer size linear sytems amg method coarsegrid point
