Modifying CLJP to select grid hierarchies with lower operator complexities and better performance
✍ Scribed by David M. Alber
- Publisher
- John Wiley and Sons
- Year
- 2006
- Tongue
- English
- Weight
- 166 KB
- Volume
- 13
- Category
- Article
- ISSN
- 1070-5325
- DOI
- 10.1002/nla.473
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
Algebraic multigrid (AMG) is an efficient algorithm for solving certain types of large, sparse linear systems. For solving very large problems with AMG it becomes necessary to use parallel algorithms. Coarse grid selection algorithms such as CLJP were created to parallelize the setup phase of AMG. For some problems, such as those discretized on structured meshes, CLJP tends to select coarse grids with more nodes than alternative coarsening algorithms. In this paper, the cause for the selection of too many coarse nodes by CLJP is examined, and a new technique which lowers the operator complexities generated by CLJP is introduced. To validate the new method, the modified CLJP is compared to other coarsening algorithms for large‐scale problems. Copyright © 2006 John Wiley & Sons, Ltd.