Super-localization of elliptic multiscale problems

07/28/2021
by   Moritz Hauck, et al.
0

Numerical homogenization aims to efficiently and accurately approximate the solution space of an elliptic partial differential operator with arbitrarily rough coefficients in a d-dimensional domain. The application of the inverse operator to some standard finite element space defines an approximation space with uniform algebraic approximation rates with respect to the mesh size parameter H. This holds even for under-resolved rough coefficients. However, the true challenge of numerical homogenization is the localized computation of a localized basis for such an operator-dependent approximate solution space. This paper presents a novel localization technique that enforces the super-exponential decay of the basis relative to H. This shows that basis functions with supports of width 𝒪(H|log H|^(d-1)/d) are sufficient to preserve the optimal algebraic rates of convergence in H without pre-asymptotic effects. A sequence of numerical experiments illustrates the significance of the new localization technique when compared to the so far best localization to supports of width 𝒪(H|log H|).

READ FULL TEXT
research
11/17/2022

A Super-Localized Generalized Finite Element Method

This paper presents a novel multi-scale method for elliptic partial diff...
research
06/04/2022

Super-localized orthogonal decomposition for convection-dominated diffusion problems

This paper presents a multi-scale method for convection-dominated diffus...
research
10/29/2021

Multiscale Finite Element Methods for an Elliptic Optimal Control Problem with Rough Coefficients

We investigate multiscale finite element methods for an elliptic distrib...
research
09/20/2021

Convergence analysis of an operator-compressed multiscale finite element method for Schrödinger equations with multiscale potentials

In this paper, we analyze the convergence of the operator-compressed mul...
research
12/21/2021

Super-localized Orthogonal Decomposition for high-frequency Helmholtz problems

We propose a novel variant of the Localized Orthogonal Decomposition (LO...
research
11/28/2022

A reduced basis super-localized orthogonal decomposition for reaction-convection-diffusion problems

This paper presents a method for the numerical treatment of reaction-con...
research
03/11/2015

Multigrid with rough coefficients and Multiresolution operator decomposition from Hierarchical Information Games

We introduce a near-linear complexity (geometric and meshless/algebraic)...

Please sign up or login with your details

Forgot password? Click here to reset