"Записки научных семинаров ПОМИ"
Том 463, стр. 224-239
Двухуровневые методы наименьших квадратов в подпространствах Крылова
В. П. Ильин
Институт вычислительной математики
и математической геофизики СО РАН,
Лаврентьева 6, 630090
Новосибирск, Россия;
ilin@sscc.ru
- Аннотация:
Исследуются двухуровневые алгоритмы наименьших квадратов для повышения скорости
сходимости итерационных методов чебышевского ускорения и сопряженных
невязок с рестартами при решении систем линейных алгебраических уравнений с
разреженными несимметричными матрицами, которые возникают при конечно-объемных или
конечно-элементных аппроксимациях многомерных краевых задач на неструктурированных
сетках. Рассматривается также применение предложенной идеи ускорения и для
других итерационных процессов с рестартами. Эффективность предложенных
алгоритмов исследуется численно на серии методических задач Дирихле
для диффузионно-конвективного уравнения.
Библ. -- 6 назв.
- Ключевые слова: разреженные матрицы, подпространства Крылова, двухуровневые методы наименьших квадратов, методы сопряженных невязок и чебышевского ускорения, численные эксперименты
[sparse matrices, Krylov subspaces, two-level least squares methods,
%conjugate residual and Chebyshev acceleration methods, numerical experiments]
Полный текст(.pdf)