|
Записки научных семинаров ПОМИ, 2017, том 463, страницы 224–239
(Mi znsl6514)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Двухуровневые методы наименьших квадратов в подпространствах Крылова
В. П. Ильинab a Институт вычислительной математики и математической геофизики СО РАН, Лаврентьева 6, 630090, Новосибирск
b Новосибирский государственный университет, Пирогова 2, 630090, Новосибирск
Аннотация:
Исследуются двухуровневые алгоритмы наименьших квадратов для повышения скорости сходимости итерационных методов чебышевского ускорения и сопряженных невязок с рестартами при решении систем линейных алгебраических уравнений с разреженными несимметричными матрицами, которые возникают при конечно-объемных или конечно-элементных аппроксимациях многомерных краевых задач на неструктурированных сетках. Рассматривается также применение предложенной идеи ускорения и для других итерационных процессов с рестартами. Эффективность предложенных алгоритмов исследуется численно на серии методических задач Дирихле для диффузионно-конвективного уравнения. Библ. – 6 назв.
Ключевые слова:
разреженные матрицы, подпространства Крылова, двухуровневые методы наименьших квадратов, методы сопряженных невязок и чебышевского ускорения, численные эксперименты.
Поступило: 01.11.2017
Образец цитирования:
В. П. Ильин, “Двухуровневые методы наименьших квадратов в подпространствах Крылова”, Численные методы и вопросы организации вычислений. XXX, Зап. научн. сем. ПОМИ, 463, ПОМИ, СПб., 2017, 224–239; J. Math. Sci. (N. Y.), 232:6 (2018), 892–902
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6514 https://www.mathnet.ru/rus/znsl/v463/p224
|
Статистика просмотров: |
Страница аннотации: | 157 | PDF полного текста: | 46 | Список литературы: | 33 |
|