Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems

DOI10.1090/S0025-5718-03-01578-3zbMath1052.65102MaRDI QIDQ4813573

Susanne C. Brenner

Publication date: 13 August 2004

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

zbMATH Keywords

finite element methodsmultigrid algorithmssecond order elliptic boundary value problems\(V\)-cycle\(F\)-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) 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)

Related Items (19)

Numerical evaluation of discontinuous and nonconforming finite element methods in nonlinear solid mechanics ⋮ Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition ⋮ Multigrid methods for saddle point problems: Oseen system ⋮ Optimal Geometric Multigrid Preconditioners for HDG-P0 Schemes for the reaction-diffusion equation and the Generalized Stokes equations ⋮ Uniformly convergent iterative methods for discontinuous Galerkin discretizations ⋮ Analysis of Injection Operators in Geometric Multigrid Solvers for HDG Methods ⋮ Finite element analysis for the axisymmetric Laplace operator on polygonal domains ⋮ A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods ⋮ Multigrid methods for a quad-curl problem based on \(C^0\) interior penalty method ⋮ Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes ⋮ Multigrid methods for saddle point problems: Stokes and Lamé systems ⋮ An optimal multilevel method with one smoothing step for the Morley element ⋮ Multigrid methods for the symmetric interior penalty method on graded meshes ⋮ A convergent multigrid cycle for the hybridized mixed method ⋮ Multigrid Algorithms for High Order Discontinuous Galerkin Methods ⋮ Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ A two-level algorithm for the weak Galerkin discretization of diffusion problems

Uses Software

• FEATFLOW
• Wesseling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the multigrid F-cycle
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Efficient solvers for incompressible flow problems. An algorithmic and computational approach
• Multilevel Schwarz methods
• A V-cycle multigrid method for TRUNC plate element
• \(V\)-cycle multigrid methods for Wilson nonconforming element
• Nonconforming finite elements and the cascadic multi-grid method
• A note on convergence of V-cycle nonconforming multigrid methods
• Smoothers, mesh dependent norms, interpolation and multigrid
• Nonconforming quadrilateral finite elements: a correction
• On the abstract theory of additive and multiplicative Schwarz algorithms
• A stable nonconforming quadrilateral finite element method for the stationary Stokes and Navier-Stokes equations
• Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity
• Some Estimates for a Weighted L 2 Projection
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Multigrid Methods for Nonconforming Finite Element Methods
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• New Convergence Estimates for Multigrid Algorithms
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• An Optimal Order Process for Solving Finite Element Equations
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• ERROR ANALYSIS OF MIXED-INTERPOLATED ELEMENTS FOR REISSNER-MINDLIN PLATES
• Simple nonconforming quadrilateral Stokes element
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• Iterative Methods by Space Decomposition and Subspace Correction
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• Convergence of nonconforming multigrid methods without full elliptic regularity
• V-cycle Convergence with Unsymmetric Smoothers and Application to an Anisotropic Model Problem
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• Nonconforming Galerkin methods based on quadrilateral elements for second order elliptic problems
• On the Implementation of Mixed Methods as Nonconforming Methods for Second- Order Elliptic Problems
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms

This page was built for publication: Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems