Параллельный метод сопряженных градиентов для заполненных и разреженных матриц

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