В.Г. Абрамов, Н.В. Баева, С.Ю. Соловьев, К.Ю. Татунов

Исследование итерационных алгоритмов вычисления элементарных функций

В работе описывается подход к вычислению элементарных функций посредством специально построенной сетки узлов на полуинтервале [0:5; 1). В качестве модельной задачи, демонстрирующей возможности предложенного подхода, используется функция вычисления двоичного логарифма. Для двух вариантов сетки узлов предложены алгоритмы вычисления логарифмов, а также приводятся и обосновываются оценки сложности этих алгоритмов. Показывается, что в зависимости от свойств сетки оценки средней трудоемкости вычислений могут изменяться весьма значительно.

КЛЮЧЕВЫЕ СЛОВА: функция действительного переменного, вычислительная сложность, численный алгоритм, сетка