Geodesic
Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
Electronic transactions on numerical analysis, Tome 37 (2010), pp. 367-385
Independent set-based coarse-grid selection algorithms for algebraic multigrid are defined by their policies for weight initialization, independent set selection, and weight update. In this paper, we develop theory demonstrating that algorithms employing the same policies produce identical coarse grids, regardless of the implementation. The coarse-grid invariance motivates a new coarse-grid selection algorithm, called Bucket-Sorted Independent Sets (BSIS), that is more efficient than an existing algorithm (CLJP-c) using the same policies. Ex- perimental results highlighting the efficiency of two versions of the new algorithm are presented, followed by a discussion of BSIS in a parallel setting.
Classification : 65Y05, 65Y20, 65F10
Keywords: algebraic multigrid, parallel, coarse-grid selection 
@article{ETNA_2010__37__a2,
     author = {Alber,  David M. and Olson,  Luke N.},
     title = {Coarsening invariance and bucket-sorted independent sets for algebraic multigrid},
     journal = {Electronic transactions on numerical analysis},
     pages = {367--385},
     year = {2010},
     volume = {37},
     zbl = {1205.65349},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2010__37__a2/}
}
TY  - JOUR
AU  - Alber,  David M.
AU  - Olson,  Luke N.
TI  - Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
JO  - Electronic transactions on numerical analysis
PY  - 2010
SP  - 367
EP  - 385
VL  - 37
UR  - http://geodesic.mathdoc.fr/item/ETNA_2010__37__a2/
LA  - en
ID  - ETNA_2010__37__a2
ER  - 
%0 Journal Article
%A Alber,  David M.
%A Olson,  Luke N.
%T Coarsening invariance and bucket-sorted independent sets for algebraic multigrid
%J Electronic transactions on numerical analysis
%D 2010
%P 367-385
%V 37
%U http://geodesic.mathdoc.fr/item/ETNA_2010__37__a2/
%G en
%F ETNA_2010__37__a2
Alber,  David M.; Olson,  Luke N. Coarsening invariance and bucket-sorted independent sets for algebraic multigrid. Electronic transactions on numerical analysis, Tome 37 (2010), pp. 367-385. http://geodesic.mathdoc.fr/item/ETNA_2010__37__a2/