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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/19/2019

On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion

We provide an endpoint stability result for Scott-Zhang type operators i...
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/21/2020

Convergence and supercloseness in a balanced norm of finite element methods on Bakhvalov-type meshes for reaction-diffusion problems

In convergence analysis of finite element methods for singularly perturb...
11/27/2019

Embedded multilevel Monte Carlo for uncertainty quantification in random domains

The multilevel Monte Carlo (MLMC) method has proven to be an effective v...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.