
- •Локализация корней.
- •2.2. Уточнение корней.
- •3. Методы уточнения корней
- •3.1. Метод половинного деления (бисекции, д ихотомии)
- •3.3. Метод Ньютона (метод касательных)
- •3.4. Модифицированный метод Ньютона
- •3.5. Метод простых итераций
- •3.Выводы
- •4. Приложение Отделение корней
- •Метод хорд
- •Метод Ньютона
- •Метод простой итерации
- •5.Использованная литература
Метод хорд
Пример
Дано уравнение х3 – 0,2x2 + 0,5x + 1,5 = 0. Уточнить корень с погрешностью < 0,001.
Решение
Запишем f(х) = х3 – 0,2x2 + 0,5x + 1,5.
Проведя процедуру отделения корней, получим, что корень находится в промежутке [-1; 0], т. е. а = -1; Ь = 0.
f(-1) = -1 – 0,2 – 0,5 + 1,5 = -0,2 < 0;
f(0) = 1,5 > 0.
Находим вторую производную f"(х) = 6х – 0,4.
f"(-1) = -6 – 0,4 = -6,4 < 0;
f"(0) = -0,4 = -0,4 < 0.
На конце а отрезка [а,b] выполняется условие f(-1) f"(-1) > 0, поэтому для вычислений применяем формулу:
,
(3.1)
где x0 = b; f(a) = f(-1) = -1 – 0,2 – 0,5 + 1,5 = -0,2.
Все вычисления сведены в табл. 3.5.
Таблица 3.5
Результаты расчетов по методу хорд
i |
xi |
f(xi) |
xi-a |
0 |
0 |
1,5 |
1 |
1 |
-0,882 |
0,2173 |
0,118 |
2 |
-0,943 |
0,0121 |
0,057 |
3 |
-0,946 |
0,0014 |
0,054 |
4 |
-0,946 |
|
|
Ответ: х-0,946.
Метод Ньютона
Пример
Дано уравнение: х3 – 0,2x2 + 0,5x + 1,5 = 0. Уточнить корень с погрешностью < 0,001.
Решение
Запишем f(х) =х3 – 0,2x2 + 0,5x + 1,5.
Проведя процедуру отделения корней, получим, что корень находится в промежутке [-1; 0], т. е. а = -1, Ь = 0.
f(-1) = -1 – 0,2 – 0,5 + 1,5 = -0,2 < 0;
f(0) = 1,5 > 0.
Находим первую производную: f'(х) = 3х2 – 0,4x + 0,5.
Находим вторую производную: f"(х) = 6х – 0,4.
f"(-1) = -6 – 0,4 = -6,4 < 0;
f"(0) = – 0,4 = -0,4 < 0.
На конце а отрезка [а,b] выполняется условие f(-1) f"(-1) > 0, поэтому за начальное приближение примем x0 =0,8, а вычисления будем проводить по формуле
(3.2)
Предварительно найдем f'(х0) = 3 (-1)2 – 0,4 (-1) + 0,5 = 3,9.
Составим таблицу расчетов (табл. 3.6).
Таблица 3.6
Результаты расчетов по методу Ньютона
i |
xi |
f(xi) |
0 |
-1 |
-0,2000 |
1 |
-0,9487 |
-0,0083 |
2 |
-0,9466 |
-0,0007 |
3 |
-0,9464 |
-0,0001 |
Ответ: x-0,9464.
Метод простой итерации
Пример
Имеем уравнение 2х + lg(2x + 3) = 1. Необходимо уточнить корень с погрешностью < 0,001.
Решение
Запишем f(х) = 2х + lg(2x +3) – 1. Проведя процедуру отделения корней, получим, что корень находится в промежутке [0;0,5], т. е. а = 0, Ь =0,5.
Приведем уравнение f(х)=0 к виду, удобному для итераций: (х) = х. Для этого уравнение 2х + lg(2x +3) –1=0 выразим следующим образом:
(х) = х= 0,5 – 0,5 lg(2x +3).
Найдем первую производную функции '(x):
'(x )= -0,5·lg(е)/(2х+3)·2 = – lg(е)/(2х+3); lg(е) 0,4343;
'(0 )= -lg(е)/(2·0+3) = – 0,1448; '(0,5)= -lg(е)/(2·0,5+3)= – 0,1086.
Следовательно, на отрезке [0;0,5] |'(х)| 1 и к уравнению можно применить метод итерации.
За начальное приближение возьмем х0 =0, все остальные приближения будем определять из равенства: хi+1 = 0,5 – 0,5 lg(2xi +3), результаты сведем в табл. 3.8.
Таблица 3.8
Результаты расчетов по методу итерации
i |
xi |
(х) = хi+1 |
0 |
0 |
0,2614 |
1 |
0,2614 |
0,2266 |
2 |
0,2266 |
0,2309 |
3 |
0,2309 |
0,2303 |
4 |
0,2303 |
0,2304 |
5 |
0,2304 |
|
Ответ: х 0,230.