Premium
Multigrid finite element methods on semi‐structured triangular grids for planar elasticity
Author(s) -
Gaspar F. J.,
Lisbona F. J.,
Gracia J. L.,
Rodrigo C.
Publication year - 2010
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.684
Subject(s) - multigrid method , mathematics , finite element method , elasticity (physics) , stencil , smoothing , linear elasticity , regular grid , partial differential equation , delaunay triangulation , mathematical optimization , mathematical analysis , geometry , grid , computational science , statistics , physics , materials science , composite material , thermodynamics
Multigrid methods for a stencil‐based implementation of a finite element method for planar elasticity, using semi‐structured triangular grids, are presented. Local Fourier analysis (LFA) is applied to identify the correct multigrid components. To this end, LFA for multigrid methods on regular triangular grids is extended to the case of the problem of planar elasticity, although its application to other systems is straightforward. For the discrete elasticity operator obtained with linear finite elements, different collective smoothers, such as three‐color smoother and some zebra‐type smoothers, are analyzed, and LFA results for these smoothers are shown. The multigrid method is constructed in a block‐wise form. In particular, different smoothers and different numbers of pre‐ and post‐smoothing steps are considered in each triangle of the coarsest triangulation of the domain. Some numerical experiments are presented to illustrate the efficiency of this multigrid algorithm. Copyright © 2009 John Wiley & Sons, Ltd.