DeepAI AI Chat
Log In Sign Up

Multilevel decompositions and norms for negative order Sobolev spaces

09/01/2020
by   Thomas Führer, et al.
0

We consider multilevel decompositions of piecewise constants on simplicial meshes that are stable in H^-s for s∈ (0,1). Proofs are given in the case of uniformly and locally refined meshes. Our findings can be applied to define local multilevel diagonal preconditioners that lead to bounded condition numbers (independent of the mesh-sizes and levels) and have optimal computational complexity. Furthermore, we discuss multilevel norms based on local (quasi-)projection operators that allow the efficient evaluation of negative order Sobolev norms. A discussion on several extensions and applications concludes this article.

READ FULL TEXT

page 1

page 2

page 3

page 4

07/03/2019

BPX preconditioners for isogeometric analysis using analysis-suitable T-splines

We propose and analyze optimal additive multilevel solvers for isogeomet...
12/27/2019

BPX Preconditioners for Isogeometric Analysis Using (Truncated) Hierarchical B-splines

We present the construction of additive multilevel preconditioners, also...
12/16/2021

On Gibbs Sampling for Structured Bayesian Models Discussion of paper by Zanella and Roberts

This article is a discussion of Zanella and Roberts' paper: Multilevel l...
03/09/2020

Multilevel spectral coarsening for graph Laplacian problems with application to reservoir simulation

We extend previously developed two-level coarsening procedures for graph...
10/19/2022

Optimal computational costs of AFEM with optimal local hp-robust multigrid solver

In this work, an adaptive finite element algorithm for symmetric second-...
04/28/2023

Helmholtz FEM solutions are locally quasi-optimal modulo low frequencies

For h-FEM discretisations of the Helmholtz equation with wavenumber k, w...