- •И. Н. Двойцова вычислительная математика
- •Введение
- •1. Элементарная теория погрешностей; вычислительные задачи, методы и алгоритмы
- •1.1. Источники и классификация погрешностей результата численного эксперимента
- •1.2. Погрешности чисел
- •1.3. Погрешности арифметических операций
- •1.4. Погрешности функций
- •1.5. Особенности машинной арифметики
- •1.6. Лабораторная работа № 1. Определение абсолютной и относительной погрешностей приближенных чисел. Оценка погрешностей результата
- •1.7. Корректность вычислительной задачи
- •1.8. Обусловленность вычислительной задачи
- •1.9. Вычислительные методы, их классификация
- •2. Приближение функций
- •2.1. Задача приближения функций
- •2.2. Интерполяция обобщенными многочленами
- •2.3. Полиномиальная интерполяция. Многочлен Лагранжа
- •2.4. Погрешность интерполяции
- •2.5. Конечные разности и их свойства
- •Доказательство
- •2.6. Разделенные разности и их свойства
- •2.7. Интерполяционный многочлен Ньютона
- •2.8. Вычислительная схема Эйткена
- •2.9. Лабораторная работа № 2. Интерполирование и экстраполирование данных. Интерполяционный многочлен Лагранжа
- •2.10. Интерполяционный многочлен Ньютона с конечными разностями
- •2.11. Лабораторная работа № 3. Интерполирование и экстраполирование данных. Интерполяционный многочлен Ньютона
- •3. Метод наименьших квадратов и специальные интерполяционные многочлены
- •3.1. Постановка задачи и вывод формул метода наименьших квадратов
- •3.2. Лабораторная работа № 4. Аппроксимация функции по методу наименьших квадратов
- •3.3. Глобальная полиномиальная интерполяция
- •3.4. Чувствительность интерполяционного многочлена к погрешностям входных данных
- •4. Численное дифференцирование и численное интегрирование
- •4.1. Простейшие формулы численного дифференцирования для первой производной
- •4.2. Формулы численного дифференцирования для второй производной
- •4.3. Формулы численного дифференцирования, основанные на интерполяции алгебраическими многочленами
- •4.4. Обусловленность формул численного дифференцирования
- •4.5. Простейшие квадратурные методы численного интегрирования
- •4.6. Оценка погрешностей простейших квадратурных формул
- •4.7. Квадратурные формулы интерполяционного типа
- •4.8. Квадратурные формулы Гаусса
- •4.9. Лабораторная работа № 8. Численное дифференцирование и численное интегрирование функций
- •Ирина Николаевна Двойцова Вычислительная математика
- •660049, Красноярск, пр. Мира , 82
2.7. Интерполяционный многочлен Ньютона
Пусть функция задана в точках таблично, то есть известны
-
...
...
Алгебраический многочлен -й степени
(2.7.1)
называется интерполяционным многочленом
Ньютона с разделенными разностями.
Очевидна аналогия формулы (2.7.1) с
формулой Тейлора. Действительно, так
как по теореме 2.7
то
Формулы подраздела 2.4 о погрешности
интерполяции
в точке
,
не являющейся узловой, можно уточнить
следующим образом:
(2.7.2)
В практическом плане формула (2.7.1)
обладает рядом преимуществ перед
формулой Лагранжа. Если, например, по
каким-либо причинам необходимо увеличить
степень интерполяционного многочлена
на единицу, добавив в таблицу еще один
узел
,
то при использовании формулы Лагранжа
это приведет не только к увеличению
числа слагаемых, но и к необходимости
вычислять каждое из них заново. В то же
время для вычисления
по формуле Ньютона (2.7.1) достаточно
добавить к
лишь очередное слагаемое, так как
Если величина
мала, а функция
достаточно гладкая, то справедлива
оценка:
из которой, с учетом предыдущего
равенства, следует, что
Тогда величину
(2.7.3)
можно использовать для практической оценки погрешности интерполяции.
2.8. Вычислительная схема Эйткена
Согласно этой схеме интерполяционные многочлены любого вида вычисляются последовательно по формулам
(2.8.1)
и так далее. Интерполяционный многочлен
-й
степени, принимающий в точках
значения
запишется следующим образом:
(2.8.2)
Действительно,
из первой формулы (2.8.1) при
сразу
получаем
Остальные формулы проверяются аналогично.
Кроме того, мы получили, что
.
Это действительно так по теореме о
единственности интерполяционного
многочлена
-й
степени. Таким образом,
тождественно совпадают и являются по
сути лишь разной формой записи единого
интерполяционного многочлена
-й
степени.
Схема Эйткена применяется там, где не нужно общее выражение , а нужно лишь его значение при конкретных , и при этом значения функции даны в достаточно большом числе узлов. Вычисления по схеме Эйткена удобно вести с помощью таблицы, аналогичной таблице конечных или разделенных разностей:
-
......
Вычисления прекращают, если
или если последовательные значения
совпадут в пределах заданной точности.
Пример. Вычислить
по схеме Эйткена в точке
,
если
задана таблицей:
-
1.0
1.1
1.3
1.5
1.6
1.000
1.032
1.091
1.145
1.170
Составим таблицу и заполним по формулам (2.8.1) ее столбцы, начиная с четвертого:
Следующий столбец таблицы заполняется аналогично:
На этом вычисления можно прекратить,
так как
совпадают до третьего знака, следовательно,
с точностью
Итоговая таблица с результатами
вычислений приведена ниже.
-
0
1.0
1.000
-0.15
1.048
1
1.1
1.032
-0.05
1.048
1.047
2
1.3
1.091
0.15
1.050
3
1.5
1.145
0.35
1.057
4
1.6
1.170
0.45
