Premium
Multigrid methods for cell‐centered discretizations on triangular meshes
Author(s) -
Salinas P.,
Rodrigo C.,
Gaspar F. J.,
Lisbona F. J.
Publication year - 2013
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.1864
Subject(s) - multigrid method , polygon mesh , finite volume method , mathematics , grid , block (permutation group theory) , mathematical optimization , computer science , algorithm , geometry , partial differential equation , mathematical analysis , physics , mechanics
SUMMARY This paper deals with the design of efficient multigrid methods for cell‐centered finite volume schemes on semi‐structured triangular grids. Appropriate novel smoothers are proposed for this type of discretizations, depending on the geometry of the grid. Because of the semi‐structured character of the mesh, on each structured patch, different smoothers can be considered. In this way, the multigrid method is constructed in a block‐wise form, and its global behavior will rely on the components on each block. Numerical experiments are presented to illustrate the good behavior of the proposed multigrid method. Copyright © 2012 John Wiley & Sons, Ltd.