Алгебраический многосеточный переобуславливатель для конечноэлементных аппроксимаций второго порядка в прямоугольных областях. II. Многосеточный переобуславливатель

Работа, состоящая из двух частей, посвящена построению и исследованию алгебраического многосеточного переобуславливателя для матриц жесткости, возникающих при конечноэлементной аппроксимации эллиптических краевых задач на основе кусочно-квадратичных базисных функций. В настоящей работе с использованием описанного в [1] двухуровневого переобуславливателя, строится многосеточный переобуславливатель. Получены оценки числа обусловленности переобусловленной матрицы жесткости и показано, что арифметическая цена одного шага переобуславливания пропорциональна размерности алгебраической задачи на мелкой сетке.