Abstract | ||
---|---|---|
We introduce a coarsening algorithm for algebraic multigrid (AMG) based on the concept of compatible relaxation (CR). The algorithm is significantly different from standard methods, most notably because it does not rely on any notion of strength of connection. We study its behavior on a number of model problems and evaluate the performance of an AMG algorithm that incorporates the coarsening approach. Finally, we introduce a variant of CR that provides a sharper metric of coarse-grid quality and demonstrate its potential with two simple examples. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1137/090772216 | SIAM J. Scientific Computing |
Keywords | Field | DocType |
algebraic multigrid,compatible relaxation,coarsening algorithm,model problem,coarse-grid quality,coarsening approach,simple example,standard method,amg algorithm | Boundary value problem,Compatibility (mechanics),Algorithm,Decomposition method (constraint satisfaction),Initial value problem,Numerical analysis,Partial differential equation,Domain decomposition methods,Mathematics,Multigrid method | Journal |
Volume | Issue | ISSN |
32 | 3 | 1064-8275 |
Citations | PageRank | References |
20 | 1.38 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
James J. Brannick | 1 | 33 | 2.74 |
Robert D. Falgout | 2 | 642 | 70.59 |