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. Gaspar | 1 | 9 | 2.12 |
J. L. Gracia | 2 | 139 | 18.36 |
Francisco J. Lisbona | 3 | 40 | 5.45 |
Carmen Rodrigo | 4 | 3 | 1.12 |