Аннотация:
Рассматриваются численные методы решения объемных интегральных уравнений, описывающих задачи рассеяния волн на прозрачных препятствиях. Для аппроксимации уравнений применяется метод коллокации на неравномерной сетке и задача сводится к решению системы линейных алгебраических уравнений. Предлагается эффективный метод приближенного умножения матрицы этой системы на вектор, сравнимый по сложности с методом, который применяется в случае равномерной сетки. При построении метода вводится вспомогательная равномерная сетка, используются методы интерполяции функций и алгоритмы быстрого дискретного преобразования Фурье. Существенно то, что число узлов вспомогательной равномерной сетки сопоставимо с числом узлов исходной неравномерной сетки.
Библ. 5.
Ключевые слова:объемные интегральные уравнения, метод коллокации, неравномерная сетка, методы интерполяции функций, эффективные алгоритмы.
УДК:
517.63
Поступила в редакцию: 24.12.2020 Исправленный вариант: 24.12.2020 Принята в печать: 14.01.2021