Randomized oversampling for generalized multiscale finite element methods
From MaRDI portal
Publication:2806415
DOI10.1137/140988826zbMATH Open1337.65148arXiv1409.7114OpenAlexW1488651876MaRDI QIDQ2806415FDOQ2806415
Guanglian Li, Y. Efendiev, Victor M. Calo, Juan Galvis
Publication date: 18 May 2016
Published in: Multiscale Modeling \& Simulation (Search for Journal in Brave)
Abstract: In this paper, we study the development of efficient multiscale methods for flows in heterogeneous media. Our approach uses the Generalized Multiscale Finite Element (GMsFEM) framework. The main idea of GMsFEM is to approximate the solution space locally using a few multiscale basis functions. This is typically achieved by selecting an appropriate snapshot space and a local spectral decomposition, e.g., the use of oversampled regions in order to achieve an efficient model reduction. However, the successful construction of snapshot spaces may be costly if too many local problems need to be solved in order to obtain these spaces. In this paper, we show that this efficiency can be achieved using a moderate quantity of local solutions (or snapshot vectors) with random boundary conditions on oversampled regions with zero forcing. Motivated by the randomized algorithm presented in [19], we consider a snapshot space which consists of harmonic extensions of random boundary conditions defined in a domain larger than the target region. Furthermore, we perform an eigenvalue decomposition in this small space. We study the application of randomized sampling for GMsFEM in conjunction with adaptivity, where local multiscale spaces are adaptively enriched. Convergence analysis is provided. We present representative numerical results to validate the method proposed.
Full work available at URL: https://arxiv.org/abs/1409.7114
Recommendations
- Mixed generalized multiscale finite element methods and applications
- Generalized multiscale finite element methods (GMsFEM)
- Generalized Multiscale Finite Element Method for Highly Heterogeneous Compressible Flow
- A generalized multiscale finite element method for poroelasticity problems. I: Linear problems.
- Online mixed multiscale finite element method with oversampling and its applications
oversamplinghigh contrastgeneralized multiscale finite element methodrandomized approximationsnapshot spaces construction
Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- A multiscale finite element method for elliptic problems in composite materials and porous media
- Multi-scale finite-volume method for elliptic problems in subsurface flow simulation.
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Multiscale Finite Element Methods
- Convergence of a Nonconforming Multiscale Finite Element Method
- Generalized multiscale finite element methods (GMsFEM)
- Generalized Multiscale Finite Element Methods. Nonlinear Elliptic Equations
- An adaptive GMsFEM for high-contrast flow problems
- Reduced basis approximation for nonlinear parametrized evolution equations based on empirical operator interpolation
- Mixed Multiscale Finite Element Methods for Stochastic Porous Media Flows
- A Multiscale Mortar Mixed Finite Element Method
- Multiscale finite element methods for high-contrast problems using local spectral basis functions
- Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
- Generalized finite element method for second-order elliptic operators with Dirichlet boundary conditions
- A Simplified Method for Upscaling Composite Materials with High Contrast of the Conductivity
- A hierarchical fracture model for the iterative multiscale finite volume method
- Analysis of upscaling absolute permeability
- Mode decomposition methods for flows in high-contrast porous media. Global-local approach
- On interpolation and integration in finite-dimensional spaces of bounded functions
- Fast numerical upscaling of heat equation for fibrous materials
- Global-local nonlinear model reduction for flows in heterogeneous porous media
- Mixed Multiscale Finite Volume Methods for Elliptic Problems in Two-Phase Flow Simulations
Cited In (49)
- Cluster-based generalized multiscale finite element method for elliptic PDEs with random coefficients
- Application of the generalized multiscale finite element method in parameter-dependent PDE simulations with a variable-separation technique
- Upscaling method for problems in perforated domains with non-homogeneous boundary conditions on perforations using non-local multi-continuum method (NLMC)
- Randomized Local Model Order Reduction
- Error estimates for discrete generalized FEMs with locally optimal spectral approximations
- Numerical upscaling of the free boundary dam problem in multiscale high-contrast media
- Mixed Generalized Multiscale Finite Element Methods and Applications
- A residual-driven local iterative corrector scheme for the multiscale finite element method
- Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods
- Adaptive generalized multiscale approximation of a mixed finite element method with velocity elimination
- A simulation method for the computation of the effective P-wave velocity in heterogeneous rocks
- A Low-Rank Schwarz Method for Radiative Transfer Equation With Heterogeneous Scattering Coefficient
- Adaptive multiscale model reduction with generalized multiscale finite element methods
- An exponential integration generalized multiscale finite element method for parabolic problems
- Nonconforming generalized multiscale finite element methods
- A multi-stage deep learning based algorithm for multiscale model reduction
- Random Sampling and Efficient Algorithms for Multiscale PDEs
- Automatically adaptive, stabilized finite element method via residual minimization for heterogeneous, anisotropic advection-diffusion-reaction problems
- Multiscale HDG model reduction method for flows in heterogeneous porous media
- Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems
- A conservative local multiscale model reduction technique for Stokes flows in heterogeneous perforated domains
- Balanced Truncation Based on Generalized Multiscale Finite Element Method for the Parameter-Dependent Elliptic Problem
- A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media
- A generalized multiscale finite element method for elastic wave propagation in fractured media
- Multiscale model reduction technique for fluid flows with heterogeneous porous inclusions
- Generalized Multiscale Inversion for Heterogeneous Problems
- An Enriched Multiscale Mortar Space for High Contrast Flow Problems
- Residual-driven online generalized multiscale finite element methods
- Generalized Multiscale Finite Element Method for the Steady State Linear Boltzmann Equation
- Generalized multiscale finite element methods for space-time heterogeneous parabolic equations
- Multiscale model reduction for shale gas transport in fractured media
- Generalized multiscale finite element method for multicontinua unsaturated flow problems in fractured porous media
- On the Decay Rate of the Singular Values of Bivariate Functions
- On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems
- A hybridizable discontinuous Galerkin generalized multiscale finite element method for highly heterogeneous linear elasticity problems
- Numerical homogenization beyond scale separation
- Multiscale stabilization for convection-dominated diffusion in heterogeneous media
- Hierarchical multiscale modeling for flows in fractured media using generalized multiscale finite element method
- A generalized multiscale finite element method for poroelasticity problems. I: Linear problems.
- Least-squares mixed generalized multiscale finite element method
- Multiscale model reduction for fluid infiltration simulation through dual-continuum porous media with localized uncertainties
- Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
- Meshfree generalized multiscale exponential integration method for parabolic problems
- Dynamic data-driven Bayesian GMsFEM
- Coupling of multiscale and multi-continuum approaches
- A multiscale method for model order reduction in PDE parameter estimation
- Constraint energy minimizing generalized multiscale finite element method
- Interface spaces for the multiscale Robin coupled method in reservoir simulation
- On time integrators for generalized multiscale finite element methods applied to advection-diffusion in high-contrast multiscale media
This page was built for publication: Randomized oversampling for generalized multiscale finite element methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806415)
