Robust optimal multilevel preconditioners for non‐conforming finite element systems

DOI10.1002/nla.438zbMath1164.65518OpenAlexW1994445516MaRDI QIDQ3599986

Maya G. Neytcheva, Radim Blaheta, Svetozar Margenov

Publication date: 9 February 2009

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.438

zbMATH Keywords

convergencefinite elementCrouzeix-Raviart elementhierarchical basisnon-conforming FEMalgebraic multilevel preconditionerself-adjoint second order elliptic problems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients ⋮ Robust AMLI methods for parabolic Crouzeix-Raviart FEM systems ⋮ CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems ⋮ Multilevel preconditioning of rotated bilinear non-conforming FEM problems ⋮ Preconditioning anda posteriorierror estimates usingh- andp-hierarchical finite elements with rectangular supports ⋮ Multilevel algorithms for Rannacher-Turek finite element approximation of 3D elliptic problems ⋮ Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints ⋮ Multilevel Splitting of Weighted Graph-Laplacian Arising in Non-conforming Mixed FEM Elliptic Problems ⋮ Application of Hierarchical Decomposition: Preconditioners and Error Estimates for Conforming and Nonconforming FEM ⋮ The Effect of a Minimum Angle Condition on the Preconditioning of the Pivot Block Arising from 2-Level-Splittings of Crouzeix-Raviart FE-Spaces ⋮ Algebraic multilevel iteration method for lowest order Raviart-Thomas space and applications

Cites Work

• On Multilevel Preconditioners which are Optimal with Respect to Both Problem and Discretization Parameters
• Unnamed Item