Вестник БФУ им. И. Канта

2015 Выпуск №10

Назад к списку Скачать статью

Метод построения алгоритмов полной редукции для решения систем уравнений с блочной трехдиагональной матрицей

Страницы / Pages
43-51

Аннотация

Рассмотрен подход к реализации метода полной редукции для системы уравнений с блочной трехдиагональной матрицей произвольной размерности. Выведены формулы, позволяющие производить исключение неизвестных в произвольном порядке. Изложены алгоритмы для первой и второй краевой задачи

Список литературы

1. Buzbee B. L., Golub G. H., Nielson C. W. On direct methods for solving Poisson's equation // SIAM Journal of Numerical Analysis. 1970. № 7. P. 627–656.
2. Sweet R. A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimensions // SIAM J. Number. Anal. 1977. Vol. 14, № 4. P. 706-720.
3. Самарский А. А, Николаев Е. С. Методы решения сеточных уравнений. М., 1978.
4. Bank R. E., Rose D. J. Marching Algorithms For Elliptic Boundary Value Problems. The Constant Coefficient Case // SIAM J. Number. Anal. 1977. Vol. 14, № 5.