The black box multigrid numerical homogenization algorithm (Q1289119)

We propose a numerical approach for the homogenization of the permeability in models of single-phase saturated flow. Our approach is motivated by the observation that multiple length scales are captured automatically by robust multilevel iterative solvers, such as black box multigrid. In particular, the operator-induced variational coarsening in black box multigrid produces coarse-grid operators that capture the essential coarse-scale influence of the medium's fine-scale structure. We derive an explicit local, cell-based, approximate expression for the symmetric, \(2\times 2\) homogenized permeability tensor that is defined implicitly by the black box coarse-grid operator. The effectiveness of this black box multigrid numerical homogenization method is demonstrated through numerical examples. \(\copyright\) Academic Press.