V-cycle Convergence with Unsymmetric Smoothers and Application to an Anisotropic Model Problem

DOI10.1137/S0036142996310848zbMath0947.65132MaRDI QIDQ4389174

Nicolas Neuss

Publication date: 12 May 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

convergencemultigrid methodssuccessive overrelaxationmultilevel methodsGauss-Seidel methodJacobi methodblock smoothersanisotropic problemsILU smoothingV-cycle convergence

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

Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems ⋮ Analysis of a two-level method for anisotropic diffusion equations on aligned and nonaligned grids ⋮ A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing ⋮ Uniform convergence of the multigrid {V}-cycle for an anisotropic problem ⋮ Hierarchical decomposition of domains with fractures ⋮ 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