Поиск
Подать статью EN
Физико-математические и технические науки

2015 Выпуск №10

Назад к списку Скачать статью
Синюхин А. О. Буздин А. А.

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

Страницы / Pages
43-51
[html]система линейных уравнений блочная трехдиагональная матрица метод полной редукции An approach to the method of cyclic reduction for the system of equations with block-tridiagonal matrix of arbitrary dimension is presented. Formulas for elimination of unknowns in arbitrary order are obtained. Algorithms for the first and second boundary problems are described

Аннотация

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

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

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.