2008•Pre-publicaciones del Seminario Matemático " García de Galdeano "Requires access
Geometric multigrid methods for non-rectangular grids
Francisco José Gaspar Lorenz, J.L. Gracia, Francisco Javier Lisbona Cortés, Carmen Rodrigo
Open publisher page 0 citations
Abstract
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.