# Multilevel decompositions and norms for negative order Sobolev spaces

@inproceedings{Fuhrer2020MultilevelDA, title={Multilevel decompositions and norms for negative order Sobolev spaces}, author={Thomas Fuhrer}, year={2020} }

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…

## 8 Citations

### A DPG method for the quad-curl problem

- Mathematics
- 2023

We derive an ultraweak variational formulation of the quad-curl problem in two and three dimensions. We present a discontinuous Petrov–Galerkin (DPG) method for its approximation and prove its…

### Minimal residual methods in negative or fractional Sobolev norms

- MathematicsArXiv
- 2023

A BSTRACT . For numerical approximation the reformulation of a PDE as a resid- ual minimisation problem has the advantages that the resulting linear system is symmetric positive deﬁnite, and that the…

### On a mixed FEM and a FOSLS with $H^{-1}$ loads

- Mathematics
- 2022

. We study variants of the mixed ﬁnite element method (mixed FEM) and the ﬁrst-order system least-squares ﬁnite element (FOSLS) for the Poisson problem where we replace the load by a suitable…

### HAZniCS - Software Components for Multiphysics Problems

- Computer ScienceArXiv
- 2022

The focus of the paper is on the design and implementation of a pool of robust and efficient solver algorithms which tackle issues related to the complex interfacial coupling of the physical problems often encountered in applications in brain biomechanics.

### Least squares solvers for ill-posed PDEs that are conditionally stable

- MathematicsArXiv
- 2022

A BSTRACT . This paper is concerned with the design and analysis of least squares solvers for ill-posed PDEs that are conditionally stable. The norms and the regularization term used in the least…

### MINRES for second-order PDEs with singular data

- MathematicsSIAM J. Numer. Anal.
- 2022

This work considers a DPG method and a least-squares FEM for the Poisson problem and analyzes regularization approaches that allow the use of H−1 loads, and also studies the case of point loads.

### Robust monolithic solvers for the Stokes-Darcy problem with the Darcy equation in primal form

- Computer ScienceSIAM Journal on Scientific Computing
- 2022

This work constructs mesh-independent and parameter-robust monolithic solvers for the coupled primal Stokes-Darcy problem and suggests robust preconditioners that utilize operators in fractional Sobolev spaces.

### Interpolation Operator on negative Sobolev Spaces

- MathematicsArXiv
- 2021

A Scott–Zhang type projection operator mapping to Lagrange elements for arbitrary polynomial order that is stable in the corresponding negative norms and allows for optimal rates of convergence.

## References

SHOWING 1-10 OF 50 REFERENCES

### Adaptive BEM with inexact PCG solver yields almost optimal computational costs

- Computer Science, MathematicsNumerische Mathematik
- 2019

Besides convergence with optimal algebraic rates, this work provides an additive Schwarz preconditioner which can be computed in linear complexity and which is optimal in the sense that the condition numbers of the preconditionsed systems are uniformly bounded.

### Uniform Preconditioners of Linear Complexity for Problems of Negative Order

- Computer Science, MathematicsComput. Methods Appl. Math.
- 2021

Abstract We propose a multi-level type operator that can be used in the framework of operator (or Caldéron) preconditioning to construct uniform preconditioners for negative order operators…

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

- MathematicsESAIM: Mathematical Modelling and Numerical Analysis
- 2019

As an application, a multilevel decomposition based on Scott-Zhang operators on a hierarchy of meshes generated by newest vertex bisection with equivalent norms up to (but excluding) the endpoint case is obtained.

### Equivalence of local-and global-best approximations, a simple stable local commuting projector, and optimal hp approximation estimates in H(div)

- Mathematics, Computer ScienceIMA Journal of Numerical Analysis
- 2019

The findings from this work are applied to derive optimal a priori $hp$-error estimates for mixed and least-squares finite element methods applied to a model diffusion problem.

### A basic norm equivalence for the theory of multilevel methods

- Mathematics
- 1993

SummarySubspace decompositions of finite element spaces based onL2-like orthogonal projections play an important role for the construction and analysis of multigrid like iterative methods. Recently…

### Non-homogeneous boundary value problems and applications

- Mathematics
- 1972

7 Scalar and Vector Ultra-Distributions.- 1. Scalar-Valued Functions of Class Mk.- 1.1 The Sequences {Mk}.- 1.2 The Space $${D_{{M_k}}}\left( H \right)$$.- 1.3 The Spaces $${D_{{M_k}}}\left( H…