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

convergence; multigrid methods; successive overrelaxation; multilevel methods; Gauss-Seidel method; Jacobi method; block smoothers; anisotropic problems; ILU smoothing; V-cycle convergence

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

Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems, Hierarchical decomposition of domains with fractures, Uniform convergence of the multigrid {V}-cycle for an anisotropic problem, 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