Где n= 0, 1, 2,…
Вычислительный процесс по этой формуле проводится до тех пор, пока значение функции f(x) не станет меньше заранее заданного числа ε, то есть
Решим первое уравнение, применив метод простых итерации для нахождения корня
n |
Xn |
F(Xn) |
F'(Xn) |
x (n+1) |
F(Xn)/F'(Xn) |
|Xn-Xn-1|<Epsilon |
Epsilon |
Оценка |
0 |
2 |
-1,427848 |
-3,725511 |
1,616738 |
0,383262 |
0,383262 |
0,0001 |
Нет |
1 |
1,616738 |
-0,719805 |
-2,994442 |
1,376357 |
0,240381 |
0,240381 |
0,0001 |
Нет |
2 |
1,376357 |
-0,291828 |
-2,530216 |
1,26102 |
0,115337 |
0,115337 |
0,0001 |
Нет |
3 |
1,26102 |
-0,104659 |
-2,306256 |
1,215639 |
0,04538 |
0,04538 |
0,0001 |
Нет |
4 |
1,215639 |
-0,035061 |
-2,217946 |
1,199831 |
0,015808 |
0,015808 |
0,0001 |
Нет |
5 |
1,199831 |
-0,011392 |
-2,187159 |
1,194623 |
0,005208 |
0,005208 |
0,0001 |
Нет |
6 |
1,194623 |
-0,003659 |
-2,177012 |
1,192942 |
0,001681 |
0,001681 |
0,0001 |
Нет |
7 |
1,192942 |
-0,001171 |
-2,173737 |
1,192403 |
0,000539 |
0,000539 |
0,0001 |
Нет |
8 |
1,192403 |
-0,000374 |
-2,172688 |
1,192231 |
0,000172 |
0,000172 |
0,0001 |
Нет |
9 |
1,192231 |
-0,00012 |
-2,172352 |
1,192176 |
5,5E-05 |
5,5E-05 |
0,0001 |
Да |
Выделение соответствует прекращению расчета, так как найденные значения корня соответствуют заданной точности вычислений
Решим второе уравнение, применив метод простых итераций:
n |
Xn |
F(Xn) |
F'(Xn) |
x (n+1) |
F(Xn)/F'(Xn) |
|Xn-Xn-1|<Epsion |
Epsion |
Оценка |
0 |
2 |
7 |
7 |
1 |
1 |
1 |
0,0001 |
Нет |
1 |
1 |
-1 |
4 |
1,25 |
-0,25 |
0,25 |
0,0001 |
Нет |
2 |
1,25 |
0,203125 |
4,75 |
1,207237 |
0,042763 |
0,042763 |
0,0001 |
Нет |
3 |
1,207237 |
-0,03331 |
4,621711 |
1,214444 |
-0,00721 |
0,007208 |
0,0001 |
Нет |
4 |
1,214444 |
0,005598 |
4,643333 |
1,213239 |
0,001206 |
0,001206 |
0,0001 |
Нет |
5 |
1,213239 |
-0,00094 |
4,639716 |
1,213441 |
-0,0002 |
0,000202 |
0,0001 |
Нет |
6 |
1,213441 |
0,000157 |
4,640322 |
1,213407 |
3,38E-05 |
3,38E-05 |
0,0001 |
Да |
Выделение соответствует прекращению расчета, так как найденные значения корня соответствуют заданной точности вычислений
4. результаты проведенных расчетов
Найдя корни данных уравнений различными методами можно сделать следующие выводы по скорости сходимости и эффективности метода:
· метод Ньютона оказался наиболее экономичным по времени методом, преимущество которого обеспечивается за счет высокой скорости сходимости
· метод Ньютона также преобладает над остальными тем, что не требуется находить значения функции с противоположными знаками, для определения интервала, в котором заключен корень, как это необходимо сделать в большинстве других итерационных методах
· число верных знаков после запятой искомого корня в методе Ньютона удваивается на каждом шаги итераций
· метод дихотомии оказался наиболее простым итерационным методом вычисления не требующий, каких – либо сложных операций. Он также гарантирует получения решения для любой непрерывной функции, если найден интервал, на котором она меняет знак, что делает этот метод наиболее универсальным
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.