Аннотация:
С помощью разностных аналогов потенциала простого и двойного слоя смешанная краевая задача сводится к решению уравнений в граничных точках. Матрица этой системы строится за $O(h^{-2}\ln h^{-1})$ арифметических действий. Для решения полученной системы используется метод итераций, требующий на каждом шаге $O(h^{-2})$ действий. Число арифметических действий, достаточное для достижения заданной точности $\varepsilon$ исходной задачи, имеет порядок $O(h^{-2}\ln\varepsilon^{-1}\ln^2h^{-1})$.