Параллельное решение СЛАУ методом Зейделя

Рассмотрены основные идеи построения параллельного алгоритма, позволяющего находить решение системы линейных алгебраических уравнений (СЛАУ) путем проведения итераций по рекуррентным формулам Зейделя. Предложен алгоритм параллельного вычисления, а также получена теоретическая оценка его ускорения. Приведенные результаты, получены в рамках теории параллельных вычислений линейной алгебры, могут послужить основой при разработке соответствующих параллельных программ.