Treffer: Coarse-grid selection for parallel algebraic multigrid
Title:
Coarse-grid selection for parallel algebraic multigrid
Authors:
Contributors:
United States. Department of Energy.
Source:
5. international symposium on solving irregularly structured problems in parallel, Berkeley, CA (United States), 9-11 Aug 1998
Publisher Information:
Lawrence Livermore National Laboratory
Publication Year:
1998
Collection:
University of North Texas: UNT Digital Library
Subject Terms:
Document Type:
Fachzeitschrift
article in journal/newspaper
File Description:
15 p.; Text
Language:
English
Relation:
other: DE98058631; osti: 293405; https://digital.library.unt.edu/ark:/67531/metadc675059/; ark: ark:/67531/metadc675059
Availability:
Accession Number:
edsbas.BBCC5F8E
Database:
BASE
Weitere Informationen
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 modifications of certain paallel independent set algorithms and the application of heuristics designed to insure the quality of the coarse grids A prototype serial version of the algorithm is implemented, and tests are conducted to determine its effect on multigrid convergence, and AMG complexity