Accuracy-optimal algorithm for solution of one problem of numerical integration

Authors

  • V. K. Zadiraka Ин-т кибернетики АН УССР, Киев
  • N. T. Abatov Ин-т кибернетики АН УССР, Киев

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 с.

Published

18.01.1991

Issue

Section

Research articles

How to Cite

Zadiraka , V. K., and N. T. Abatov. “Accuracy-Optimal Algorithm for Solution of One Problem of Numerical Integration”. Ukrains’kyi Matematychnyi Zhurnal, vol. 43, no. 1, Jan. 1991, pp. 53-59, https://umj.imath.kiev.ua/index.php/umj/article/view/9305.