Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods

DOI10.1137/18M1166432MaRDI QIDQ5117157zbMATH OpenOpenAlexFDO

Authors Ke Chen, Qin Li, Stephen J. Wright, Jianfeng Lu

Publication date 20 August 2020

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

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

zbMATH Keywords

elliptic equationgeneralized eigenvalue problemgeneralized finite element methodsrandomized samplingrandom singular value decomposition

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: In the framework of generalized finite element methods for elliptic equations with rough coefficients, efficiency and accuracy of the numerical method depend critically on the use of appropriate basis functions. This work explores several random sampling strategies that construct approximations to the optimal set of basis functions of a given dimension, and proposes a quantitative criterion to analyze and compare these sampling strategies. Numerical evidence shows that the best results are achieved by two strategies, Random Gaussian and Smooth boundary sampling.

Recommendations

• Randomized oversampling for generalized multiscale finite element methods
• Basis random variables in finite element analysis
• Random sampling and efficient algorithms for multiscale PDEs
• Random field finite elements
• The random variational principle and finite element method
• scientific article; zbMATH DE number 1357975
• An adaptive sampling approach for the reduced basis method
• A multilevel approach towards unbiased sampling of random elliptic partial differential equations
• On generalized stochastic perturbation‐based finite element method
• Stochastic finite element methods for partial differential equations with random input data

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 1341891 (Why is no real title available?)
• A multiscale finite element method for elliptic problems in composite materials and porous media
• Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework. I: Total energy calculation
• Analysis of the heterogeneous multiscale method for elliptic homogenization problems
• Asymptotic analysis for periodic structures
• Asymptotic analysis of transport processes
• Bayesian numerical homogenization
• Convergence of a Nonconforming Multiscale Finite Element Method
• Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Evaluation of local multiscale approximation spaces for partition of unity methods
• Extensions of Lipschitz mappings into a Hilbert space
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Hierarchical matrices: algorithms and analysis
• Localization of elliptic multiscale problems
• Metric-based upscaling
• Numerical methods for multiscale elliptic problems
• Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
• Polyharmonic homogenization, rough polyharmonic splines and sparse super-localization
• Randomized oversampling for generalized multiscale finite element methods
• Sparse operator compression of higher-order elliptic operators with rough coefficients
• THE PARTITION OF UNITY METHOD
• The heterogeneous multiscale methods
• Uncertain loading and quantifying maximum energy concentration within composite structures
• Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices

Cited in

(13)

• Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
• Error estimates for discrete generalized FEMs with locally optimal spectral approximations
• Exponentially convergent multiscale finite element method
• Exponential convergence for multiscale linear elliptic PDEs via adaptive edge basis functions
• Super-localization of elliptic multiscale problems
• Multiscale-spectral GFEM and optimal oversampling
• Optimal local approximation spaces for parabolic problems
• Randomized weakly admissible meshes
• A Reduced Order Schwarz Method for Nonlinear Multiscale Elliptic Equations Based on Two-Layer Neural Networks
• Randomized Quasi-Optimal Local Approximation Spaces in Time
• Manifold Learning and Nonlinear Homogenization
• Localized Model Reduction for Nonlinear Elliptic Partial Differential Equations: Localized Training, Partition of Unity, and Adaptive Enrichment
• A locally conservative multiscale method for stochastic highly heterogeneous flow

This page was built for publication: Randomized Sampling for Basis Function Construction in Generalized Finite Element Methods

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