- •4 Задание 2 6
- •5 Задание 3 8
- •Цель работы
- •Ход работы
- •Пояснения к выполнению лабораторной работы
- •Задание 1
- •Краткая сводка теоретических сведений, необходимых для выполнения задания 1
- •Решение:
- •Задание 2
- •Краткая сводка теоретических сведений, необходимых для выполнения задания 2
- •Решение
- •Задание 3
- •Краткая сводка теоретических сведений, необходимых для выполнения задания 3
- •Решение
- •Список источников информации
Решение:
При выполнении задания отделение корней заданного уравнения выполнялся с помощью схематического графика на бумаге. Во многих случаях задачу графического отделения корня можно упростить, заменив исходное уравнение вида F(x)=0 равносильным ему уравнением.
Пользуясь программой маткад получили данное уравнение где значение приблеженно равно 2,5.
Задание 2
По методу
половинного деления вычислите один
корень заданного уравнения с точностью
с помощью «ручной» расчетной таблицы
и калькулятора;
Краткая сводка теоретических сведений, необходимых для выполнения задания 2
Снова
предположим, что корень отделён на
отрезке
[a;b] и
знаки f(a) и
f(b) различны
функция f(x) меняет
знак при переходе через корень x* ).
Положим
и
и
вычислим значения функции в левом конце
отрезка,
,
и в его середине
:
.
Сравним знаки чисел
и
.
Если эти знаки различны, то корень x* лежит
в интервале
;
если же одинаковы, то тогда различны
знаки
и
,
и корень лежит в интервале
.
(Возможен ещё случай f(c)=0 ;
тогда корень
уже
найден.) В обоих случаях смены знака
корень оказывается отделён на
отрезке
либо
,
длина которого ровно в два раза меньше
длины исходного отрезка
.
Обозначим этот отрезок половинной длины
через
(то
есть положим
в
случае, когда f(a) и
f(c) разных
знаков, и
в
случае, когда
и
одного
знака). Далее повторим процесс для
отрезка
:
снова отыщем его середину ,
найдём значение функции f(c) и
сравним знак этого числа со знаком f(a) ;
если знаки разные, то корень отделён
на
,
если одинаковые, то на
(или
же оказывается, что f(c)=0 ;
тогда корень найден). Длина отрезка, на
котором отделён корень, уменьшилась
ещё в два раза.
.Последовательное
деление отрезка пополам и приближение
к корню x*
Поступая
тем же образом и далее, получаем, что
после k делений
длина отрезка, на котором лежит корень,
сокращается в
раз
и становится равной
(если
корень не был точно определён на каком-то
предыдущем этапе, то есть не совпал
с
при
некотором
).
Пусть ε -
заданная точность, с которой требуется
отыскать корень. Процесс деления отрезков
следует остановить, как только станет
верным неравенство
.
Очевидно, что если при этом положить
то
расстояние от корня x* ,
лежащего где-то в интервале
,
до середины этого интервала
будет
не больше ε ,
то есть приближённое равенство
будет
выполнено с нужной точностью. Снова
рассмотрим уравнение
.
Пусть корень этого уравнения требуется
вычислить с точностью
.
Начинаем решение методом половинного
деления с отрезка [-2;-1] ,
на котором отделён корень x* .
Последовательно находим значение
функции в серединах получающихся
отрезков:
f(-1,5)=1,625
f(-1,75)=0,515625
f(-1,875)=-0,185547
f(-1,841797)=0.011269, после
чего вычисления прекращаются на девятом
шаге, так как очередной отрезок имеет
длину
При
этом середина последнего отрезка -
это точка -1,842773 .
Получаем, что приближённое
значение
корня x* с
точностью до 0,001 равно
.
Поскольку при каждом
делении отрезка приходится ровно один
раз вычислять значение функции f(x) (в
том из концов нового отрезка, в котором
это значение не было вычислено на
предыдущих этапах), то в среднем придётся
для нахождения корня с точностью ε вычислить
значение функции N=k+1 раз.
Число k можно
определить из неравенства
,
откуда N=
Это
значение N при
малых ε много
меньше того значения N=
,
которое мы получили, анализируя метод
простого перебора. Заметим, что метод
деления отрезка пополам, как и метод
простого перебора, не предъявляет
никаких требований к гладкости функции
(то есть к существованию её производной):
достаточно, чтобы функция была непрерывной.
Далее мы рассмотрим более быстрые
методы, в которых наличие производной
будет играть существенную роль.
