Вы находитесь на странице: 1из 16

Направление подготовки/специальность:

Прикладная математика и информатика

Дисциплина: Численные методы

Вид контроля, текущий контроль: Лабораторная работа

Фамилия, имя студента: Арсёнов Дмитрий

Курс 3 группа 7

Отчет по лабораторной работе №2


на тему:

«Численное исследование сходимости интерполяционного процесса с использованием


многочленов Ньютона»

Преподаватель _____________________ Гудович Н.Н.

1
Оглавление
Постановка задачи……………………………………………………………………………………………3

Теоретический материал………………………………………………………………………………….5

Ход выполнения………………………………………………………………………………………………..7

Код программы…………………………………………………………………………..……………………12

Вывод…………………………………………………………………………………………………………….….15

Список литературы…………………………………………………………………………………………..16

2
Постановка задачи
Составить и отладить программу построения графиков исходной функции и ее
многочленов Ньютона на отрезке [a,b], найденных двумя способами:
1)нахождение коэффициентов многочлена Ньютона путем составления таблицы
разделенных разностей

2) нахождение тех же коэффициентов путем решения системы уравнений с


нижней треугольной матрицей

отрезок [a,b] – область определения функции

В процессе проведения численного эксперимента сравнить оба способа


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

Входные данные:

1) Отрезок приближения [a,b] (вводится с клавиатуры)


2) Формула для приближаемой функции
3) Степень интерполяционного многочлена Ньютона n
4) Точка x*

Выходные данные:

1) Приближенное значение функции в т x* , найденное 2мя способами


2) График заданной функции на [a,b]
3) График интерполяционного многочлена заданной степени n, найденного 2мя
способами
По заданным значениям функции f в узлах интерполяции строится график
интерполяционного многочлена.

Исходные данные:
1+ cos4 x
f(x)= , −2 ⩽ x ⩽ 2
1+ sin 2 x + x 2

Провести численный эксперимент:

Для разных степеней n на экран вывести график интерполяционных многочленов,


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

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

Сделать вывод о сходимости интерполяционного процесса при увеличении


степени многочлена Ньютона

Замечание: Расстояние между соседними узлами интерполяции на отрезке


приближения [a,b] всегда одинаковое, причем один узел (x0) считается
совпадающим с левым концом отрезка, а последний узел (xn) – с правым.

4
Теоретический материал
Разделенные разности являются дискретными аналогами производных т.е.
заменяют их в случае, когда ф-я f задана таблицей своих значений, как и
производные, разделенные разности бывают разных порядков.

Разделенными разностями 0го порядка считаются значения функции f в узлах


x1,x2,…,xn , т.е числа.

всего имеем n+1 разделенных разностей нулевого порядка f(x0),f(x1)…f(xn)

заметим, что f(xi) одновременно является и обозначением значения функции f в


узле xi и обозначением разделенной разности 0го порядка в узле xi
Разделенные разности 1го порядка вычисляются по разделенным разностям
предшествующего порядка согласно формулам
f ( x0 )− f ( x1 )
f ( x 0 , x1 ) = — разделённая разность 1-го порядка, построенная по паре
x0 − x1
узлов


f ( x n −1 ) − f ( x n )
f ( x n − 1 , x n )= — всего имеем n разделенных разностей 1го пор.
x n +1 − x n

Т.е. их число на 1 меньше, чем разделенных разностей предшествующего


порядка
Разделенные разности 2го порядка задаются формулой
f ( xn − 2 , xn − 1 ) − f ( x n −1 , x n )
f ( x n − 2 , x n −1 , x n )=
x n− 2 − x n

Всего имеем n-1 разделенных разностей 2го порядка, т.е . их число на ед.
меньше, чем число разделенных разностей предшествующего первого порядка.9
Разделенные разности более высоких порядков определяются аналогично ч-з
разделенные разности предшествующих порядков и т.к число этих разностей
каждый раз уменьшается на 1 то в конце концов получим только 1 разделенную
разность n-го порядка
f ( x 0 , x 1 , … , x n −1 ) − f ( x 1 , … , x n )
f ( x 0 , x1 , … , xn − 1 , x n )=
x0 − x n

5
Общая формула для построения разделенной разности m-го порядка по ранее
вычисленным разделенным разностям имеет вид:
f ( xi , xi +1 , … , x i+m − 1) − f ( x i+1 , … , x i+ m )
f ( x i , xi +1 , … , x i+m −1 , xi +m ) =
x i − xi +m

Разделенные разности вычисляются последовательно, также как и производные,


сначала по разностям предшествующего порядка.

Полученные значения сводятся в треугольную таблицу вида:

В результате получаем формулу для полинома fn, аппроксимирующую ф-ю f(x):


f(x)=f(x0)+(x-x0)f(x0,x1)+(x-x0)(x-x1)f(x0,x1,x2)+…+(x-x0)(x-x1)…(x-xn)f(x0,x1,…,xn);

Значения fn(x) в узлах совпадают со значениями f(x).

P(x)=d0+d1(x-x0)+d2(x-x0)(x-x1)+…+dn(x-x0)(x-x1)…(x-xn-1) (*)

Ф-ла (*) называется представление интерполяционного многочлена в форме


Ньютона

Коэффициенты di в многочлене Ньютона находятся с помощью условий


интерполяционности pn (x0)=f(x0), pn (x1)=f(x1),…, pn (xn)=f(xn)

Если эти условия переписать подробнее с использованием формулы (*), то


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

6
Ход выполнения работы
В качестве средства разработки использовался язык Python, поддержка которого
реализована в IDE Jupyter Notebook (Python 3.6). Средства Python 3.6
использовались для составления и отладки программы построения графиков
исходной функции и ее многочленов Ньютона двумя способами:

1)нахождение коэффициентов многочлена Ньютона путем составления таблицы


разделенных разностей

2) нахождение тех же коэффициентов путем решения уравнений с нижней


треугольной матрицей

Для сравнения обоих способов построения многочлена Ньютона с точки зрения


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

Изменяя степень полинома Ньютона от 2 до 50, получим графики функций (см.


рисунок 1-10).Их анализ показал, что интерполяционный многочлен Ньютона для
1+ cos4 x
функции f(x)= , построенный с помощью таблицы разделенных
1+ sin 2 x + x 2
разностей гораздо более устойчив к ошибкам округления, нежели многочлен
Ньютона, построенный с помощью решения системы уравнений с нижней
треугольной матрицей.

При увеличении степени полинома Ньютона от 2 до 25 (а значит и с увеличением


количества узловых точек) графики интерполяционных многочленов начинают
приближаться к графику исходной функции(рис.1-5).

Уже при n>25 и до степени n=50(рис. 6-10) между графиками четко заметна
сходимость на отрезке [-1.4,1.4].

При n>30 (рис. 7-10) уже становятся заметны возрастания колебаний


интерполяционного многочлена на отрезках [-2,-1.4) и (1.4,2], что в свою очередь
приводит к росту ошибки.

Интерполяционные многочлены, составленный с помощью таблицы разделенных


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

7
всем отрезке [-1.4, 1.4]. А вот на графике на отрезках [-2,-1.4) и (1.4,2]
наблюдается расхождение.

Данное расхождение - расходимость полинома Ньютона для данной функции


1+ cos4 x
f(x)= , которая локализована на отрезках [-2,-1.4) и (1.4,2].
1+ sin 2 x + x 2

8
Рис.1 Степень многочлена n=2

Рис.2 Степень многочлена n=5

Рис.3 Степень многочлена n=10

9
Рис.4 Степень многочлена n=20

Рис.5 Степень многочлена n=25

Рис.6 Степень многочлена n=30

10
Рис.7 Степень многочлена n=35

Рис.8 Степень многочлена n=40

Рис.9 Степень многочлена n=45

11
Рис.10 Степень многочлена n=50

Код программы

12
13
14
Вывод
В данной лабораторной работе были проведены численные исследования
сходимости интерполяционного процесса с использованием многочленов
Ньютона, построенных двумя способами:

1) путем составления таблицы разделенных разностей

2) путем решения системы уравнений с нижней треугольной матрицей

На основе полученных графиков можно сделать вывод:

1) Интерполяционный многочлен, построенный путем составления таблицы


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

2) С увеличением n (степени многочлена) мы замечаем, что уже при n>=25


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

3) При n>30 уже становятся заметны возрастания колебаний интерполяционного


многочлена на отрезках [-2,-1.4) и (1.4,2], что в свою очередь приводит к росту
ошибки, но на отрезке [-1.4, 1.4] всё ещё сохраняется сходимость.

15
Список литературы
1.А.Н.Гудович, Н.Н.Гудович Элементы численных методов.

2.Натансон И.П. Конструктивная теория функций 1949.

16