Главная – Журналы – Автометрия 2007 номер 2

Представлен предобусловленный алгоритм полусопряженных невязок для решения систем алгебраических уравнений с несимметричной квадратной матрицей. Большая часть вычислений в нем приходится на векторные операции, число которых растет квадратично с увеличением количества хранимых направляющих векторов. Экспериментально исследуется параллельная реализация этого алгоритма, причем в качестве предобусловливания выбрана модификация Айзенштата. Для специального вида задач приводится алгоритм распараллеливания матричных операций.