Accuracy-optimal algorithm for solution of one problem of numerical integration
Keywords:
-Abstract
We study optimally exact algorithms for calculation of integrals of certain quickly oscillating functions. We construct an optimally exact passive algorithm for a class of functions with a known number of extrema.
References
1. Задирака В. К. Теория вычисления преобразования Фурье.— Киев: Наук, думка, 1983.— 216 с.
2. Корчанов С. В. Об оптимальных алгоритмах интегрирования функций, имеющих известное количество экстремумов // Програмное обеспечение и модели исследования операции.— М. : Изд-во Моск. ун-та, 1986.— С. 177—185.
3. Абатов Н. Т. Оптимальные по точности алгоритмы вычисления интегралов от некоторых быстроосциллирующих функций.— Киев, 1989.— 22 с.— Деп. в ВИНИТИ, № 5728.
4. Бахвалов Н. С. Численные методы.— М. : Наука, 1973.— 632 с.
5. Корнейчук Н. П. Экстремальные задачи теории приближения.— М. : Наука, 1976.— 320 с.
6. Трауб Дж., Вожьняковский X. Общая теория оптимальных алгоритмов.— М. : Мир, 1983.— 382 с.
