РАСПАРАЛЛЕЛИВАЕМЫЙ АЛГОРИТМ ЧИСЛЕННОГО РЕШЕНИЯ ДВУМЕРНОЙ ПЕРИОДИЧЕСКОЙ КРАЕВОЙ ЗАДАЧИ ДЛЯ УРАВНЕНИЯ ПУАССОНА МЕТОДОМ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕстатья
Аннотация:В работе рассмотрен алгоритм и программа численного решения 2D периодической краевой задачи для уравнения Пуассона в прямоугольнике, основанные на методе быстрого преобразования Фурье. Алгоритм допускает простую параллельную реализацию, что позволяет использовать программу в вычислениях на суперкомпьютерах. По точности и вычислительным затратам она не уступает аналогичной подпрограмме из библиотеки IMSL, но имеет интерфейс, более удобный для моделирования.