- •Структура и содержание отчета
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 2 Тема: Решение нелинейных уравнений методом половинного деления
- •1. Теоретические сведения
- •1.1. Отделение корней нелинейных уравнений
- •1.2. Метод половинного деления.
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 3 Тема: Решение нелинейных уравнений методом хорд
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 4 Тема: Решение нелинейных уравнений методом Ньютона (касательных)
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 5 Тема: Решение систем линейных уравнений методом главных элементов
- •2. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 6 Тема: Решение систем линейных уравнений методом итераций
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 7 Тема: Решение систем линейных уравнений методом Зейделя
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 8 Тема: Решение систем нелинейных уравнений методом итераций
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 9 Тема: Решение систем нелинейных уравнений методом Ньютона
- •Теоретические сведения
- •Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 10 Тема: Решение обыкновенных дифференциальных уравнений методом Эйлера
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •Задание к лабораторной работе
- •Лабораторная работа № 11 Тема: Решение обыкновенных дифференциальных уравнений модифицированным методом Эйлера
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 12 Тема: Решение обыкновенных дифференциальных уравнений методом Рунге-Кутта
- •1. Теоретические сведения
- •1.1. Метод Рунге-Кутта
- •1.2. Точность методов приближенного вычисления
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 13 Тема: Интерполяционный многочлен Лагранжа
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
- •Лабораторная работа № 14 Тема: Интерполяционные многочлены Ньютона
- •1. Теоретические сведения
- •2. Порядок выполнения работы
- •3. Задание к лабораторной работе
Лабораторная работа № 3 Тема: Решение нелинейных уравнений методом хорд
Цель работы: Уточнить корни нелинейных уравнений методом хорд с заданной точностью.
1. Теоретические сведения
Метод хорд применяется для нахождения корня нелинейного уравнения f (x) = 0, лежащего на отрезке [a,b] и выполнении условия f (a) f (b) < 0.
Геометрически метод хорд эквивалентен замене кривой у = f (x) хордой, проходящей через точки A [a, f (a)] и B [b, f (b)] .
Уравнение хорды имеет вид
=
(1)
Полагая х = х1 и у = 0 получаем
х1
= а -
(b
– a)
(2)
Применяя этот метод к тому из отрезков [a, x1] или [x1, b] на концах которого f (x) имеет противоположные знаки, получим второе приближение корня x2 и т.д.
Кривая у = f (x) может быть выпукла снизу и расположена ниже своей хорды АВ. При этом возможны два случая.
1. f (x) < 0 и тогда правый конец отрезка b неподвижен, а левый конец постепенно смещается в сторону корня. Таким образом за начальное приближение корня принимается левая граница отрезка, т.е. х0 = а и последовательные приближения корня исходя из (2) находятся по формуле
xn+1
= xn
-
(b
– xn)
(3)
2. f (x) > 0 и тогда левый конец отрезка неподвижен, а правый конец постепенно смещается в сторону корня. Таким образом за начальное приближение корня принимается правая граница отрезка, т.е. х0 = b и последовательные приближения корня исходя из (2) находятся по формуле
xn+1
= xn
-
(xn
- a)
(4)
В общем случае приближения лежат по ту сторону корня, где функция f (x) имеет знак, противоположный знаку ее второй производной, т.е.
.
(5)
Для оценки точности нахождения корня можно воспользоваться ранее приведенной формулой
xn
– z
| <=
,
(6)
где хn – приближенное значение корня,
z – точное значение корня,
m1 – наименьшее значение первой производной на отрезке [a,b].
Для оценки текущей точности при нахождении корня можно на каждом шаге вычисления определять модуль разности между двумя последними значениями приближения корня
| xn+1 – xn |. (7)
Если на каком-то шаге она окажется меньше или раной заданной точности вычисления корня, то процесс останавливается и за значение корня принимается величина xn+1.
2. Порядок выполнения работы
Последовательно используя компьютерную программу из Приложения, уточнить каждый корень с заданной точностью.
Выполнить проверку для каждого корня, подставляя их значения в соответствующее уравнение.
Все вычисления проводить с количеством разрядов в дробной части десятичного числа минимум на один разряд больше, чем заданная точность.
