×

Analysis of aggregation-based multigrid. (English) Zbl 1163.65092

The authors investigate an aggregation-based multigrid method with standard piecewise constant like prolongation. They also provide a Fourier analysis for a model two-dimensional anisotropic problem. Near grid-independent convergence is obtained for the \(W\)-cycle scheme accelerated by a recursive use of the conjugate gradient algorithm.

MSC:

65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices
35J25 Boundary value problems for second-order elliptic equations
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
65F35 Numerical computation of matrix norms, conditioning, scaling