Optimal local multi-scale basis functions for linear elliptic equations with rough coefficients
From MaRDI portal
Publication:262113
DOI10.3934/DCDS.2016.36.4451zbMATH Open1333.65131arXiv1508.00346OpenAlexW2962870191MaRDI QIDQ262113FDOQ262113
Publication date: 29 March 2016
Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)
Abstract: This paper addresses a multi-scale finite element method for second order linear elliptic equations with arbitrarily rough coefficient. We propose a local oversampling method to construct basis functions that have optimal local approximation property. Our methodology is based on the compactness of the solution operator restricted on local regions of the spatial domain, and does not depend on any scale-separation or periodicity assumption of the coefficient. We focus on a special type of basis functions that are harmonic on each element and have optimal approximation property. We first reduce our problem to approximating the trace of the solution space on each edge of the underlying mesh, and then achieve this goal through the singular value decomposition of an oversampling operator. Rigorous error estimates can be obtained through thresholding in constructing the basis functions. Numerical results for several problems with multiple spatial scales and high contrast inclusions are presented to demonstrate the compactness of the local solution space and the capacity of our method in identifying and exploiting this compact structure to achieve computational savings.
Full work available at URL: https://arxiv.org/abs/1508.00346
Recommendations
- An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
- Localization of elliptic multiscale problems
- Localized harmonic characteristic basis functions for multiscale finite element methods
- The multiscale discontinuous Galerkin method for solving a class of second order elliptic problems with rough coefficients
- Exponential convergence for multiscale linear elliptic PDEs via adaptive edge basis functions
elliptic PDEs with rough coefficientshigh-contrastmulti-scale finite element methodoptimal multi-scale basisoversampling
Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
- Multigrid with Rough Coefficients and Multiresolution Operator Decomposition from Hierarchical Information Games
- Localization of elliptic multiscale problems
- Elliptic partial differential equations of second order
- The partition of unity finite element method: basic theory and applications
- Title not available (Why is that?)
- Title not available (Why is that?)
- Homogenization and Two-Scale Convergence
- Title not available (Why is that?)
- Title not available (Why is that?)
- Shape optimization by the homogenization method
- A multiscale finite element method for elliptic problems in composite materials and porous media
- On \(n\)-widths for elliptic problems
- Multi-scale finite-volume method for elliptic problems in subsurface flow simulation.
- Multiscale finite-volume method for compressible multiphase flow in porous media
- Multiscale finite element methods for nonlinear problems and their applications
- A model reduction method for elliptic PDEs with random input using the heterogeneous stochastic FEM framework
- A multiscale model reduction method for partial differential equations
- Machine computation using the exponentially convergent multiscale spectral generalized finite element method
- Variational Multiscale Stabilization and the Exponential Decay of Fine-Scale Correctors
- Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
- Title not available (Why is that?)
- A new multiscale finite element method for high-contrast elliptic interface problems
- Generalized Finite Element Methods: Their Performance and Their Relation to Mixed Methods
- Metric-based upscaling
- Multiscale Finite Element Methods
- AVERAGING OF RANDOM OPERATORS
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
- Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
- Adaptive Multiscale Finite-Volume Method for Multiphase Flow and Transport in Porous Media
- A mixed multiscale finite element method for elliptic problems with oscillating coefficients
- Can a finite element method perform arbitrarily badly?
- Convergence of a Nonconforming Multiscale Finite Element Method
- Bayesian Numerical Homogenization
- Oversampling for the Multiscale Finite Element Method
- A Multiscale Finite Element Method for Numerical Homogenization
- An Analytical Framework for the Numerical Homogenization of Monotone Elliptic Operators and Quasiconvex Energies
- Flux norm approach to finite-dimensional homogenization approximations with non-separated scales and high contrast
- A heterogeneous stochastic FEM framework for elliptic PDEs
- Removing the cell resonance error in the multiscale finite element method via a Petrov-Galerkin formulation
- Accurate multiscale finite element methods for two-phase flow simulations
- Multiscale finite element methods for porous media flows and their applications
Cited In (19)
- Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
- An MsFEM Approach Enriched Using Legendre Polynomials
- Exponentially convergent multiscale finite element method
- A residual-driven local iterative corrector scheme for the multiscale finite element method
- An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber
- Adaptive multiscale model reduction with generalized multiscale finite element methods
- 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
- The multiscale finite element method for nonlinear continuum localization problems at full fine-scale fidelity, illustrated through phase-field fracture and plasticity
- REDUCED MULTISCALE COMPUTATION ON ADAPTED GRID FOR THE CONVECTION-DIFFUSION ROBIN PROBLEM
- Balanced Truncation Based on Generalized Multiscale Finite Element Method for the Parameter-Dependent Elliptic Problem
- An iteratively adaptive multi-scale finite element method for elliptic PDEs with rough coefficients
- Angles between subspaces and nearly optimal approximation in GFEM
- Exponential Convergence for Multiscale Linear Elliptic PDEs via Adaptive Edge Basis Functions
- MsFEM for advection-dominated problems in heterogeneous media: stabilization via nonconforming variants
- Sparse operator compression of higher-order elliptic operators with rough coefficients
- Multiscale Elliptic PDE Upscaling and Function Approximation via Subsampled Data
- Edge multiscale methods for elliptic problems with heterogeneous coefficients
- Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
This page was built for publication: Optimal local multi-scale basis functions for linear elliptic equations with rough coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q262113)
