Главная > Численные методы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

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

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

§ 13. О погрешности округления при интерполяции

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

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

Если известны границы изменения значений , то можно оценить верхнюю грань погрешности

Например, при условии имеем оценку

Величина может оказаться очень большой.

Задача 1. Пусть интерполируется по узлам . Показать, что .

Задача 2. Доказать, что если узлы интерполяции совпадают с нулями многочлена Чебышева, то .

Если мы вычисляем значение при интерполяцией по узлам , то

Таким образом, при линейной интерполяции погрешность, являющаяся следствием округления значений функции, не превосходит погрешности этих значений.

Наличие большого числа формул интерполирования, применявшихся во времена ручного счета, отчасти объясняется именно поисками алгоритмов, порождающих минимальную вычислительную погрешность.

1
Оглавление
email@scask.ru