Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity

DOI10.1090/S0025-5718-01-01361-8zbMath0990.65121MaRDI QIDQ2781207

Susanne C. Brenner

Publication date: 19 March 2002

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

zbMATH Keywords

convergencefinite element methodsecond order elliptic boundary value problemsdomain regularitymultigrid \(V\)-cycle algorithmRichardson relaxation scheme

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)

Related Items (19)

Convergence estimates for multigrid algorithms with SSC smoothers and applications to overlapping domain decomposition ⋮ Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ The analysis of PMHSS-multigrid methods for elliptic problems with smooth complex coefficients ⋮ Multigrid methods for saddle point problems: Oseen system ⋮ Finite element analysis for the axisymmetric Laplace operator on polygonal domains ⋮ Multigrid methods for a quad-curl problem based on \(C^0\) interior penalty method ⋮ Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems ⋮ Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes ⋮ Multigrid methods for saddle point problems: Stokes and Lamé systems ⋮ Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems ⋮ An improved multigrid algorithm for \(n\)-irregular meshes with subspace correction smoother ⋮ Multigrid methods for saddle point systems using constrained smoothers ⋮ Regularity and multigrid analysis for Laplace-type axisymmetric equations ⋮ Optimality of multilevel preconditioning for nonconforming P1 finite elements ⋮ Analysis of a modified Schrödinger operator in 2D: Regularity, index, and FEM ⋮ Multigrid Algorithms for High Order Discontinuous Galerkin Methods ⋮ Forty Years of the Crouzeix‐Raviart element ⋮ A generalized BPX multigrid framework covering nonnested V-cycle methods ⋮ Smoothers, mesh dependent norms, interpolation and multigrid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions
• Elliptic problems in domains with piecewise smooth boundaries
• Multilevel Schwarz methods
• Multigrid methods for the computation of singular solutions and stress intensity factors. II: Crack singularities
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Uniform convergence of the multigrid {V}-cycle for an anisotropic problem
• Multigrid Methods for Variational Problems: Further Results
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• New Convergence Estimates for Multigrid Algorithms
• Polynomial Approximation of Functions in Sobolev Spaces
• An Optimal Order Process for Solving Finite Element Equations
• Iterative Methods by Space Decomposition and Subspace Correction
• Multigrid methods for the computation of singular solutions and stress intensity factors I: Corner singularities
• A nonstandard finite element interpolation estimate^∗
• V-cycle Convergence with Unsymmetric Smoothers and Application to an Anisotropic Model Problem
• New Estimates for Multilevel Algorithms Including the V-Cycle
• Estimation of Linear Functionals on Sobolev Spaces with Application to Fourier Transforms and Spline Interpolation

This page was built for publication: Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity