next up previous
Next: About this document ...

Francisco Gaspar
Design of geometric multigrid methods on semi-structured grids

Department of Applied Mathematics
University of Zaragoza
c/Maria de Luna 3
50018 Zaragoza
Spain
fjgaspar@unizar.es
Jose Luis Gracia
University of Zaragoza
Francisco Lisbona
University of Zaragoza
Carmen Rodrigo
University of Zaragoza

We are interested in the design of efficient geometric multigrid methods on hierarchical triangular grids for problems in two dimensions. Assuming that the coarsest grid is rough enough in order to fit the geometry of the domain, a hierarchy of globally unstructured grids is generated. This kind of meshes are suitable for use with geometric multigrid. To discretize problems with constants coefficients on these type of meshes, explicit assembly of the global stiffness matrix for the finite element method is not necessary and this can be implemented using stencils. As the stencil for each coarsest triangle is the same for all unknowns that are interior to it, one stencil suffices to represent the discrete operator reducing drastically the memory required. Fourier analysis is a well-known useful tool in multigrid for the prediction of two-grid convergence rates. With the help of the Fourier Analysis on triangular grids, we design efficient geometric multigrid methods for different problems on hierarchical triangular grids.




next up previous
Next: About this document ...
Marian 2009-02-04