|
Вычислительные методы и программирование, 2010, том 11, выпуск 4, страницы 373–381
(Mi vmp332)
|
|
|
|
Вычислительные методы и приложения
Параллельная реализация итерационного алгоритма решения несимметричных
систем линейных уравнений с частичным сохранением спектральной/сингулярной
информации при явных рестартах
С. А. Харченкоab a OOO "ТЕСИС"
b Вычислительный центр им. А.А. Дородницына РАН
Аннотация:
Предложена параллельная реализация итерационного алгоритма SOFGMRES(m)
с частичным сохранением информации при явных рестартах. В алгоритме имеется
важная степень свободы - произвольное начальное подпространство. Из
обоснования сходимости алгоритма SOFGMRES(m) следует, что начальное
подпространство при его правильном выборе можно рассматривать как
дополнительное предобусловливание, поскольку оно уменьшает обобщенную
обусловленность матрицы на подпространстве и ускоряет сходимость алгоритма.
Результаты экспериментов показывают надежность, алгебраическую и
параллельную эффективность предложенного алгоритма по сравнению с классическими
алгоритмами типа подпространств Крылова.
Работы выполнена в рамках государственного контракта
02.514.11.4125 с Министерством образования и науки РФ.
Статья рекомендована к печати программным комитетом Международной
научной конференции “Научный сервис в сети Интернет:
суперкомпьютерные центры и задачи” (http://agora.guru.ru/abrau).
Ключевые слова:
параллельный итерационный алгоритм; явные рестарты; обусловленность на подпространстве; дополнительное предобусловливание.
Образец цитирования:
С. А. Харченко, “Параллельная реализация итерационного алгоритма решения несимметричных
систем линейных уравнений с частичным сохранением спектральной/сингулярной
информации при явных рестартах”, Выч. мет. программирование, 11:4 (2010), 373–381
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp332 https://www.mathnet.ru/rus/vmp/v11/i4/p373
|
Статистика просмотров: |
Страница аннотации: | 97 | PDF полного текста: | 45 |
|