A basic norm equivalence for the theory of multilevel methods

DOI10.1007/BF01388699zbMath0796.65135MaRDI QIDQ1326384

Harry Yserentant, Folkmar A. Bornemann

Publication date: 10 October 1994

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133715

zbMATH Keywords

domain decompositionfinite elementiterative methodsmultigrid methodmultilevel methodsinterpolation spacesnorm equivalencediscrete normssubspace decompositions

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10)

Related Items (31)

A stable, direct solver for the gradient equation ⋮ Multilevel Schwarz methods ⋮ On additive Schwarz preconditioners for sparse grid discretizations ⋮ Unnamed Item ⋮ Efficient numerical solution of mixed finite element discretizations by adaptive multilevel methods ⋮ Modified hierarchy basis for solving singular boundary value problems ⋮ Data structures and concepts for adaptive finite element methods ⋮ Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems ⋮ Finite element multilevel approximation of a function and applications ⋮ A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing ⋮ On multi-level bases for elliptic boundary value problems ⋮ Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs ⋮ Goal-oriented adaptivity and multilevel preconditioning for the Poisson-Boltzmann equation ⋮ Multilevel techniques for compression and reduction of scientific data -- the univariate case ⋮ Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains ⋮ Multilevel Techniques for Compression and Reduction of Scientific Data---The Unstructured Case ⋮ Multilevel Techniques for Compression and Reduction of Scientific Data---The Multivariate Case ⋮ Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs ⋮ Unnamed Item ⋮ Optimal multilevel methods for graded bisection grids ⋮ Multilevel iterative solution and adaptive mesh refinement for mixed finite element discretizations ⋮ Experiments in 3D with a three-point hierarchical basis preconditioner ⋮ Stable multilevel splittings of boundary edge element spaces ⋮ Some multilevel methods on graded meshes ⋮ Multilevel Techniques for Compression and Reduction of Scientific Data-Quantitative Control of Accuracy in Derived Quantities ⋮ Multilevel preconditioning for the boundary concentrated \(hp\)-FEM ⋮ Unnamed Item ⋮ A finite element method for the Frobenius-Perron operator equation ⋮ Extension by zero in discrete trace spaces: Inverse estimates ⋮ Robust norm equivalencies for diffusion problems ⋮ Multilevel decompositions and norms for negative order Sobolev spaces

Uses Software

• PLTMG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On function spaces related to finite element approximation theory
• Two preconditioners based on the multi-level splitting of finite element spaces
• On the multi-level splitting of finite element spaces
• The hierarchical basis multigrid method
• The contraction number of a multigrid method for solving the Poisson equation
• Multilevel preconditioning
• Multilevel Schwarz methods
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Parallel Multilevel Preconditioners
• Iterative Methods by Space Decomposition and Subspace Correction
• New Estimates for Multilevel Algorithms Including the V-Cycle

This page was built for publication: A basic norm equivalence for the theory of multilevel methods