Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1137/080713483 | SIAM Journal on Scientific Computing |
Keywords | Field | DocType |
local fourier analysis technique,multigrid method,best choice,triangular grids,different smoothers,new three-color,different component,fourier analysis,multigrid methods,discrete laplace operator,frequency variable,block-line smoothers,equilateral triangle | Fourier analysis,Computer science,Arithmetic,Algorithm,Multigrid method | Journal |
Volume | Issue | ISSN |
31 | 3 | 1064-8275 |
Citations | PageRank | References |
14 | 1.15 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
F. J. Gaspar | 1 | 42 | 8.74 |
J. L. Gracia | 2 | 139 | 18.36 |
Francisco J. Lisbona | 3 | 40 | 5.45 |