Uniform convergence of the multigrid {V}-cycle for an anisotropic problem

DOI10.1090/S0025-5718-00-01222-9zbMath0967.65104MaRDI QIDQ2701544

James H. Bramble, Xuejun Zhang

Publication date: 19 February 2001

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

zbMATH Keywords

Galerkin method; uniform convergence; finite element; error bounds; anisotropic problems; V-cycle multigrid method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N12: Stability and convergence of numerical methods for boundary value problems involving PDEs

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

Related Items

Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients, The multigrid algorithm applied to a degenerate equation: A convergence analysis, Stability of discretizations of the Stokes problem on anisotropic meshes, On the robustness of a multigrid method for anisotropic reaction-diffusion problems, A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems, Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity, The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations, A generalized BPX multigrid framework covering nonnested V-cycle methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robustness of multi-grid applied to anisotropic equations on convex domains and on domains with re-entrant corners
• Modified ILU as a smoother
• Robustness of the additive and multiplicative frequency decomposition multi-level method
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• New Convergence Estimates for Multigrid Algorithms
• On the Robustness of ILU Smoothing
• Iterative Methods by Space Decomposition and Subspace Correction
• On the Angle Condition in the Finite Element Method
• V-cycle Convergence with Unsymmetric Smoothers and Application to an Anisotropic Model Problem
• New Estimates for Multilevel Algorithms Including the V-Cycle