Multiscale-spectral GFEM and optimal oversampling

DOI10.1016/J.CMA.2020.112960zbMATH Open1442.65402arXiv1910.08856OpenAlexW3012226381MaRDI QIDQ2180477FDOQ2180477

Ivo Babuška, Michael Stuebner, Robert Lipton, Paul Sinz

Publication date: 14 May 2020

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Abstract: In this work we address the Multiscale Spectral Generalized Finite Element Method (MS-GFEM) developed in [I. Babuv{s}ka and R. Lipton, Multiscale Modeling and Simulation 9 (2011), pp. 373--406]. We outline the numerical implementation of this method and present simulations that demonstrate contrast independent exponential convergence of MS-GFEM solutions. We introduce strategies to reduce the computational cost of generating the optimal oversampled local approximating spaces used here. These strategies retain accuracy while reducing the computational work necessary to generate local bases. Motivated by oversampling we develop a nearly optimal local basis based on a partition of unity on the boundary and the associated A-harmonic extensions.

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

Recommendations

• Oversampling for the multiscale finite element method
• Multiscale finite element methods for high-contrast problems using local spectral basis functions
• Machine computation using the exponentially convergent multiscale spectral generalized finite element method
• Constraint energy minimizing generalized multiscale finite element method
• Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems

zbMATH Keywords

oversamplingmultiscale methodsgeneralized finite element method (GFEM)partition of unity method (PUM)contrast independent convergence ratemultiscale-spectral generalized finite element method (MS-GFEM)

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Cites Work

• Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
• Localization of elliptic multiscale problems
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• The partition of unity finite element method: basic theory and applications
• Title not available (Why is that?)
• Heterogeneous multiscale methods: a review
• Asymptotic and numerical homogenization
• Title not available (Why is that?)
• THE PARTITION OF UNITY METHOD
• Survey of meshless and generalized finite element methods: A unified approach
• Title not available (Why is that?)
• A multiscale finite element method for elliptic problems in composite materials and porous media
• On \(n\)-widths for elliptic problems
• Machine computation using the exponentially convergent multiscale spectral generalized finite element method
• Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
• Metric-based upscaling
• Special Finite Element Methods for a Class of Second Order Elliptic Problems with Rough Coefficients
• Bayesian Numerical Homogenization
• Direct methods in the calculus of variations
• Flux norm approach to finite-dimensional homogenization approximations with non-separated scales and high contrast
• Accurate multiscale finite element methods for two-phase flow simulations
• Multiscale finite element methods for porous media flows and their applications
• The variational multiscale method -- a paradigm for computational mechanics
• Hierarchical Matrices: Algorithms and Analysis
• Title not available (Why is that?)
• Subgrid Upscaling and Mixed Multiscale Finite Elements
• GENERALIZED FINITE ELEMENT METHODS — MAIN IDEAS, RESULTS AND PERSPECTIVE
• Domain decomposition methods for the numerical solution of partial differential equations
• The design and analysis of the generalized finite element method
• An Introduction to Domain Decomposition Methods
• Analysis of the heterogeneous multiscale method for elliptic homogenization problems
• Homogenization of Parabolic Equations with a Continuum of Space and Time Scales
• Generalized finite element method using mesh-based handbooks: application to problems in domains with many voids.
• A particle-partition of unity method. VII: Adaptivity
• A Framework for Adaptive Multiscale Methods for Elliptic Problems
• The penetration function and its application to microscale problems
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
• Uncertain loading and quantifying maximum energy concentration within composite structures
• Randomized Local Model Order Reduction
• Evaluation of Local Multiscale Approximation Spaces for Partition of Unity Methods
• Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods

Cited In (18)

• A CutFE-LOD method for the multiscale elliptic problems on complex domains
• Error estimates for discrete generalized FEMs with locally optimal spectral approximations
• Exponentially convergent multiscale finite element method
• Optimal Local Approximation Spaces for Parabolic Problems
• An edge multiscale interior penalty discontinuous Galerkin method for heterogeneous Helmholtz problems with large varying wavenumber
• Asymptotic Analysis of Nonlinear Robin-Type Boundary Value Problems with Small Periodic Structure
• Novel Design and Analysis of Generalized Finite Element Methods Based on Locally Optimal Spectral Approximations
• Wavenumber Explicit Convergence of a Multiscale Generalized Finite Element Method for Heterogeneous Helmholtz Problems
• Homogenization with the quasistatic Tresca friction law: qualitative and quantitative results
• A relaxed localized trust-region reduced basis approach for optimization of multiscale problems
• Title not available (Why is that?)
• Regularized coupling multiscale method for thermomechanical coupled problems
• A combined multiscale finite element method based on the LOD technique for the multiscale elliptic problems with singularities
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method for Inhomogeneous Boundary Value Problems with High Contrast Coefficients
• Angles between subspaces and nearly optimal approximation in GFEM
• Numerical homogenization beyond scale separation
• Exponential Convergence for Multiscale Linear Elliptic PDEs via Adaptive Edge Basis Functions
• Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations

This page was built for publication: Multiscale-spectral GFEM and optimal oversampling

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