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

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

Дисциплина Численные методы
Вид контроля, текущий контроль Лабораторная работа
Фамилия, имя, отчество студента: Арсёнов Дмитрий Николаевич
Курс 3 группа 7

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

на тему:
«Исследование сходимости многочленов, построенных методами
наименьших квадратов, к приближаемой функции при увеличении степени
многочленов»

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

1
 Оглавление:
Постановка задачи……………….………………………………………………3
Теоретический материал………..…………………………………………...…..4
Ход выполнения………………………………………………………………….6
Код программы…………………………………………………………………..14
Вывод……………………………….…………………………………………….16
Список литературы……………………………………………………………....16

2
 Постановка задачи
1. Написать программу, в которой будут выполнено построение
многочленов методами наименьших квадратов и выведены значения этих
многочленов, на основе которых будет построен график многочленов и
график приближаемой функции на отрезке [-2, 2] – области определения
функции.
Входные данные программы:
- значения границ отрезка [-2, 2]
- степень многочлена
- число M для дискретного метода
- число N – параметр локальности в полу-дискретном методе
- функция, на основе которой исходя из степени многочлена будет построена
таблица узлов и значения функции в этих узлах
Исходя из графиков приближаемой функции и её многочленов сделать
вывод о качестве сходимости на отрезке [-2, 2] многочленов методов
наименьших квадратов к приближаемой функции при увеличении степени
многочленов.
Выходные данные:
-Графики исходной функции и её многочленов при всех трёх методах
построения (выводятся в отдельном окне)

1+ сos4 ( x )
Исходная функция: f(x)= , x∈ [-2, 2]
1+ sin2 ( x ) + x 2

2. Проанализировать, как сходимость графика многочленов будет

меняться с увеличением их степени и изменении метода построения
многочлена.

3
 Теоретический минимум
Для приближения функции f методом наименьших квадратов на
промежутке [a, b]. Для этого используется многочлен:
Pn ( x ) =c 0 +c 1 x +c 2 x 2 +…+ cn x n (1)
Где коэффициенты c i вычисляются через систему
(2)
b

Где ⟨ φi , φ j ⟩ =∫ xi + j dx , (3)
a

а вычисление правой части системы (2) - ⟨ f , φi ⟩ производится тремя разными

методами.
Непрерывный метод:
Правая часть системы (2) вычисляется по формуле:
b

⟨ f , φi ⟩=∫ f ( x ) x i dx (4)
a

Полу-дискретный метод:
Если же вычисление (4) не представляется возможным, то вместо точных
значений в качестве правой части (2) используют приближённые значения,
вычисленные по квадратурным формулам (чаще всего по локальной
интерполяционной квадратурной формуле трапеций и локальной
интерполяционной формуле Симпсона).

При этом N – число частичных отрезков разбиения на [a, b], тогда

найденные из (2) коэффициенты многочлена (1) будут зависеть от параметра
локальности N, значит от N будет зависеть и многочлен (1), тогда его
обозначают как PnN ( x ). В этом случае вместо работы с непрерывными
функциями мы используем дискретные наборы значений этих функций в
некоторых точках отрезка [a, b].

Дискретный метод:
Этот метод используют в тех случаях, когда функция f задаётся не
формулой, как функция переменной x, а таблицей значений в некотором
наборе равноотстоящих узлов таблицы на [a, b]:
a=x 0< x1 < x 2 <…< x M =b (5)
В этом случае правая часть системы (2) вычисляется по формуле:

4
 M
1
⟨ f , φi ⟩= M +1 ∑ f ( x j ) xij ( 6 )
j=0

После вычислений каким-либо способом вычисляются коэффициенты c i

путём решения системы (2), после чего эти коэффициенты подставляются в
многочлен.

5
 Ход выполнения работы
В качестве средства разработки использовался язык Python, поддержка
которого реализована в IDE Jupyter Notebook (Python 3.6). В частности,
Python использовался для быстрого анализа работы и отладки, вывода
графиков. Для выяснения вопроса о сходимости графика многочлена к
графику приближаемой функции, происходило изменение степени
многочлена.
Наблюдаются различия в показателях сходимости в зависимости от варианта
построения многочлена. Увеличивая степень многочлена с n=1 до n=20
график многочлена приближается к графику данной функции. При
непрерывном варианте построения наблюдается сходимость начиная с n=20
(Рис.7) на всём отрезке [-2, 2].
При полу-дискретном варианте построения при достаточно большом N по
отношению к n наблюдается сходимость к графику многочлена,
построенного непрерывным методом (Рисунки 7-12), при увеличении n и
малом N (Рисунки 13-16) график многочлена сильно колеблется, а при
увеличении N наблюдается сходимость графика многочлена к графику
функции на всём отрезке [-2, 2].

6
Рис. 1. n=2, N=3

7
Рис. 2. n=2, N=4

Рис. 3. n=3, N=10

8
Рис. 4. n=6, N=15

Рис. 5. n=7, N=20

9
Рис. 6. n=10, N=45

Рис. 7. n=20, N=80

10
Рис. 8. n=45, N=135

Рис. 9. n=45, N=160

11
Рис. 10. n=40, N=250

Рис. 12. n=40, N=400

12
Рис. 13. n=30, N=15

Рис. 14. n=30, N=30

13
Рис. 15. n=60, N=30

Рис. 16. n=60, N=60

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

15
16
 Вывод
В данной лабораторной работе я исследовал сходимость многочленов,
построенных двумя вариантами метода наименьших квадратов, к
приближаемой функции при увеличении степени этого многочлена.
На основе полученных данных можно сделать выводы:
1) При увеличении степени наблюдается сходимость графика многочлена
к графику функции при всех двух методах построения.
2) При n от 20 и больше сходимость графика многочлена непрерывного
варианта построения к графику функции присутствует на всём отрезке
[-2, 2].
3) При полу-дискретном варианте метода наблюдается сходимость
графика многочлена к графику функции при n больше 20 и достаточно
большом N от 135 на всём отрезке [-1.4, 1.4].
4) Полу-дискретный метод расчета уступает по точности дискретному в
силу использования приближенных методов вычисления интегралов;
из-за этой особенности полу-дискретный метод сильнее зависит от
количества узловых точек и ему требуется большее их количество для
эффективного приближения полинома к исходной функции.

17
 Список литературы

1. Гудович А.Н., Гудович Н.Н. Элементы численных методов: учебное пособие.

Вып 3. Метод наименьших квадратов. Воронеж: Издательско-полиграфический
центр Воронежского государственного университета, 2016 г. – 32 с.
2. Кетков, Ю.Л. и др. Matlab 7: программирование, численные методы / Ю.Л.
Кетков, А.Ю. Кетков, М.М. Шульц, - СпБ.: БХВ-Петербург, 2005 г. – 752 с.
3. Натансон И.П.: Конструктивная теория функций, 1949

18