Localized bases for finite dimensional homogenization approximations with non-separated scales and high-contrast
Authors:
Preprint
Abstract
We construct finite-dimensional approximations of solution spaces of divergence form operators with $L^\infty$-coefficients. Our method does not rely on concepts of ergodicity or scale-separation, but on the property that the solution of space of these operators is compactly embedded in $H^1$ if source terms are in the unit ball of $L^2$ 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 $H^2$. The $H^1$-error estimates show that $\mathcal{O}(h^{-d})$-dimensional spaces with basis elements localized to sub-domains of diameter $\mathcal{O}(h^\alpha \ln \frac{1}{h})$ (with $\alpha \in [1/2,1)$) result in an $\mathcal{O}(h^{2-2\alpha})$ 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 $\mathcal{O}(h^\alpha \ln 1/h)$ where the contrast of the medium remains bounded. The proposed method can naturally be generalized to vectorial equations (such as elasto-dynamics).
Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representationCommunications on Pure and Applied Mathematics, 2011
- Flux Norm Approach to Finite Dimensional Homogenization Approximations with Non-Separated Scales and High ContrastArchive for Rational Mechanics and Analysis, 2010
- Numerical homogenization of the acoustic wave equations with a continuum of scalesComputer Methods in Applied Mechanics and Engineering, 2008
- Sparse second moment analysis for elliptic problems in stochastic domainsNumerische Mathematik, 2008
- A rate of convergence for monotone finite difference approximations to fully nonlinear, uniformly elliptic PDEsCommunications on Pure and Applied Mathematics, 2007
- Multiscale finite element methods for porous media flows and their applicationsApplied Numerical Mathematics, 2007
- Metric‐based upscalingCommunications on Pure and Applied Mathematics, 2006
- Numerical methods for multiscale elliptic problemsJournal of Computational Physics, 2006
- Adaptive finite element methods for elliptic equations with non-smooth coefficientsNumerische Mathematik, 2000
- A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous MediaJournal of Computational Physics, 1997