.png){kind=icon}
Return
FOURIER ANALYSIS FOR MULTIGRID METHODS ON TRIANGULAR GRIDS
.png){kind=icon}
PRE
AI
DOI：10.1137/080713483.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
geometric multigrid
Fourier analysis
three-color smoother
triangular grids
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W
Organization
Cited Papers
ShareSaveShareSaveInhibition binding studies of glycodendrimer/lectin interactions using surface plasmon resonance.png)
Tetrahedron
OAAI
TetrahedronIF0
OAAIShareSaveShareSave
ShareSaveAn efficient multigrid solver based on distributive smoothing for poroelasticity equationsCOMPUTING
COMPUTINGIF2.8
PREAI
ShareSave
View more