.png){kind=icon}
返回
Analysis of aggregation-based multigrid
.png){kind=icon}
OA
AI
DOI：10.1137/060678397.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Aggregation-based multigrid with standard piecewise constant like prolongation is investigated. Unknowns are aggregated either by pairs or by quadruplets; in the latter case the grouping may be either linewise or boxwise. A Fourier analysis is developed for a model two-dimensional anisotropic problem. Most of the results are stated for an arbitrary smoother (which fits with the Fourier analysis framework). It turns out that the convergence factor of two-grid schemes can be bounded independently of the grid size. With a sensible choice of the (linewise or boxwise) coarsening, the bound is also uniform with respect to the anisotropy ratio, without requiring a specialized smoother. The bound is too large to guarantee optimal convergence properties with the V-cycle or the standard W-cycle, but a W-cycle scheme accelerated by the recursive use of the conjugate gradient method exhibits near grid independent convergence.
Keyword:
multigrid
aggregation
Fourier analysis
Krylov subspace method
conjugate gradient
preconditioning
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
First operational results of the 3rd harmonic super conducting cavities in SLS and ELETTRASLS和ELETTRA中3次谐波超导腔的首批运行结果
OAAI
.png){kind=icon}
OAAI分享收藏 没有更多内容
没有更多内容