Двухуровневые методы наименьших квадратов в подпространствах Крылова

Исследуются двухуровневые алгоритмы наименьших квадратов для повышения скорости сходимости итерационных методов чебышевского ускорения и сопряженных невязок с рестартами при решении систем линейных алгебраических уравнений с разреженными несимметричными матрицами, которые возникают при конечно-объемных или конечно-элементных аппроксимациях многомерных краевых задач на неструктурированных сетках. Рассматривается также применение предложенной идеи ускорения и для других итерационных процессов с рестартами. Эффективность предложенных алгоритмов исследуется численно на серии методических задач Дирихле для диффузионно-конвективного уравнения. Библ. – 6 назв.