Abstract:This work presents an abstract framework for the design, implementation, and analysis of the multiscale spectral generalized finite element method (MS-GFEM), a particular numerical multiscale method originally proposed in [I. Babuska and R. Lipton, Multiscale Model.\;\,Simul., 9 (2011), pp.~373--406]. MS-GFEM is a partition of unity method employing optimal local approximation spaces constructed from local spectral problems. We establish a general local approximation theory demonstrating exponential convergence with respect to local degrees of freedom under certain assumptions, with explicit dependence on key problem parameters. Our framework applies to a broad class of multiscale PDEs with $L^{\infty}$-coefficients in both continuous and discrete, finite element settings, including highly indefinite problems (convection-dominated diffusion, as well as the high-frequency Helmholtz, Maxwell and elastic wave equations with impedance boundary conditions), and higher-order problems. Notably, we prove a local convergence rate of $O(e^{-cn^{1/d}})$ for MS-GFEM for all these problems, improving upon the $O(e^{-cn^{1/(d+1)}})$ rate shown by Babuska and Lipton. Moreover, based on the abstract local approximation theory for MS-GFEM, we establish a unified framework for showing low-rank approximations to multiscale PDEs. This framework applies to the aforementioned problems, proving that the associated Green's functions admit an $O(|\log\epsilon|^{d})$-term separable approximation on well-separated domains with error $\epsilon>0$. Our analysis improves and generalizes the result in [M. Bebendorf and W. Hackbusch, Numerische Mathematik, 95 (2003), pp.~1-28] where an $O(|\log\epsilon|^{d+1})$-term separable approximation was proved for Poisson-type problems.

A resourceful splitting technique with applications to deterministic and stochastic multiscale finite element methods

A Pre-splitting Green's Function Based Hybrid Fast Algorithm for Multiscale Problems

Cluster-based Generalized Multiscale Finite Element Method for elliptic PDEs with random coefficients

A Combined Finite Element and Multiscale Finite Element Method for the Multiscale Elliptic Problems

A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs

Application of Multiscale Finite Element Method in the Uncertainty Qualification of Large-Scale Groundwater Flow

A convergence analysis of Generalized Multiscale Finite Element Methods

Variational multiscale analysis: the fine-scale Green's function for stochastic partial differential equations

An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations

Localized subspace iteration methods for elliptic multiscale problems

A Mixed Multiscale Spectral Generalized Finite Element Method

A Pre-splitting Green’s Function based Hybrid Fast Algorithm for Multiscale Problems

Multiscale Empirical Interpolation for Solving Nonlinear PDEs using Generalized Multiscale Finite Element Methods

Non-intrusive implementation of a wide variety of Multiscale Finite Element Methods

A Combined Multiscale Finite Element Method Based on the LOD Technique for the Multiscale Elliptic Problems with Singularities

An Efficient High Order Heterogeneous Multiscale Method for Elliptic Problems.

Non-Conforming Multiscale Finite Element Method for Stokes Flows in Heterogeneous Media. Part I: Methodologies and Numerical Experiments

Exponentially Convergent Multiscale Finite Element Method

A Multiscale Hybrid Method

A variational multiscale method derived from an adaptive stabilized conforming finite element method via residual minimization on dual norms

Finite element method coupled with multiscale finite element method for the non-stationary Stokes-Darcy model