期刊
SIAM JOURNAL ON SCIENTIFIC COMPUTING
卷 31, 期 3, 页码 2081-2102出版社
SIAM PUBLICATIONS
DOI: 10.1137/080713483
关键词
geometric multigrid; Fourier analysis; three-color smoother; triangular grids
资金
- FEDER/MCYT [MTM2007-63204]
- DGA
In this paper a local Fourier analysis technique for multigrid methods on triangular grids is presented. The analysis is based on an expression of the Fourier transform in new coordinate systems, both in space variables and in frequency variables, associated with reciprocal bases. This tool makes it possible to study different components of the multigrid method in a very similar way to that of rectangular grids. Different smoothers for the discrete Laplace operator obtained with linear finite elements are analyzed. A new three-color smoother has been studied and has proven to be the best choice for near equilateral triangles. It is also shown that the block-line smoothers are more appropriate for irregular triangles. Numerical test calculations validate the theoretical predictions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据