Параллельная реализация итерационного алгоритма решения несимметричных систем линейных уравнений с частичным сохранением спектральной/сингулярной информации при явных рестартах
Харченко C.А.

Предложена параллельная реализация итерационного алгоритма SOFGMRES(m) с частичным сохранением информации при явных рестартах. В алгоритме имеется важная степень свободы - произвольное начальное подпространство. Из обоснования сходимости алгоритма SOFGMRES(m) следует, что начальное подпространство при его правильном выборе можно рассматривать как дополнительное предобусловливание, поскольку оно уменьшает обобщенную обусловленность матрицы на подпространстве и ускоряет сходимость алгоритма. Результаты экспериментов показывают надежность, алгебраическую и параллельную эффективность предложенного алгоритма по сравнению с классическими алгоритмами типа подпространств Крылова. Работы выполнена в рамках государственного контракта № 02.514.11.4125 с Министерством образования и науки РФ. Статья рекомендована к печати программным комитетом международной научной конференции "Научный сервис в сети Интернет: суперкомпьютерные центры и задачи" (http://agora.guru.ru/abrau2010)

Ключевые слова: параллельный итерационный алгоритм, явные рестарты, обусловленность на подпространстве, дополнительное предобусловливание

Название статьи, аннотация и ключевые слова на английском языке

Харченко C.А., науч. сотр., e-mail: skh@tesis.com.ru - OOO "ТЕСИС", ул. Юннатов, 18, 127083, Москва; Вычислительный центр им. А.А. Дородницына РАН, ул. Вавилова, 40, 119333, Москва