返回
FOURIER ANALYSIS FOR MULTIGRID METHODS ON TRIANGULAR GRIDS
DOI:10.1137/080713483.png)
摘要
En 中文
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.
Keyword:
geometric multigrid
Fourier analysis
three-color smoother
triangular grids
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Inhibition binding studies of glycodendrimer/lectin interactions using surface plasmon resonance
Tetrahedron
IF0
An efficient multigrid solver based on distributive smoothing for poroelasticity equations
COMPUTING
IF2.8

