![](/images/graphics-bg.png)
Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods
Joint Authors
Source
ISRN Computational Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-03-15
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
The performance of the multigrid method and the effect of different grid levels on the convergence rate are evaluated.
The two-, three-, and four-level V-cycle multigrid methods with the Gauss-Seidel iterative solver are employed for this purpose.
The numerical solution of the one-dimensional Laplace equation with the Dirichlet boundary conditions is obtained using these methods.
For the Laplace equation, a two-frequency function involving high- and low-frequency components is defined.
It is observed that, however, the GS method can smooth out the high-frequency error components properly, but because the difference scheme for Laplace equation is remarkably concise, in the fine grids, a very large number of iterations are needed for extending the boundary conditions into the domain.
Furthermore, the obtained results reveal that the number of necessary iterations for convergence is reduced considerably by employing the two-level multigrid algorithm.
But increasing the number of levels of algorithm does not have any significant effect on the convergence rate in this study.
American Psychological Association (APA)
Harimi, Iman& Saghafian, Mohsen. 2012. Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods. ISRN Computational Mathematics،Vol. 2012, no. 2012, pp.1-5.
https://search.emarefa.net/detail/BIM-451681
Modern Language Association (MLA)
Harimi, Iman& Saghafian, Mohsen. Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods. ISRN Computational Mathematics No. 2012 (2012), pp.1-5.
https://search.emarefa.net/detail/BIM-451681
American Medical Association (AMA)
Harimi, Iman& Saghafian, Mohsen. Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods. ISRN Computational Mathematics. 2012. Vol. 2012, no. 2012, pp.1-5.
https://search.emarefa.net/detail/BIM-451681
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-451681