Аннотация:
Предлагается алгоритм численного интегрирования произвольных функций, представимых в виде суммы абсолютно сходящегося кратного тригонометрического ряда Фурье. Получающиеся квадратурные формулы имеют равные веса, а узлы образуют сетку Коробова, которая полностью определяется заданием двух целых положительных чисел, одно из которых — количество узлов. Показано, что в случае классов функций с доминирующей смешанной гладкостью данный алгоритм почти оптимальный в том смысле, что сетка из $N$ узлов находится меньше, чем за $N\ln\ln N$ элементарных арифметических операций. Также даны решения смежных задач. Библ. 48.