"Записки научных семинаров ПОМИ"
Том 463, стр. 44-57
О методах грубосеточной коррекции в подпространствах Крылова
Я. Л. Гурьева, В. П. Ильин
Институт вычислительной математики
и математической геофизики СО РАН
Новосибирск, Россия;
Новосибирский
государственный университет
Новосибирск, Россия
yana@lapasrv.sscc.ru
ilin@sscc.ru
- Аннотация:
Представлены два подхода к грубосеточной коррекции для некоторого
итерационного процесса в подпространствах Крылова. Целью коррекции является
ускорение итерационного процесса. Подходы основаны на аппроксимации искомой
функции простыми базисными функциями с финитным носителем. Дополнительное
ускорение достигается при использовании рестартов вместе с уточнением
приближённого решения. В этом случае результирующий процесс является
предобусловленным двухуровневым итерационным процессом. Проведён ряд
вычислительных экспериментов для выявления влияния на сходимость различных
параметров итерационного процесса.
Библ. -- 7 назв.
- Ключевые слова: вещественные несимметричные разреженные матрицы, итерационные методы, подпространства Крылова, грубосеточная коррекция, вычислительные эксперименты
[real non-symmetric sparse matrices, iterative methods, Krylov
subspaces, coarse grid correction, numerical experiments]
Полный текст(.pdf)