Аннотация:
Предлагается быстрый прямой метод решения вариационно-разностной задачи Дирихле для уравнения Пуассона в прямоугольнике на регулярной ортогональной триангуляции, равномерно сгущающейся к одной из сторон прямоугольника. Метод основан на быстром дискретном преобразовании Фурье; число арифметических действий, необходимых для решения поставленной задачи, имеет порядок $O(n\ln n)$, $n$ – число неизвестных.