Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4639101 | Journal of Computational and Applied Mathematics | 2014 | 13 Pages |
Abstract
This work is focused on the design of efficient multigrid methods for discretizations on Voronoi meshes associated with regular refinements of acute triangles. For this purpose, a special local Fourier analysis for this type of discretizations is developed. This analysis helps us to obtain appropriate novel smoothers depending on the geometry of the grid. A two- and three-grid analysis are performed to analyze the behavior of the multigrid methods. Numerical test calculations validate the theoretical predictions. Furthermore, the application of this analysis for the solution of more real problems, by using semi-structured grids, is shown.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
C. Rodrigo, P. Salinas, F.J. Gaspar, F.J. Lisbona,