arrow
返回

FOURIER ANALYSIS FOR MULTIGRID METHODS ON TRIANGULAR GRIDS

delete2009-01-01
delete34
PRE
AI
F
Francisco J. Gaspar *
J
J.L. Gracia
F
F.J. Lisbona
DOI:10.1137/080713483delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
University of Zaragoza
学者数:
1.5W
论文数: 1.2W
被引数: 14
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Effect of Lipopolysaccharide and Inflammatory Cytokines on Interleukin-6 Production by Healthy Human Gingival Fibroblasts
err1998-02-01
err0
errOAAI
errLeigh W. Kent; Firoz Rahemtulla; Richard D. Hockett; Rebecca C. Gilleland; Suzanne M. Michalek
err分享
err收藏
An efficient multigrid solver based on distributive smoothing for poroelasticity equations
err2004-06-21
err23
PREAI
errWienands, R; Gaspar, FJ; Lisbona, FJ; Oosterlee, CW
err分享
err收藏
学者 查看更多内容