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

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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item