Применение параллельных методов решения систем линейных уравнений ленточных матриц

Дж. Ортега Введение в параллельные и векторные методы решения линейных систем.Параллельные методы решения СЛАУ с ленточными матрицами.В случае решения СЛАУ с ленточными матрицами система уравнений (1. 1) имеет векторный вид.Для решения задач с трехдиагональными матрицами существуют специальные методы.Для решения системы (3.1) метод исключения Гаусса.В работе реализованы методы решения СЛАУ с трех- и пятидиагональными матрицами.А.А. Самарский Методы решения сеточных уравнений.Метод прогонки для решения СЛАУ с 3-х-диагональными матрицами.Общее число операций в методе прогонки равно , т.е. пропорционально числу уравнений.Такие методы решения СЛАУ называют экономичными.