Physics, mathematics, and technology

2011 Issue №10

Back to the list Download the article

A variant of multi-grid method with semi-coarse

Pages
102-109

Abstract

For solving systems of linear equations with block tridiagonal matrices there is presenting a variant of multi-grid method with semi-coarse. There are giving the results of numerical experiments, that show high efficiency of presented method.

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. Самарский А. А., Николаев Е. С. Методы решения сеточных уравнений. М., 1978.