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

Abstract

Моделирование физических процессов посредством численного решения дифференциальных уравнений находит все более широкое применение в различных отраслях науки. Этому способствует развитие вычислительной техники и численных методов, ориентированных на решение таких уравнений. Наиболее распространенные методы (разностные и проекционные) сводят дифференциальную задачу к системе линейных алгебраических уравнений (СЛАУ) вида Ах=Ь, где матрица А - ленточная.