RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1983, том 23, номер 4, страницы 872–880 (Mi zvmmf4513)

Об эффективном алгоритме для вариационно-разностной задачи Дирихле

М. Дрыя

Варшава, ПНР

Аннотация: Представлен эффективный алгоритм решения систем алгебраических уравнений, возникающих в методе конечных элементов для задачи Дирихле в области, составленной из прямоугольников со сторонами, параллельными координатным осям. Этот алгоритм основан на методе с емкостной матрицей и сводит рассматриваемую задачу к решению задач в прямоугольниках и некоторой системы с емкостной матрицей $C$. Задача в прямоугольниках решается с помощью быстрого преобразования Фурье с затратой действий $\sim N^2\log_2N$, $N=1/h$, а система с матрицей $C$ – итерационным методом с затратой $\sim N\log_2N\ln\varepsilon^{-1}$ действий.

УДК: 519.632

MSC: Primary 65N22; Secondary 65F10, 35J25

Поступила в редакцию: 25.06.1981


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1983, 23:4, 64–69

Реферативные базы данных:


© МИАН, 2024