Multigrid Methods on Semi-Structured Grids

In this work, efficient block-wise multigrid solvers on semi-structured triangular grids are presented for two-dimensional problems. They take advantage of the flexibility of triangular grids as well as the efficiency of block-structured grids, yielding very promising solvers on nowadays hardware. S...

Full description

Saved in:
Bibliographic Details
Published in:Archives of computational methods in engineering 2012-12, Vol.19 (4), p.499-538
Main Authors: Rodrigo, Carmen, Gaspar, Francisco J., Lisbona, Francisco J.
Format: Article
Language:English
Subjects:
Algorithms
Applied mathematics
Engineering
Fourier analysis
Mathematical and Computational Engineering
Partial differential equations
Sparsity
Stencils
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work, efficient block-wise multigrid solvers on semi-structured triangular grids are presented for two-dimensional problems. They take advantage of the flexibility of triangular grids as well as the efficiency of block-structured grids, yielding very promising solvers on nowadays hardware. Semi-structured grids offer many advantages for the stencil-wise implementation of geometric multigrid, as well as for an efficient implementation of finite element methods without assembling the global matrix. The semi-structured character of the grids enables us to develop the multigrid algorithm on a block-wise manner, by choosing different components on the structured patches of the mesh. In order to select appropriate components for the different grid geometries of the blocks, a local Fourier analysis is presented as a very useful tool. Finally, the practical utility of this approach is demonstrated with some numerical experiments.
ISSN:1134-3060
1886-1784
DOI:10.1007/s11831-012-9078-9