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

Ж. вычисл. матем. и матем. физ., 2014, том 54, номер 7, страницы 1059–1077 (Mi zvmmf10059)

Эта публикация цитируется в 6 статьях

Об общем алгоритме численного интегрирования функций многих переменных

Е. А. Баиловa, М. Б. Сиховb, Н. Темиргалиевa

a 010008 Астана, ул. Мирзояна, 2, Ин-т теоретической матем. и научных вычисл. ЕНУ, Республика Казахстан
b Алматы, пр-т аль-Фараби, 71, Казахский нац. ун-т Республика Казахстан

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

Ключевые слова: дискрепанс, равномерно распределенные сетки, сетки Коробова, оптимальные коэффициенты, квадратурные формулы, теория дивизоров, решетка, идеал.

УДК: 519.644.7

MSC: 65D15

Поступила в редакцию: 04.02.2011
Исправленный вариант: 21.01.2014

DOI: 10.7868/S0044466914070047


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2014, 54:7, 1061–1078

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


© МИАН, 2024