О вычислении арифметических корней
инж. С.В.Савич
Посвящаю
Виктору Ивановичу Поленякину,
Георгию Иосифовичу Кирьянову
В процессе решения практических расчётных задач довольно часто возникает необходимость вычисления корней разной степени. Обычно при программировании на ЭВМ для этой цели используются стандартные библиотечные функции вычисления логарифма и экспоненты или итерационные методы. Аналитические методы последовательных приближений, часто применяемые при вычислении арифметических корней, имеют универсальный характер, однако обладают некоторыми недостатками, одним из которых является зависимость времени вычисления от величины аргумента и от выбора первого приближения. Значительно лучшие характеристики при вычислении, например, квадратного корня, показывает метод, описанный в статье “Оригинальный метод извлечения квадратного корня” (www.hijos.ru/2012/04/25/), который можно отнести к группе методов “цифра за цифрой”. Особенность этого метода, основанного на свойстве суммы членов арифметической прогрессии нечётных чисел, заключается в получении на каждом циклически повторяющемся шаге одной верной цифры результата.
В ходе анализа данного метода возникла идея распространить его концепцию на процесс вычисления корней -й степени, а также провести численное исследование получаемых алгоритмов. Основанием для такого подхода является то обстоятельство, что последовательность нечётных чисел, используемая для вычисления квадратного корня — это не только арифметическая прогрессия с шагом
, но, — главное в этой идее, — также ряд первых конечных разностей (далее — конечные разности) для квадратичной функции с единичным шагом изменения аргумента.
Упомянем коротко метод “цифра за цифрой”, применяемый для “ручного” вычисления квадратного корня, заключающийся в том, что из подкоренного числа, разбитого на пары, в определённом порядке последовательно вычитается выражение (здесь
— целое число, составленное из уже найденных цифр корня,
— искомая следующая цифра корня, определяемая подбором), при условии, чтобы значение этого выражения не превышало текущее уменьшаемое. Детально этот способ описан в учебной и справочной литературе, сейчас он имеет лишь историческое значение. Читать полностью ‘О вычислении арифметических корней’ »