Physics, mathematics, and technology

2009 Issue №10

Back to the list Download the article

One Variant of Semi-Coarsening Multigrid Method

DOI
10.5922/2223-2095-2009-10-6
Pages
74-81

Abstract

A variant of multigrid method for solving large systems of linear equations with block tridiagonal matrices that have higher robustness properties is presented.In this method the construction of coarse grid correction operators is based on approximation of the Schur complement. Numerical experiments show high efficiency of presented methods.

Reference

1. Ольшанский М. А. Лекции и упражнения по многосеточным методам. М., 2005.

2. Hackbusch W. Iterative solution of large sparse systems of equations. New York, Springer-Verlag, 1993.

3. Белякова О. В., Буздин А. А. Многосеточный метод с полуукрупнением для решения систем с блочной трехдиагональной матрицей // Методы вычисле­ний. 2005.  21. С. 5—19.

4. Калиткин НН. Численные методы. М., 1978.

5. Hackbusch W. Multi-grid method and applications.  Springer, 1985.

6. Шайдуров В. В. Многосеточные методы конечных элементов М., 1989.