Reducing Communication in AMG for Reservoir Simulation: Aggressive Coarsening and Non-Galerkin Coarse-Grid Operators

Algebraic Multigrid (AMG) is an efficient multigrid method for solving large problems, using only the information provided by the underlying matrices. Unfortunately, on a parallel machine the performance of AMG can be negatively affected by dense communication patterns. The exchange of extensive data sets is generally caused by a high number of...