We construct finite-dimensional approximations of solution spaces of
divergence form operators with L∞-coefficients. Our method does not
rely on concepts of ergodicity or scale-separation, but on the property that
the solution space of these operators is compactly embedded in H1 if source
terms are in the unit ball of L2 instead of the unit ball of H−1.
Approximation spaces are generated by solving elliptic PDEs on localized
sub-domains with source terms corresponding to approximation bases for H2.
The H1-error estimates show that O(h−d)-dimensional spaces
with basis elements localized to sub-domains of diameter O(hαlnh1) (with α∈[1/2,1)) result in an
O(h2−2α) accuracy for elliptic, parabolic and hyperbolic
problems. For high-contrast media, the accuracy of the method is preserved
provided that localized sub-domains contain buffer zones of width
O(hαlnh1) where the contrast of the medium
remains bounded. The proposed method can naturally be generalized to vectorial
equations (such as elasto-dynamics).Comment: Accepted for publication in SIAM MM