Об одном варианте многосеточного метода

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