Geometric multigrid methods for non-rectangular grids

• Autores: Francisco José Gaspar Lorenz , J.L. Gracia, Francisco Javier Lisbona Cortés , C. Rodrigo
• Localización: Pre-publicaciones del Seminario Matemático " García de Galdeano ", Nº. 17, 2008, págs. 1-16
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • This paper deals with a stencil�based implementation of a geometric multigrid method on semi�structured grids for linear finite element methods.

    An efficient and elegant procedure to construct these stencils using a reference stencil associated to a canonical hexagon is proposed. Local Fourier Analysis (LFA) is applied to obtain asymptotic convergence estimates.

    Numerical experiments are presented to illustrate the efficiency of this geometric multigrid algorithm, which is based on a three�color smoother.