Coarse-Grid Selection for Parallel Algebraic Multigrid

@inproceedings{citeulike:1269781, abstract = {. The need to solve linear systems arising from problems posed on extremely large, unstructured grids has sparked great interest in parallelizing algebraic multigrid (AMG). To date, however, no parallel AMG algorithms exist. We introduce a parallel algorithm for the selection of coarse-grid points, a crucial component of AMG, based on modications of certain parallel independent set algorithms and the application of heuristics designed to insure the quality of the coarse grids. A...}, author = {Cleary, Andrew J. and Falgout, Robert D. and Henson, Van E. and Jones, Jim E.}, booktitle = {Workshop on Parallel Algorithms for Irregularly Structured Problems}, citeulike-article-id = {1269781}, keywords = {20070505\_cs550project, amg, coarsening, parallel}, pages = {104--115}, posted-at = {2007-05-01 07:57:25}, priority = {0}, title = {Coarse-Grid Selection for Parallel Algebraic Multigrid}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.3649}, year = {1998} }

TY - CONF ID - citeulike:1269781 L3 - citeulike-article-id:1269781 N2 - . The need to solve linear systems arising from problems posed on extremely large, unstructured grids has sparked great interest in parallelizing algebraic multigrid (AMG). To date, however, no parallel AMG algorithms exist. We introduce a parallel algorithm for the selection of coarse-grid points, a crucial component of AMG, based on modications of certain parallel independent set algorithms and the application of heuristics designed to insure the quality of the coarse grids. A... EP - 115 TI - Coarse-Grid Selection for Parallel Algebraic Multigrid T2 - Workshop on Parallel Algorithms for Irregularly Structured Problems SP - 104 KW - 20070505_cs550project KW - amg KW - coarsening KW - parallel AU - Cleary, Andrew AU - Falgout, Robert AU - Henson, Van AU - Jones, Jim PY - 1998/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.3649 ER -