Physics, mathematics, and technology

2015 Issue №10

Back to the list Download the article

An efficiency of multi-grid method with semi-coarse as smoothing iteration

Pages
52-57

Abstract

For solving systems of linear equations with block tridiagonal matrices there is considered an efficiency of multi-grid method with semi-coarse as smoothing iteration. Numerical results are presented.

Reference

1.Mandel J., McCormick S., Ruge J. An algebraic theory for the multi-grid method including V-cycle // SIAM J. Numer. Anal. 1983. Vol. 20.
2. Hackbusch W. Multi-Grid Method and Applications. Springer, 1985.
3. Maitre J.-F., Musy F. Multigrid Methods for Symmetric Variational Problems: A General Theory and Convergence Estimates for Usual Smoothers // Appl. Math. and Comp. 1987. Vol. 21.
4. Ольшанский М. А. Лекции и упражнения по многосеточным методам. М., 2005.
5. Белякова О. В., Буздин А. А. Многосеточный метод с полуукрупнением для решения систем с блочной трехдиагональной матрицей // Методы вычислений. 2005. № 21. С. 5—19.
6. Буздин А. А., Дедух С. С. Вариант многосеточного метода с полуукрупнением сетки // Вестник Российского государственного университета им. И. Канта. 2009. Вып. 10. С. 74—81.
7. Белякова О. В. Вариант многосеточного метода с полуукрупнением // Вестник Балтийского федерального университета им. И. Канта. 2012. Вып. 10. С. 102—109.