
ЛР4 / ЧМ_Л4
.pdfМинистерство науки и высшего образования Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра комплексной информационной безопасности электронновычислительных систем (КИБЭВС)
ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ. ЧИСЛЕННОЕ ДИФФЕРЕНЦИРОВАНИЕ ФУНКЦИИ. ЧИСЛЕННОЕ РЕШЕНИЕ ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ
Отчет по лабораторной работе №4 по дисциплине «Численные методы»
Студент гр. 733-1
_______Сметанников Д.Е
Принял:
ст.преп. каф. КИБЭВС
_______Катаева Е.С
Томск 2024
|
|
Содержание |
1 |
Введение................................................................................................................. |
3 |
2 |
Ход работы............................................................................................................. |
4 |
|
Заключение........................................................................................................... |
13 |
|
Приложение А...................................................................................................... |
14 |
|
Приложение Б...................................................................................................... |
17 |
|
Приложение В...................................................................................................... |
19 |
2

1Введение
Цель работы – посвоить вычислительные методы нахождения определенного интеграла и исследовать точность вычислений при разном числе разбиений; освоить и изучить точность методов численного дифференцирования; изучить методы группы Рунге-Кутта для численного решения дифференциального уравнения первого порядка (задачи Коши).
Вариант задания представлены на рис. 1-3
Рисунок 1 — Задание 1
Рисунок 2 — Задание 2
Рисунок 3 — Задание 3
3

2Ход работы
Для первого задания необходимо составить программу, вычисляющую его значения следующими методами:
• методом левых прямоугольников;
• методом правых прямоугольников;
• методом трапеций;
• методом Симпсона.
Задать числа разбиений следующие: 6, 40, 120, 400. Формула для каждого метода представлена на рисунках 4-7. Результаты работы представлены в таблице 1.
Листинг программы представлен в приложении А.
Рисунок 4 — метод левых прямоугольников
Рисунок 5 — метод правых прямоугольников
4

Рисунок 6 — метод трапеций
Рисунок 7 — метод Симпсона
Описание работы каждого метода:
1.Метод левых прямоугольников: разбиваем область под графиком функции на маленькие прямоугольники, где высота каждого прямоугольника равна значению функции в левой границе этого промежутка. Складываем площади всех таких прямоугольников, чтобы получить приближённое значение интеграла.
2.Метод правых прямоугольников: тоже разбиваем область на маленькие прямоугольники, но теперь высота каждого прямоугольника берётся по значению функции в правой границе промежутка. Опять суммируем площади
этих прямоугольников для приближённого результата.
3. Метод трапеций: вместо прямоугольников используем трапеции. В каждом промежутке берём значения функции в левой и правой границах, соединяем их, получая трапецию, и складываем площади всех трапеций. Это даёт более точное
5

приближение, так как форма трапеций лучше повторяет график функции.
4. Метод Симпсона: улучшает точность, применяя параболы для приближения функции. Использует значения функции в левой, правой и средней точках каждого промежутка, создавая "дугу", которая ближе к кривой функции. Этот метод обычно даёт наиболее точный результат при большом числе промежутков.
Таблица 1 — Результаты
|
n=6 |
n =40 |
n=120 |
n =400 |
|
|
|
|
|
Метод левых прямоугольников |
26,16 |
28,17 |
28,41 |
28,49 |
|
|
|
|
|
Метод правых прямоугольников |
31,03 |
28,90 |
28,65 |
28,57 |
|
|
|
|
|
Метод трапеций |
28,60 |
28,53 |
28,53 |
28,53 |
|
|
|
|
|
Метод Симпсона |
28,53 |
28,53 |
28,53 |
28,53 |
Вывод: предпочтительным методом для меня является метод Симпсона. Он является наиболее точным среди численных методов интегрирования, так как использует параболическое приближение графика функции. Он требует больше вычислений, но даёт лучшие результаты для гладких функций. Для простоты можно использовать метод трапеций, если высокая точность не критична
Для второго задания необходимо составить программу, вычисляющую производную функции в любой точке с помощью левой, правой и центральной разностной производных при расстоянии между точками h = 0.1.
Формулы представлены на рисунках 8-10. Результаты работы представлены в таблице 2. Листинг программы представлен в приложении Б.
6

Рисунок 8 — формула правых разностных производных
Рисунок 9 — формула левых разностных производных
Рисунок 10 — формула центральной разностной производной
Описание работы формул:
Левая разностная производная приближает значение производной, используя разницу между функцией в точке и слева от неё. Правая разностная производная использует разницу между функцией в точке и справа от неё. Центральная разностная производная берет среднее между левой и правой разностями, обеспечивая более точное приближение.
Таблица 2 — Результаты
аналитический вид |
|
точное значение |
|
левая |
правая |
центральная |
||
заданной функции |
|
производной |
|
разность |
разность |
разность |
||
|
|
|
|
|
|
|
|
|
f (x )=x3−√ |
|
|
|
11,75 |
|
11,16 |
12,36 |
11,76 |
x +2 |
||||||||
|
|
|
|
|
||||
Вывод : При сравнении приближённых значений производной, |
||||||||
вычисленных методами |
левой, правой и |
центральной разностей, с точным |
||||||
|
|
|
|
7 |
|
|
|
|

значением, можно заметить, что центральная разностная производная даёт наибольшую точность, так как она учитывает значения функции с обеих сторон точки. Левая и правая разностные производные менее точны и могут заметно отклоняться от точного значения, особенно при небольших значениях h. Центральная разностная производная является более предпочтительной для приближённых вычислений, так как её симметричность уменьшает ошибку. Для значений, близких к реальным производным, метод центральных разностей является оптимальным выбором среди простых численных методов.
Для третьего задания необходимо составить программу, с помощью
•̃1( ), = 1, … ,20 – методом Эйлера (Рунге-Кутта 1-го порядка)
•̃2( ), = 1, … ,20 – методом Рунге-Кутта 2-го порядка
•̃4( ), = 1, … ,20 – методом Рунге-Кутта 4-го порядка. Формулы представлены на рисунках 11-13.
Результаты работы представлены в таблице 3.
График представлен на рисунке 14, где красный — Метод Эйлера, розовый
—Метод Рунге-Кутта 2-го порядка, зеленый — Метод Рунге-Кутта 4-го
порядка, желтый — точное решение.
Листинг программы представлен в приложении В.следующих методов определяющую последовательность точек:
Рисунок 11 — формула метода Эйлера
8

Рисунок 12 — формула метода Рунге-Кутта 2-го порядка
Рисунок 13 — формула метода Рунге-Кутта 4-го порядка
Описание работы формул:
Метод Эйлера, метод Рунге-Кутта 2-го порядка и метод Рунге-Кутта 4-го порядка — это способы приближённого решения дифференциальных уравнений. Метод Эйлера является самым простым и использует наклон функции в начале каждого шага для перехода к следующей точке, но его точность ограничена. Метод Рунге-Кутта 2-го порядка улучшает результат, используя среднее значение наклона функции в середине и конце шага, что даёт более точное приближение. Метод Рунге-Кутта 4-го порядка ещё более точен, так как
9
использует несколько промежуточных значений наклона, чтобы точно определить новое значение функции на каждом шаге.
Вывод: Метод Эйлера прост и быстр, но даёт неточные результаты, особенно на больших интервалах или при сложных функциях. Метод РунгеКутта 2-го порядка значительно улучшает точность по сравнению с Эйлером, но всё ещё может давать погрешность при больших шагах. Метод Рунге-Кутта 4-го порядка является самым точным среди этих трёх и лучше всего подходит для задач, где требуется высокая точность. Однако он требует больше вычислений, поэтому его стоит использовать, когда вычислительные ресурсы позволяют. В итоге, выбор метода зависит от необходимой точности и доступных ресурсов: Эйлер — для быстроты, Рунге-Кутта 4-го порядка — для точности.
Таблица 3 — Результаты
Точное |
Решение |
Решение |
Решение |
решение |
методом |
методом |
методом |
|
Эйлера |
Рунге-Кутта |
Рунге-Кутта |
|
|
2 порядка |
4 порядка |
|
|
|
|
1,02 |
1 |
1 |
1 |
|
|
|
|
1,02 |
1 |
1,01 |
1,02 |
|
|
|
|
1,06 |
1,03 |
1,06 |
1,06 |
|
|
|
|
1,14 |
1,09 |
1,14 |
1,14 |
|
|
|
|
1,27 |
1,19 |
1,27 |
1,27 |
|
|
|
|
1,45 |
1,33 |
1,45 |
1,45 |
|
|
|
|
1,72 |
1,53 |
1,71 |
1,72 |
|
|
|
|
10