Аннотация:
Работа, состоящая из двух частей, посвящена построению алгебраических многосеточных переобуславливателей для матриц жесткости, возникающих при конечноэлементной аппроксимации эллиптических уравнений в прямоугольных областях. На одной части границы области стоит условие Дирихле, а на другой — краевое условие третьего рода. В первой части работы излагается построение последовательности двухсеточных переобуславливателей, являющейся основой для построения многосеточного переобуславливателя.