Departing from Mulder's semi-coarsening technique for first order PDEs, the notion of a grid of grids is introduced and a multi-level finite-volume technique for second order elliptic PDEs is developed. Various grid transfer operators are investigated, in combination with damped Jacobi relaxation. Convergence rates as they are predicted by Fourier local mode analysis are compared with practical measurements. The wide variety of grids at our disposal leads to the notion of coherent representations of a function on different grids. A sawtooth multi-level algorithm is proposed for the case of multiple semi-coarsening. A hierarchical set of basis functions for finite volumes on sparse grids is briefly discussed.
Additional Metadata
Keywords Coherence, Finite volumes, Grid of grids, Hierarchical basis, Linear systems, Mesh aspect ratio, Multigrid, Multi-level, Multiple semi-coarsening, Semi-coarsening, Sparse grids, Wavelets
Publisher Elsevier
Journal Applied Numerical Mathematics
Citation
de Zeeuw, P.M. (1996). Development of semi-coarsening techniques. Applied Numerical Mathematics, 19(4), 433–465.