Efficient geometric multigrid implementation for triangular grids |
| |
Authors: | Francisco Gaspar FJ Lisbona C Rodrigo |
| |
Institution: | Department of Applied Mathematics, University of Zaragoza, Spain |
| |
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. |
| |
Keywords: | 65N55 65N30 |
本文献已被 ScienceDirect 等数据库收录! |