Multigrid Methods for Nonconforming Finite Element Methods

DOI10.1137/0727056zbMath0703.65067OpenAlexW2021921526MaRDI QIDQ3482788

Rüdiger Verfürth, Dietrich Braess

Publication date: 1990

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0727056

zbMATH Keywords

convergencePoisson equationStokes equationsmultigrid algorithmnonconforming finite element methodsJacobi relaxationCrouzeix- Raviart discretization

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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) Navier-Stokes equations (35Q30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05)

Related Items (38)

Preconditioning \(P_ 1\) conforming finite elements: Condition numbers and singular value distributions ⋮ A multilevel approach for trace system in HDG discretizations ⋮ Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method ⋮ Uniform convergence of Galerkin‐multigrid methods for nonconforming finite elements for second‐order problems with less than full elliptic regularity ⋮ A posteriori error estimates for FEM with violated Galerkin orthogonality ⋮ Mixed finite element methods for groundwater flow in heterogeneous aquifers ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Nonconforming multigrid method for nonsymmetric and indefinite problems ⋮ A multigrid method for a parameter dependent problem in solid mechanics ⋮ Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations ⋮ Spectral element multigrid. II: Theoretical justification ⋮ Multigrid methods for parameter dependent problems ⋮ A posteriori error estimators for the Stokes equations. II: Non- conforming discretizations ⋮ \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes ⋮ Multigrid and multilevel methods for nonconforming 𝑄₁ elements ⋮ Neumann-Neumann algorithms for a mortar Crouzeix-Raviart element for 2nd order elliptic problems ⋮ On a hierarchical basis multilevel method with nonconforming P1 elements ⋮ Multigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems ⋮ Variable V-cycle multigrid preconditioners for the discrete systems from combined hybrid quadrilateral elements ⋮ Convergence analysis of an adaptive nonconforming finite element method ⋮ Convergence and optimality of adaptive mixed finite element methods ⋮ New hybridization techniques ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ BPX Preconditioner for Nonstandard Finite Element Methods for Diffusion Problems ⋮ Non-nested multi-grid solvers for mixed divergence-free scott-vogelius discretizations ⋮ A note on convergence of V-cycle nonconforming multigrid methods ⋮ A multi-grid algorithm for mixed problems with penalty ⋮ Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients ⋮ New robust nonconforming finite elements of higher order ⋮ The multigrid method for the combined hybrid elements of elasticity mechanical problem ⋮ Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods ⋮ New intergrid transfer in multigrid method for \(P_1\)-nonconforming finite element method ⋮ \(\mathcal V\)-cycle Galerkin-multigrid methods for nonconforming methods for nonsymmetric and indefinite problems ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ \(V\)-cycle multigrid methods for Wilson nonconforming element ⋮ On \(V\)-cycle multigrid implementation for plate elements ⋮ On a BPX-preconditioner for P1 elements

This page was built for publication: Multigrid Methods for Nonconforming Finite Element Methods