Name
Abstract | ||
|---|---|---|
This paper provides a unified and detailed presentation of root-node--style algebraic multigrid (AMG). AMG is a popular and effective iterative method for solving large, sparse linear systems that arise from discretizing partial differential equations. However, while AMG is designed for symmetric positive definite (SPD) matrices, certain SPD problems, such as anisotropic diffusion, are still not adequately addressed by existing methods. Non-SPD problems pose an even greater challenge, and in practice AMG is often not considered as a solver for such problems. The focus of this paper is on so-called root-node AMG, which can be viewed as a combination of classical and aggregation-based multigrid. An algorithm for root-node AMG is outlined, and a filtering strategy is developed, which is able to control the cost of using root-node AMG, particularly on difficult problems. New theoretical motivation is provided for root-node and energy-minimization as applied to symmetric as well nonsymmetric systems. Numerical... |
Year | Venue | Field |
|---|---|---|
2017 | SIAM J. Scientific Computing | Anisotropic diffusion,Discretization,Mathematical optimization,Linear system,Iterative method,Matrix (mathematics),Solver,Partial differential equation,Mathematics,Multigrid method |
DocType | Volume | Issue |
Journal | 39 | 5 |
Citations | PageRank | References |
0 | 0.34 | 17 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas A. Manteuffel | 1 | 349 | 53.64 |
| Luke Olson | 2 | 235 | 21.93 |
| Jacob B. Schroder | 3 | 60 | 7.93 |
| Ben S. Southworth | 4 | 0 | 1.35 |