Localized bases for finite-dimensional homogenization approximations with nonseparated scales and high contrast

DOI10.1137/100813968zbMATH Open1244.65140arXiv1011.0986OpenAlexW2963529021MaRDI QIDQ2903604FDOQ2903604

Authors: Houman Owhadi, Lei Zhang 

Publication date: 11 August 2012

Published in: Multiscale Modeling \& Simulation (Search for Journal in Brave)

Abstract: We construct finite-dimensional approximations of solution spaces of divergence form operators with $L^{i}nfty$-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 $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 $mathcalO(h^{-d})$-dimensional spaces with basis elements localized to sub-domains of diameter $mathcalO(h^{a}lphalnfrac1h)$ (with $alphain[1/2,1)$) result in an $mathcalO(h^{2-2alpha})$ 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 $mathcalO(h^{a}lphalnfrac1h)$ where the contrast of the medium remains bounded. The proposed method can naturally be generalized to vectorial equations (such as elasto-dynamics).

Full work available at URL: https://arxiv.org/abs/1011.0986

Recommendations

• Flux norm approach to finite-dimensional homogenization approximations with non-separated scales and high contrast
• High-Dimensional Finite Elements for Elliptic Problems with Multiple Scales
• Super-localization of elliptic multiscale problems
• Localization of elliptic multiscale problems
• Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems

zbMATH Keywords

elliptic PDEshomogenization approximations

Mathematics Subject Classification ID

Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Boundary value problems for second-order elliptic equations (35J25) PDEs in connection with mechanics of deformable solids (35Q74) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element methods applied to problems in solid mechanics (74S05)

Cited In (47)

• Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
• A Combined Finite Element and Multiscale Finite Element Method for the Multiscale Elliptic Problems
• A priori estimates for two multiscale finite element methods using multiple global fields to wave equations
• Reduced-order modelling numerical homogenization
• Numerical upscaling of the free boundary dam problem in multiscale high-contrast media
• Exponentially convergent multiscale finite element method
• Contrast independent localization of multiscale problems
• Generalized multiscale finite element methods (GMsFEM)
• Flux norm approach to finite-dimensional homogenization approximations with non-separated scales and high contrast
• Reduction in the resonance error in numerical homogenization. II: Correctors and extrapolation
• Exponential convergence for multiscale linear elliptic PDEs via adaptive edge basis functions
• Super-localization of elliptic multiscale problems
• Multiscale elliptic PDE upscaling and function approximation via subsampled data
• Numerical homogenization: survey, new results, and perspectives
• Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
• Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations
• MsFEM à la Crouzeix-Raviart for highly oscillatory elliptic problems
• Localization of elliptic multiscale problems
• Computational multiscale methods. Abstracts from the workshop held July 28 -- August 3, 2019
• Bayesian numerical homogenization
• Two-level additive Schwarz methods using rough polyharmonic splines-based coarse spaces
• Generalized rough polyharmonic splines for multiscale PDEs with rough coefficients
• Robust numerical upscaling of elliptic multiscale problems at high contrast
• Optimal local approximation spaces for parabolic problems
• A combined finite element and oversampling multiscale Petrov-Galerkin method for the multiscale elliptic problems with singularities
• Effective models and numerical homogenization for wave propagation in heterogeneous media on arbitrary timescales
• Deterministic homogenization for media with barriers
• Computational high frequency scattering from high-contrast heterogeneous media
• Exploring the locally low dimensional structure in solving random elliptic PDEs
• The image-based multiscale multigrid solver, preconditioner, and reduced order model
• Evaluation of local multiscale approximation spaces for partition of unity methods
• A combined multiscale finite element method based on the LOD technique for the multiscale elliptic problems with singularities
• A reduced basis localized orthogonal decomposition
• An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
• A mass conservative generalized multiscale finite element method applied to two-phase flow in heterogeneous porous media
• Randomized Quasi-Optimal Local Approximation Spaces in Time
• Numerical homogenization beyond scale separation
• Iterated numerical homogenization for multiscale elliptic equations with monotone nonlinearity
• On multiscale methods in Petrov-Galerkin formulation
• Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
• An Elliptic Local Problem with Exponential Decay of the Resonance Error for Numerical Homogenization
• Uncertainty quantification of two-phase flow problems via measure theory and the generalized multiscale finite element method
• Localized orthogonal decomposition method for the wave equation with a continuum of scales
• A conservative generalized multiscale finite volume/element method for modeling two-phase flow with capillary pressure
• Optimal Control for Multiscale Elliptic Equations with Rough Coefficients
• Effective Models for Long Time Wave Propagation in Locally Periodic Media
• A multiscale method for linear elasticity reducing Poisson locking

This page was built for publication: Localized bases for finite-dimensional homogenization approximations with nonseparated scales and high contrast

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2903604)