
Лабораторная работа №1
.pdfМинистерство науки и высшего образования Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР)
Кафедра комплексной информационной безопасности электронно-
вычислительных систем (КИБЭВС)
«Численное решение систем линейных алгебраических уравнений. Численное решение нелинейного уравнения»
Отчет по лабораторной работе №1 по дисциплине «Численные методы»
Студент гр. 723-1
_________Лысенко Е.М.
__________
Принял Ст. преподаватель кафедры КИБЭВС
________ Катаева Е.С.
__________
Томск 2024
Задание
С помощью разработанной на лабораторном занятии программы решить систему уравнений:
−16,7x1−9,78x2−3,07x3=−1,73
−9,12x1−15,22x2−5,4x3=6,27
−3,07x1+7,69x2−11,1x3=1,75
В качестве ответа указать вторую компоненту вектора X с точностью до двух знаков после запятой.
С помощью разработанной на лабораторном занятии программы решить уравнение:
0,36X2+0,52X+0,11=0
В качестве ответа указать любой найденный корень с точностью до двух знаков после запятой.
2
Содержание
Введение................................................................................................................... |
4 |
|
ХОД РАБОТЫ ......................................................................................................... |
5 |
|
1 Решение СЛАУ.................................................................................................. |
5 |
|
1.1 |
Пример системы уравнений....................................................................... |
5 |
1.2 |
Индивидуальная система уравнений ........................................................ |
6 |
2 Решение нелинейного уравнения .................................................................... |
7 |
|
2.1 |
Отделение корня ......................................................................................... |
7 |
2.2 |
Нахождение корня методом Ньютона ...................................................... |
8 |
2.3 |
Нахождение корня методом простых итераций ...................................... |
9 |
Заключение ............................................................................................................ |
11 |
|
Приложение А ....................................................................................................... |
12 |
|
Приложение Б ........................................................................................................ |
13 |
3
Введение
Целью лабораторной работы является освоение методов решения
систем линейных алгебраических уравнений и решения нелинейных
уравнений с одной переменной.
4

ХОД РАБОТЫ
1 Решение СЛАУ
1.1 Пример системы уравнений
Перед решением своего варианта программы нужно протестировать пример.
Для тестирования использовать систему уравнений, изображенная на рисунке 1.1.
Рисунок 1.1 – Пример системы
Из каждого уравнения были выражены x1, x2, x3:
x1= (–2x2 – 3x3 + 105) / 100;
x2 = (–x1– 3x3 + 104) / 100;
x3 = (–x1 – 2x2 + 103) / 100.
На рисунке 1.2 представлена работа программы для тестировочной системы уравнений.
5

Рисунок 1.2 – Работа программы тестировочной системы
1.2 Индивидуальная система уравнений
На рисунке 1.3 представлена индивидуальная система уравнений.
Рисунок 1.3 – Система уравнений
Из каждого уравнения были выражены х1, х2, х3: x1= (–9,78x2 – 3,07x3 + 1,73) / 16,7;
x2 = (–9,12x1 – 5,4x3 – 6,27) / 15,22;
x3 = (–3,07x1 + 7,69x2 –1,75) / 11,1.
На рисунке 1.4 представлена работа программы для индивидуальной системы уравнений.
6

Рисунок 1.4 – Работа программы индивидуальной системы
Таблица 1 – Результаты решения тестировочной системы и индивидуальной системы.
|
Решение |
Начальная точка |
Число итераций |
|
|
|
|
|
|
Тестировочная |
0,9 |
0 |
|
|
0,9 |
0 |
3 |
||
система |
||||
1,0 |
0 |
|
||
|
|
|||
|
|
|
|
|
Индивидуальная |
0,5 |
-1,73 |
|
|
-0,49 |
6,27 |
6 |
||
система |
||||
-0,64 |
1,75 |
|
||
|
|
|||
|
|
|
|
2 Решение нелинейного уравнения
2.1 Отделение корня
Рассмотрим функцию F(х) = 0,36x2 + 0,52x + 0,11 и ее производную
F’(x) = 0,72x + 0,52. Найдем точки перегиба, то есть точки, где производная функции F’(x) = 0. Точка перегиба x = -0,72.
Для x < -0,72 значение производной отрицательно, а для x > -0,72
значение производной положительно. Значит, функция монотонно возрастает в интервале (-∞, -1,48) и монотонно убывает в интервале (-1,48, +∞). Таким
7

образом, отрезок [-∞, -1,48] является отрезком, на котором функция монотонна и имеет ровно один корень. График функции изображен на рисунке 2.1.
Рисунок 2.1 – График индивидуальной функции
2.2Нахождение корня методом Ньютона
Вданном методе сначала приводят касательную к функции в отрезке,
выбранном пользователем, затем находится точка пересечения касательной с осью ОХ и эта точка будет первым приближением для искомого корня. Затем каждому последующему Х присваивается разница между Х на предыдущей итерации и делением функции от предыдущего Х на первую производную.
Условие остановки определяется значением функции от Х на текущей итерации, если оно меньше Е, которое равно 0,01.
На рисунке 2.2 представлено решение методом Ньютона тестированного уравнения, а на рисунке 2.3 решение тем же методом, только для индивидуальной функции.
8

Рисунок 2.2 – Решение тестировочного уравнения
Рисунок 2.3 – Решение индивидуального уравнения
2.3Нахождение корня методом простых итераций
Вданном методе Х присваивается сумма Х, на предыдущей итерации,
ипроизведения функции Х, на предыдущей итерации и L, которое ровно -2 деленому на первую производную от функции, Х на прошлой итерации. Программа останавливается, тогда, когда модуль разности Х будет меньше заданной точности.
На рисунке 2.4 представлено решение тестировочного уравнения с помощью метода простых итераций, на рисунке 2.5 решение тем же методом, только для индивидуальной функции.
Рисунок 2.4 – Решение тестировочного уравнения
Рисунок 2.5 – Решение индивидуального уравнения
9

Таблица 2 – Результаты по тестировочному уравнению
Результаты |
Начальная |
Число итераций, за |
Найденный |
|
|||
Метод |
точка |
которые найден корень |
корень |
|
|
|
|
|
|
|
|
Метод Ньютона |
0,5 |
3 |
1 |
|
|
|
|
Метод простых итераций |
0,5 |
5 |
1 |
|
|
|
|
Таблица 3 – Результаты по индивидуальному уравнению
Результаты |
Начальная |
Число итераций, за |
Найденный |
|
|||
Метод |
точка |
которые найден корень |
корень |
|
|
|
|
|
|
|
|
Метод Ньютона |
0 |
4 |
-0,2564 |
|
|
|
|
Метод простых итераций |
0 |
26 |
-0,2611 |
|
|
|
|
10