Академический Документы
Профессиональный Документы
Культура Документы
Курс 3 группа 7
1
Оглавление
Постановка задачи……………………………………………………………………………………………3
Теоретический материал………………………………………………………………………………….5
Ход выполнения………………………………………………………………………………………………..7
Код программы…………………………………………………………………………..……………………12
Вывод…………………………………………………………………………………………………………….….15
Список литературы…………………………………………………………………………………………..16
2
Постановка задачи
Составить и отладить программу построения графиков исходной функции и ее
многочленов Ньютона на отрезке [a,b], найденных двумя способами:
1)нахождение коэффициентов многочлена Ньютона путем составления таблицы
разделенных разностей
Входные данные:
Выходные данные:
Исходные данные:
1+ cos4 x
f(x)= , −2 ⩽ x ⩽ 2
1+ sin 2 x + x 2
3
нахождения коэффициентов с точки зрения устойчивости этих способов к
ошибкам округления
4
Теоретический материал
Разделенные разности являются дискретными аналогами производных т.е.
заменяют их в случае, когда ф-я f задана таблицей своих значений, как и
производные, разделенные разности бывают разных порядков.
…
f ( x n −1 ) − f ( x n )
f ( x n − 1 , x n )= — всего имеем n разделенных разностей 1го пор.
x n +1 − 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
P(x)=d0+d1(x-x0)+d2(x-x0)(x-x1)+…+dn(x-x0)(x-x1)…(x-xn-1) (*)
6
Ход выполнения работы
В качестве средства разработки использовался язык Python, поддержка которого
реализована в IDE Jupyter Notebook (Python 3.6). Средства Python 3.6
использовались для составления и отладки программы построения графиков
исходной функции и ее многочленов Ньютона двумя способами:
Уже при n>25 и до степени n=50(рис. 6-10) между графиками четко заметна
сходимость на отрезке [-1.4,1.4].
7
всем отрезке [-1.4, 1.4]. А вот на графике на отрезках [-2,-1.4) и (1.4,2]
наблюдается расхождение.
8
Рис.1 Степень многочлена n=2
9
Рис.4 Степень многочлена n=20
10
Рис.7 Степень многочлена n=35
11
Рис.10 Степень многочлена n=50
Код программы
12
13
14
Вывод
В данной лабораторной работе были проведены численные исследования
сходимости интерполяционного процесса с использованием многочленов
Ньютона, построенных двумя способами:
15
Список литературы
1.А.Н.Гудович, Н.Н.Гудович Элементы численных методов.
16