Optimal local approximation spaces for parabolic problems

12/04/2020
by   Julia Schleuß, et al.
0

We propose local space-time approximation spaces for parabolic problems that are optimal in the sense of Kolmogorov and may be employed in multiscale and domain decomposition methods. The diffusion coefficient can be arbitrarily rough in space and time. To construct local approximation spaces we consider a compact transfer operator that acts on the space of local solutions and covers the full time dimension. The optimal local spaces are then given by the left singular vectors of the transfer operator. To proof compactness of the latter we combine a suitable parabolic Caccioppoli inequality with the compactness theorem of Aubin-Lions. In contrast to the elliptic setting [I. Babuška and R. Lipton, Multiscale Model. Simul., 9 (2011), pp. 373-406] we need an additional regularity result to combine the two results. Furthermore, we employ the generalized finite element method to couple local spaces and construct an approximation of the global solution. Since our approach yields reduced space-time bases, the computation of the global approximation does not require a time stepping method and is thus computationally efficient. Moreover, we derive rigorous local and global a priori error bounds. In detail, we bound the global approximation error in a graph norm by the local errors in the L^2(H^1)-norm, noting that the space the transfer operator maps to is equipped with this norm. Numerical experiments demonstrate an exponential decay of the singular values of the transfer operator and the local and global approximation errors for problems with high contrast or multiscale structure regarding space and time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2022

Randomized quasi-optimal local approximation spaces in time

We target time-dependent partial differential equations (PDEs) with coef...
research
05/12/2021

A local-global generalized multiscale finite element method for highly heterogeneous stochastic groundwater flow problems

In this paper, we propose a local-global multiscale method for highly he...
research
12/20/2021

Wavenumber explicit convergence of a multiscale GFEM for heterogeneous Helmholtz problems

In this paper, a generalized finite element method (GFEM) with optimal l...
research
03/17/2021

Novel design and analysis of generalized FE methods based on locally optimal spectral approximations

In this paper, the generalized finite element method (GFEM) for solving ...
research
09/30/2020

Automatic Variationally Stable Analysis for Finite Element Computations: Transient Convection-Diffusion Problems

We establish stable finite element (FE) approximations of convection-dif...
research
08/23/2022

Improved rates for a space-time FOSLS of parabolic PDEs

We consider the first-order system space-time formulation of the heat eq...
research
06/17/2022

Space-time POD and the Hankel matrix

Time-delay embedding is an increasingly popular starting point for data-...

Please sign up or login with your details

Forgot password? Click here to reset