Вычисление - значение - многочлен - Большая Энциклопедия Нефти и Газа, статья, страница 1
Жизненный опыт - это масса ценных знаний о том, как не надо себя вести в ситуациях, которые никогда больше не повторятся. Законы Мерфи (еще...)

Вычисление - значение - многочлен

Cтраница 1


Вычисление значений многочлена Рп ( х) по схеме Горнера требует выполнения п умножений и п - k сложений, где k - - число коэффициентов а -, равных нулю. Если а 1, то требуется выполнить п - 1 умножений. Показано, что для многочленов общего вида нельзя построить схему более экономную в смысле числа операций, чем схема Горнера.  [1]

Для устойчивого вычисления Значений многочленов нужно применить какой-то иной алгоритм, например вычислять их по рекуррентным формулам или по явным формулам типа Тп ( х ] cos ( narccosa) в случае многочленов Чебышева.  [2]

Чтобы в ходе вычисления значения многочлена не записывать промежуточные результаты, используют память микрокалькулятора.  [3]

Дадим окончательные рекомендации по вычислению значений многочлена Рп ( х) на [ - 1, 1] безотносительно к вопросу о наилучшем приближении функций.  [4]

В заключение остановимся на вопросе вычисления значений многочленов Чебышева. Согласно свойствам 2, 4, с одной стороны, значения многочленов Тп ( х) при любом п ограничены на отрезке [-1, 1] по модулю единицей.  [5]

Рассмотрим для примера два способа вычисления значений многочлена. При этом убедимся, что в зависимости от выбора последовательности действий может потребоваться различное количество элементарных операций; в зависимости от этого получим различное число команд и оперативных ячеек.  [6]

Как показывает сравнение этих схем, вычисление значений многочлена от одного переменного по схеме Горнера ( 8) существенно сокращает число необходимых операций. Дальнейший анализ приводит к построению следующей схемы счета.  [7]

Вычисление значений функции при этом сводится к вычислению значений многочлена, что можно сделать, производя только простейшие арифметические действия. Особенно важно, что мы сумеем оценивать точность получаемых приближенных значений.  [8]

При реализации описанного процесса на ЭВМ возможно переполнение сверху и снизу при вычислении значения многочлена в точке. Появление больших чисел возможно также при вычислении корней многочлена 2 - ii степени.  [9]

Тогда, циклически повторяя выполнение команд счета Bft и подготавливая эти команды Для выполнения следующего цикла, можно осуществить вычисление значений многочлена степени п небольшим числом команд.  [10]

Для избежания риска появления больших погрешностей часто используют различные преобразования расчетных формул. Например, вычисление значения многочленов по схеме Горнера уменьшает число выполняемых операций по сравнению с прямой подстановкой значения аргумента в многочлен.  [11]

Команда косвенной индикации вызова используется в программах для последовательного вызова значений тех или иных переменных, хранящихся в адресуемых регистрах. Примером такой программы является программа вычислений значений многочлена по схеме Горнера.  [12]

Полученное равенство называется формулой Тейлора для многочлена. Этой формулой удобно пользоваться при вычислении значений многочлена Р ( х) для значений аргумента, близких к а. В этом случае, как легко видеть, начиная с некоторой степени х - а, слагаемыми, из-за их малости, можно пренебречь и тем самым упростить вычисление.  [13]

То, что аппроксимация зависимостей ищется в виде полиномов, объясняется прежде всего свойствами этого вида функций, которые хорошо изучены. К одному из полезных свойств полиномов относится сравнительная простота вычислений его значения при заданном аргументе. Способ вычисления значения многочлена при определенном значении аргумента был разобран выше.  [14]

Если величина ] xn j - x мала, а функция / достаточно гладкая, то величину е ( х) Р ( х) - л Wl можно использовать для практической оценки погрешности интерполяции. Удобный и экономичный способ вычисления значения многочлена Р ( х) дает схема Эйткена.  [15]



Страницы:      1