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