Объемные интегральные уравнения являются одним из наиболее эффективных инструментов численного решения задач рассеяния волн на трехмерных прозрачных структурах. Используя метод коллокации, мы сводим интегральные уравнения к системе линейных алгебраических уравнений, матрица которой имеет специальные свойства симметрии. Умножение матрицы на вектор является наиболее трудоемкой операцией при использовании итерационных методов для численного решения. Применяя быстрое преобразование Фурье, мы конструируем быстрый алгоритм умножения.