Параллельные алгоритмы решения СЛАУ с блочно-трехдиагональными матрицами на многопроцессорных вычислителях

Для решения СЛАУ с блочно-трехдиагональными матрицами предложены и численно реализованы на многопроцессорных вычислителях различного типа параллельный алгоритм матричной прогонки и параллельный метод сопряженных градиентов с предобуславливателем. Проведено сравнение времени счета параллельных алгоритмов на видеоускорителе NVIDIA GeForce, 4-ядерном процессоре Intel Core I5-750 и многопроцессорном вычислительном комплексе МВС-1000 при решении задачи о нахождении распределения потенциала на поверхности земли в проводящей среде.