Title
Efficient geometric multigrid implementation for triangular grids
Abstract
This paper deals with a stencil-based implementation of a geometric multigrid method on semi-structured triangular grids (triangulations obtained by regular refinement of an irregular coarse triangulation) 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.
Year
DOI
Venue
2010
10.1016/j.cam.2009.03.012
J. Computational Applied Mathematics
Keywords
Field
DocType
multigrid method,fourier analysis,finite element,finite element method
Convergence (routing),Mathematical optimization,Stencil,Finite element method,Triangulation (social science),Numerical analysis,Partial differential equation,Domain decomposition methods,Multigrid method,Mathematics
Journal
Volume
Issue
ISSN
234
4
0377-0427
Citations 
PageRank 
References 
2
0.43
4
Authors
4
Name
Order
Citations
PageRank
Francisco J. Gaspar192.12
J. L. Gracia213918.36
Francisco J. Lisbona3405.45
Carmen Rodrigo431.12