Чтобы применить этот метод для решения уравнения (1) необходимо преобразовать его к виду . Далее выбирается начальное приближение и вычисляется x 1, затем x 2 и т.д.:
x 1 = j(x 0); x 2 = j(x 1); …; xk = j(xk-1);...
Полученная последовательность сходится к корню при выполнении следующих условий:
1) функция j(x) дифференцируема на интервале [ a, b ].
2) во всех точках этого интервала j¢(x) удовлетворяет неравенству:
0 £ q £ 1. (8)
При таких условиях скорость сходимости является линейной, а итерации следует выполнять до тех пор, пока не станет справедливым условие:
.
Критерий вида
,
может использоваться только при 0 £ q £ ½. Иначе итерации заканчиваются преждевременно, не обеспечивая заданную точность. Если вычисление q затруднительно, то можно использовать критерий окончания вида
; .
Возможны различные способы преобразования уравнения (1) к виду . Следует выбирать такой, который удовлетворяет условию (8), что порождает сходящийся итерационный процесс, как, например, это показано на рис. 5, 6. В противном случае, в частности, при ½j¢(x)½>1, итерационный процесс расходится и не позволяет получить решение (рис. 7).
|
|
Рис. 5 |
Рис. 6 |
Рис. 7 |