Convergence of nonconforming multigrid methods without full elliptic regularity

DOI10.1090/S0025-5718-99-01035-2zbMath0912.65099OpenAlexW2002410282MaRDI QIDQ4221967

Susanne C. Brenner

Publication date: 3 December 1998

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-99-01035-2

zbMATH Keywords

convergencemultigrid methodspreconditionernonconforming finite elementsmacro elements\(W\)-cycleno full elliptic regularitysecond- and fourth-order elliptic boundary value problemsvariable \(V\)-cycle

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) 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)

Related Items (51)

An analysis of nonconforming multi-grid methods, leading to an improved method for the Morley element ⋮ Lowest-order equivalent nonstandard finite element methods for biharmonic plates ⋮ A multilevel approach for trace system in HDG discretizations ⋮ Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method ⋮ A new error analysis for discontinuous finite element methods for linear elliptic problems ⋮ Covolume-based intergrid transfer operator in \(P_{1}\) nonconforming multigrid method ⋮ Finite element methods for the displacement obstacle problem of clamped plates ⋮ Uniform convergence of Galerkin‐multigrid methods for nonconforming finite elements for second‐order problems with less than full elliptic regularity ⋮ Approximating gradients with continuous piecewise polynomial functions ⋮ 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 ⋮ Modified hierarchy basis for solving singular boundary value problems ⋮ Guaranteed lower bounds for eigenvalues ⋮ Discontinuous Galerkin methods for a contact problem with Tresca friction arising in linear elasticity ⋮ Multigrid methods for Hellan-Herrmann-Johnson mixed method of Kirchhoff plate bending problems ⋮ Auxiliary space preconditioners for a \(C^0\) finite element approximation of Hamilton-Jacobi-Bellman equations with cordes coefficients ⋮ 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 ⋮ Uniformly convergent iterative methods for discontinuous Galerkin discretizations ⋮ 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 ⋮ Gradient recovery for elliptic interface problem. II: Immersed finite element methods ⋮ Analysis of the Morley element for the Cahn–Hilliard equation and the Hele-Shaw flow ⋮ 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 ⋮ Multigrid methods for an elliptic optimal control problem with pointwise state constraints ⋮ Unifying a posteriori error analysis of five piecewise quadratic discretisations for the biharmonic equation ⋮ Numerical methods for static shallow shells lying over an obstacle ⋮ Supremum-norm a posteriori error control of quadratic discontinuous Galerkin methods for the obstacle problem ⋮ A posteriori error estimates of discontinuous Galerkin methods for the Signorini problem ⋮ Morley FEM for the fourth-order nonlinear reaction-diffusion problems ⋮ Discontinuous Galerkin with weakly over-penalized techniques for Reissner-Mindlin plates ⋮ Coefficient Jump-Independent Approximation of the Conforming and Nonconforming Finite Element Solutions ⋮ Multigrid methods for saddle point problems: Darcy systems ⋮ Error analysis of a fully discrete Morley finite element approximation for the Cahn-Hilliard equation ⋮ \(C^0\) interior penalty methods for fourth order elliptic boundary value problems on polygonal domains ⋮ A Morley finite element method for the displacement obstacle problem of clamped Kirchhoff plates ⋮ Multilevel finite element preconditioning for √3 refinement ⋮ Virtual enriching operators ⋮ Optimality of multilevel preconditioning for nonconforming P1 finite elements ⋮ A New Convergence Analysis of Finite Element Methods for Elliptic Distributed Optimal Control Problems with Pointwise State Constraints ⋮ Unified Geometric Multigrid Algorithm for Hybridized High-Order Finite Element Methods ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Adaptive Morley FEM for the von Kármán Equations with Optimal Convergence Rates ⋮ On \(V\)-cycle multigrid implementation for plate elements ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems ⋮ A posteriori error control of discontinuous Galerkin methods for elliptic obstacle problems ⋮ Weakly over-penalized discontinuous Galerkin schemes for Reissner-Mindlin plates without the shear variable ⋮ Two new approaches for solving elliptic obstacle problems using discontinuous Galerkin methods ⋮ A new cascadic multigrid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjugate gradient method and a multigrid algorithm for Morley's finite element approximation of the biharmonic equation
• An optimal order multigrid method for biharmonic, \(C^ 1\) finite element equations
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• A circulant preconditioner for domain decomposition algorithm for the solution of the elliptic problems
• Wilson's element for the Reissner-Mindlin plate
• A two-level additive Schwarz preconditioner for nonconforming plate elements
• A conforming finite element for plate bending
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• A Uniformly Accurate Finite Element Method for the Reissner–Mindlin Plate
• A Nonconforming Multigrid Method for the Stationary Stokes Equations
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• An Optimal Order Process for Solving Finite Element Equations
• Nonconforming Finite Element Methods for the Equations of Linear Elasticity
• Simple nonconforming quadrilateral Stokes element
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• Linear Finite Element Methods for Planar Linear Elasticity
• A Nonconforming Mixed Multigrid Method for the Pure Displacement Problem in Planar Linear Elasticity
• Multigrid Preconditioning for the Biharmonic Dirichlet Problem
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• On Cubic and Quartic Clough–Tocher Finite Elements
• Interpolation Error Estimates for the Reduced Hsieh-Clough-Tocher Triangle
• A Nonconforming Mixed Multigrid Method for the Pure Traction Problem in Planar Linear Elasticity
• An Optimal-Order Nonconforming Multigrid Method for the Biharmonic Equation
• On the Implementation of Mixed Methods as Nonconforming Methods for Second- Order Elliptic Problems
• Multigrid methods for parameter dependent problems
• Two-level additive Schwarz preconditioners for nonconforming finite element methods
• Preconditioning Complicated Finite Elements by Simple Finite Elements
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation
• Interpolation in $L^{p}$ with boundary conditions
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• Iterative Solution Methods for Plate Bending Problems: Multigrid and Preconditioned<scp>cg</scp>algorithm

This page was built for publication: Convergence of nonconforming multigrid methods without full elliptic regularity