Желдаков Александр Валерьевич

В статье предложен параллельный алгоритм решения систем линейных алгебраических уравнений с многодиагональной (многоленточной) матрицей коэффициентов. Приведена схема алгоритма для многопроцессорных вычислительных систем с общей памятью. Реализованы структуры данных для компактного хранения разреженных матриц с ленточной структурой.  Исследована (теоретически и экспериментально) эффективность алгоритма на различных задачах. Даны зависимости ускорения решения от различных параметров задачи и количества процессоров вычислительной системы. В заключении отмечены достоинства и недостатки алгоритма.