О методе неполной факторизации в сочетании с быстрым преобразованием Фурье для решения разностного уравнения Пуассона в области с криволинейной границей

Для дискретного лапласиана на прямоугольной сетке в сеточной области с криволинейной границей с $N$ узлами построен спектрально эквивалентный предобуславливатель типа неполной блочной факторизации, обращение которого с точностью $\varepsilon=O(N^{-1})$ осуществляется с помощью дискретного быстрого преобразования Фурье за $O(N\ln N\ln(1/\varepsilon))$ арифметических операций.