Application of an Energy-Minimizing Algebraic Multigrid Method for Subsurface Water Simulations

Abstract

Efficient methods for solving linear algebraic equations are crucial to creating fast and accurate numerical simulations in many applications. In this paper, an algebraic multigrid (AMG) method, which combines the classical coarsening scheme by [19] with an energy-minimizing interpolation algorithm by [26], is employed and tested for subsurface water simulations. Based on numerical tests using real field data, our results suggest that the energy-minimizing algebraic multigrid method is efficient and, more importantly, very robust.