ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА ПОЛУСОПРЯЖЕННЫХ НЕВЯЗОК ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
С. Г. Пудов
Конструкторско-технологический институт вычислительной техники СО РАН, г. Новосибирск, E-mail: pudov@dote.ru
Страницы: 74-80
Аннотация
Представлен предобусловленный алгоритм полусопряженных невязок для решения систем алгебраических уравнений с несимметричной квадратной матрицей. Большая часть вычислений в нем приходится на векторные операции, число которых растет квадратично с увеличением количества хранимых направляющих векторов. Экспериментально исследуется параллельная реализация этого алгоритма, причем в качестве предобусловливания выбрана модификация Айзенштата. Для специального вида задач приводится алгоритм распараллеливания матричных операций.
|