Convergence of nonconforming multigrid methods without full elliptic regularity
From MaRDI portal
\(W\)-cycleconvergencemacro elementsmultigrid methodsno full elliptic regularitynonconforming finite elementspreconditionersecond- and fourth-order elliptic boundary value problemsvariable \(V\)-cycle
Boundary value problems for second-order elliptic equations (35J25) Boundary value problems for higher-order elliptic equations (35J40) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
This paper studies the convergence of multigrid methods for nonconforming finite element approximations of symmetric positive definite second- and fourth-order elliptic boundary value problems which do not have full elliptic regularity. The approach uses i) two key ingredients introduced by \textit{R. E. Bank} and \textit{T. Dupont} [ibid. 36, 35-51 (1981; Zbl 0466.65059)] in the context of conforming finite element methods: -- equivalence between mesh-dependent norms and fractional order Sobolev norms on the finite element space; -- a duality argument involving fractional order Sobolev spaces. ii) and the extension of such ingredients to nonconforming finite element methods is obtained by relating the nonconforming finite element to a conforming finite element. The results are carefully proved and their relevance is illustrated by detailed applications to models second- and fourth-order problems. The paper includes 68 basic references. This is a very nice paper the reading of which requires a good knowledge of the mathematical theory of finite element methods.
Recommendations
- scientific article; zbMATH DE number 1330673
- Multigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems
- scientific article; zbMATH DE number 1132000
- Nonconforming finite elements and the cascadic multi-grid method
- Uniform convergence of Galerkin‐multigrid methods for nonconforming finite elements for second‐order problems with less than full elliptic regularity
- Coupling method with a kind of nonconforming finite element
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- The analysis of intergrid transfer operators and multigrid methods for nonconforming finite elements
- Criteria for the approximation property for multigrid methods in nonnested spaces
- scientific article; zbMATH DE number 1421674
Cites work
- A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
- A conforming finite element for plate bending
- A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation
- A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
- A Nonconforming Mixed Multigrid Method for the Pure Displacement Problem in Planar Linear Elasticity
- A Nonconforming Mixed Multigrid Method for the Pure Traction Problem in Planar Linear Elasticity
- A Nonconforming Multigrid Method for the Stationary Stokes Equations
- A two-level additive Schwarz preconditioner for nonconforming plate elements
- A Uniformly Accurate Finite Element Method for the Reissner–Mindlin Plate
- An optimal order multigrid method for biharmonic, \(C^ 1\) finite element equations
- An Optimal Order Process for Solving Finite Element Equations
- An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
- An Optimal-Order Nonconforming Multigrid Method for the Biharmonic Equation
- Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
- Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
- Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- scientific article; zbMATH DE number 5963475 (Why is no real title available?)
- scientific article; zbMATH DE number 4138299 (Why is no real title available?)
- scientific article; zbMATH DE number 3943210 (Why is no real title available?)
- scientific article; zbMATH DE number 3958638 (Why is no real title available?)
- scientific article; zbMATH DE number 4011041 (Why is no real title available?)
- scientific article; zbMATH DE number 4078693 (Why is no real title available?)
- scientific article; zbMATH DE number 3476526 (Why is no real title available?)
- scientific article; zbMATH DE number 3501102 (Why is no real title available?)
- scientific article; zbMATH DE number 3536702 (Why is no real title available?)
- scientific article; zbMATH DE number 3574872 (Why is no real title available?)
- scientific article; zbMATH DE number 3596197 (Why is no real title available?)
- scientific article; zbMATH DE number 3602126 (Why is no real title available?)
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 613872 (Why is no real title available?)
- scientific article; zbMATH DE number 713485 (Why is no real title available?)
- scientific article; zbMATH DE number 736309 (Why is no real title available?)
- scientific article; zbMATH DE number 834498 (Why is no real title available?)
- scientific article; zbMATH DE number 912042 (Why is no real title available?)
- scientific article; zbMATH DE number 930582 (Why is no real title available?)
- scientific article; zbMATH DE number 224012 (Why is no real title available?)
- scientific article; zbMATH DE number 238302 (Why is no real title available?)
- Interpolation Error Estimates for the Reduced Hsieh-Clough-Tocher Triangle
- Interpolation in $L^{p}$ with boundary conditions
- Iterative Solution Methods for Plate Bending Problems: Multigrid and Preconditioned<scp>cg</scp>algorithm
- Linear Finite Element Methods for Planar Linear Elasticity
- Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
- Multigrid methods for parameter dependent problems
- Multigrid Preconditioning for the Biharmonic Dirichlet Problem
- New Estimates for Multilevel Algorithms Including the V-Cycle
- Nonconforming Finite Element Methods for the Equations of Linear Elasticity
- On Cubic and Quartic Clough–Tocher Finite Elements
- On the Implementation of Mixed Methods as Nonconforming Methods for Second- Order Elliptic Problems
- Preconditioning Complicated Finite Elements by Simple Finite Elements
- Simple nonconforming quadrilateral Stokes element
- Singularities in boundary value problems
- The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
- Two-level additive Schwarz preconditioners for nonconforming finite element methods
- Wilson's element for the Reissner-Mindlin plate
Cited in
(60)- Convergence of multigrid methods for nonconforming finite elements without regularity assumptions
- A new cascadic multigrid
- Multigrid methods for Hellan-Herrmann-Johnson mixed method of Kirchhoff plate bending problems
- On V-cycle multigrid implementation for plate elements
- Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method
- Error analysis of a fully discrete Morley finite element approximation for the Cahn-Hilliard equation
- A Morley finite element method for the displacement obstacle problem of clamped Kirchhoff plates
- Two new approaches for solving elliptic obstacle problems using discontinuous Galerkin methods
- A multilevel approach for trace system in HDG discretizations
- Numerical methods for static shallow shells lying over an obstacle
- Morley FEM for the fourth-order nonlinear reaction-diffusion problems
- Virtual enriching operators
- A two-level algorithm for the weak Galerkin discretization of diffusion problems
- Weakly over-penalized discontinuous Galerkin schemes for Reissner-Mindlin plates without the shear variable
- Gradient recovery for elliptic interface problem. II: Immersed finite element methods
- Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients
- Multigrid methods for an elliptic optimal control problem with pointwise state constraints
- Supremum-norm a posteriori error control of quadratic discontinuous Galerkin methods for the obstacle problem
- A posteriori error control of discontinuous Galerkin methods for elliptic obstacle problems
- Finite element methods for the displacement obstacle problem of clamped plates
- Approximating gradients with continuous piecewise polynomial functions
- Multilevel finite element preconditioning for \(\sqrt{3}\) refinement
- A new error analysis for discontinuous finite element methods for linear elliptic problems
- Guaranteed lower bounds for eigenvalues
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- A generalized BPX multigrid framework covering nonnested V-cycle methods
- Discontinuous Galerkin methods for a contact problem with Tresca friction arising in linear elasticity
- scientific article; zbMATH DE number 1281334 (Why is no real title available?)
- Multigrid and multilevel methods for nonconforming 𝑄₁ elements
- Uniform convergence of Galerkin‐multigrid methods for nonconforming finite elements for second‐order problems with less than full elliptic regularity
- An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element
- Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
- Criteria for the approximation property for multigrid methods in nonnested spaces
- A posteriori error estimates of discontinuous Galerkin methods for the Signorini problem
- On the convergence of nonnested multigrid methods with nested spaces on coarse grids
- A New Convergence Analysis of Finite Element Methods for Elliptic Distributed Optimal Control Problems with Pointwise State Constraints
- Discontinuous Galerkin with weakly over-penalized techniques for Reissner-Mindlin plates
- Lowest-order equivalent nonstandard finite element methods for biharmonic plates
- Analysis of the Morley element for the Cahn-Hilliard equation and the Hele-Shaw flow
- Coefficient jump-independent approximation of the conforming and nonconforming finite element solutions
- Unified geometric multigrid algorithm for hybridized High-order finite element methods
- Forty years of the Crouzeix-Raviart element
- \(C^0\) interior penalty methods for fourth order elliptic boundary value problems on polygonal domains
- Multilevel methods for nonuniformly elliptic operators and fractional diffusion
- Adaptive Morley FEM for the von Kármán equations with optimal convergence rates
- Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
- Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations
- Discontinuous Galerkin methods for an elliptic optimal control problem with a general state equation and pointwise state constraints
- Unified discontinuous Galerkin finite element methods for second order Dirichlet boundary control problem
- Adaptive finite element methods for a fourth order obstacle problem and a state constrained optimal control problem
- Unified analysis of discontinuous Galerkin methods for frictional contact problem with normal compliance
- Error analysis of nonconforming virtual element method for Stokes problem with low regularity
- Unifying a posteriori error analysis of five piecewise quadratic discretisations for the biharmonic equation
- A nonlinear least-squares convexity enforcing C^0 interior penalty method for the Monge-Ampère equation on strictly convex smooth planar domains
- A posteriori error analysis of hybrid high-order methods for the elliptic obstacle problem
- Multigrid methods for saddle point problems: Darcy systems
- Discontinuous Galerkin finite element methods for the control constrained Dirichlet control problem governed by the diffusion equation
- Mixed finite volume method for two-dimensional Maxwell's equations
- Modified hierarchy basis for solving singular boundary value problems
- Optimality of multilevel preconditioning for nonconforming P1 finite elements
This page was built for publication: Convergence of nonconforming multigrid methods without full elliptic regularity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4221967)
