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

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

Xuejun Zhang, James H. Bramble

Publication date: 19 February 2001

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

zbMATH Keywords

Galerkin methoduniform convergencefinite elementerror boundsanisotropic problemsV-cycle multigrid method

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

Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids, On the robustness of a multigrid method for anisotropic reaction-diffusion problems, \(V\)-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes, Multilevel methods for nonuniformly elliptic operators and fractional diffusion, A domain decomposition preconditioner for \(p\)-FEM discretizations of two-dimensional elliptic problems, Overlapping additive Schwarz preconditioners for isotropic elliptic problems with degenerate coefficients, Convergence of the multigrid $V$-cycle algorithm for second-order boundary value problems without full elliptic regularity, A-priori analysis and the finite element method for a class of degenerate elliptic equations, Preconditioning Heterogeneous $\boldsymbol{H}(\mathrm{div})$ Problems by Additive Schur Complement Approximation and Applications, The multigrid algorithm applied to a degenerate equation: A convergence analysis, The convergence of V-cycle multigrid algorithms for axisymmetric Laplace and Maxwell equations, A generalized BPX multigrid framework covering nonnested V-cycle methods, Stability of discretizations of the Stokes problem on anisotropic meshes

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