Метод построения алгоритмов полной редукции для решения систем уравнений с блочной трехдиагональной матрицей :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Наука одна: двух наук нет, как нет двух вселенных...
Александр Герцен

DOI-генератор Поиск по DOI на Crossref.org

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


Автор Синюхин А. О., Буздин А. А.
Страницы 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.

Назад в раздел