An Improvement of Multigrid Methods Using Multiple Grids on Each Layer for Parallel Computing |
| |
Authors: | Akira IMAKURA |
| |
Affiliation: | University of Tsukuba, $1$-$1$-$1$ Tennodai, Tsukuba, Ibaraki 305-8573, Japan |
| |
Abstract: | Multigrid methods are widely used and well studied for linear solvers and preconditioners of Krylov subspace methods. The multigrid method is one of the most powerful approaches for solving large scale linear systems; however, it may show low parallel efficiency on coarse grids. There are several kinds of research on this issue. In this paper, we intend to overcome this difficulty by proposing a novel multigrid algorithm that has multiple grids on each layer. Numerical results indicate that the proposed method shows a better convergence rate compared with the existing multigrid method. |
| |
Keywords: | linear systems multigrid preconditioner |
本文献已被 维普 等数据库收录! |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
|
点击此处可从《数学研究及应用》下载全文 |
|