Вычисление значений многочлена. Схема Горнера


The Presentation inside:

Slide 0

Вычисление значений многочлена. Схема Горнера


Slide 1

При аппроксимации функций, а также в некоторых других задачах приходится вычислять значения многочленов вида При непосредственном вычислении потребуется выполнить большое число операций умножений и п сложений


Slide 2

Теорема Безу Остаток от деления многочлена на двучлен равен значению этого многочлена при Доказательство: , где – многочлен степени на единицу меньшей, чем Найдем значение при что и требовалось доказать Пусть


Slide 3

Рассмотрим более простой метод деления многочлена на линейный двучлен Представим многочлен в виде , где или


Slide 4

Раскрывая скобки в последнем равенстве имеем После приведения подобных членов имеем


Slide 5

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


Slide 6

Вычисления удобно располагать по следующей схеме (называемой схемой Горнера): Этот метод требует n умножений и n сложений.


Slide 7

Вычисление значений аналитической функции


Slide 8

Действительная функция f(x) называется аналитической в точке если в некоторой окрестности этой точки функция разлагается в степенной ряд (ряд Тейлора): При получаем ряд Маклорена


Slide 9

Разность называется остаточным членом и представляет собой ошибку при замене функции f(x) полиномом Тейлора


Slide 10

Как известно, где В частности, для ряда Маклорена имеем где Имеются также другие формы остаточных членов.


Slide 11

Вычисление значений показательной функции Для показательной функции справедливо разложение Остаточный член ряда имеет вид


Slide 12

Приближенное вычисление для малых x удобно вести , пользуясь следующей рекуррентной записью: (k = 1, 2, …, n), где Число приближенно дает искомый результат.


Slide 13

Для остатка ряда может быть получена следующая оценка: при Поэтому процесс суммирования может быть прекращен, как только очередной вычисленный член ряда будет по модулю меньше заданной допустимой погрешности: , если только Для больших по модулю значений x этот ряд мало пригоден для вычислений


Slide 14

Вычисление значений логарифмической функции Пользуемся разложением по степеням Пусть x – положительное число. Представим его в виде где m – целое число и


Slide 15

Тогда, полагая , получим где


Slide 16

Обозначив получаем рекуррентную запись , Процесс суммирования прекращается, как только выполнится неравенство где – допустимая погрешность.


Slide 17

Вычисление значений синуса и косинуса. Для вычисления значений функций и пользуемся степенными разложениями


Slide 18

Эти ряды при больших x сходятся медленно, но, учитывая периодичность функции и и формулы приведения тригонометрических функций, легко заключить, что достаточно уметь вычислять и для промежутка


Slide 19

При этом можно использовать следующие рекуррентные формулы:


Slide 20

Так как в промежутке ряд знакочередующийся с монотонно убывающими по модулю членами, то для его остатка справедлива оценка


Slide 21

Аналогично для ряда Следовательно, процесс вычисления и можно прекратить, как только очередной полученный член ряда по модулю будет меньше допустимой погрешности


×

HTML:





Ссылка: