• Corpus ID: 221396898

Multilevel decompositions and norms for negative order Sobolev spaces

  title={Multilevel decompositions and norms for negative order Sobolev spaces},
  author={Thomas Fuhrer},
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… 

Figures from this paper

A DPG method for the quad-curl problem

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

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 definite, and that the

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

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

HAZniCS - Software Components for Multiphysics Problems

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

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

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

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

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.



Adaptive BEM with inexact PCG solver yields almost optimal computational costs

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

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

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)

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.

Uniform preconditioners for problems of positive order

Uniform convergence of multigrid methods for adaptive meshes

A basic norm equivalence for the theory of multilevel methods

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

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

Interpolation Spaces and Optimal Multilevel Preconditioners