DeepAI AI Chat
Log In Sign Up

Multilevel decompositions and norms for negative order Sobolev spaces

by   Thomas Führer, et al.

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.


page 1

page 2

page 3

page 4


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

We propose and analyze optimal additive multilevel solvers for isogeomet...

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

We present the construction of additive multilevel preconditioners, also...

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...

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

We extend previously developed two-level coarsening procedures for graph...

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

In this work, an adaptive finite element algorithm for symmetric second-...

Helmholtz FEM solutions are locally quasi-optimal modulo low frequencies

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