Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD)
| Autor: | Randolph E. Bank, John W. Ruge, Toby Jones, Robert D. Falgout, Thomas A. Manteuffel, Stephen F. McCormick |
|---|---|
| Rok vydání: | 2015 |
| Předmět: | |
| Zdroj: | SIAM Journal on Scientific Computing. 37:S113-S136 |
| ISSN: | 1095-7197 1064-8275 |
| DOI: | 10.1137/140974717 |
| Popis: | In modern large-scale supercomputing applications, algebraic multigrid (AMG) is a leading choice for solving matrix equations. However, the high cost of communication relative to that of computation is a concern for the scalability of traditional implementations of AMG on emerging architectures. This paper introduces two new algebraic multilevel algorithms, algebraic multigrid domain decomposition (AMG-DD) and algebraic multigrid range decomposition (AMG-RD), that replace traditional AMG V-cycles with a fully overlapping domain decomposition approach. While the methods introduced here are similar in spirit to the geometric methods developed by Brandt and Diskin [Multigrid solvers on decomposed domains, in Domain Decomposition Methods in Science and Engineering, Contemp. Math. 157, AMS, Providence, RI, 1994, pp. 135--155], Mitchell [Electron. Trans. Numer. Anal., 6 (1997), pp. 224--233], and Bank and Holst [SIAM J. Sci. Comput., 22 (2000), pp. 1411--1443], they differ primarily in that they are purely alge... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|