Нелинейные уравнения (продолжение) 2. Метод хорд. Процесс итераций состоит в том, что в качестве приближений корню уравнения принимаются значения точек пересечения хорды с осью абсцисс. ( Для определенности примем )
Сначала находим уравнение хорды ab :
Для точки пересечения ее с осью абсцисс получим уравнение
Далее, сравнивая знаки величин и для рассматриваемого случая, приходим к выводу, что корень находится в интервале так как. Отрезок отбрасываем. и т.д.
В качестве условия окончания итераций используется условие близости двух последовательных приближений
3. Метод Ньютона (метод касательных). метод состоит в том, что на k-й итерации проводится касательная к кривой у = F(x) и ищется точка пересечения касательной с осью абсцисс.
При этом не обязательно задавать отрезок, содержащий корень уравнения, а достаточно лишь найти некоторое начальное приближение корня
Уравнение касательной, проведенной к кривой в точке имеет вид
Отсюда найдем следующее приближение корня как абсциссу точки пересечения касательной с осью х (у = 0):
Аналогично формула для k-го приближения имеет вид необходимо, чтобы не равнялась нулю.
для погрешности корня имеет место соотношение
4. Метод простой итерации. Для использования этого метода исход- исходное нелинейное уравнение записывается в виде
Пусть известно начальное приближение корня Подставляя это значение в правую часть уравнения получаем новое приближение
Подставляя каждый раз новое значение корня в уравнение получаем последовательность значений
Итерационный процесс прекращается, если результаты двух последовательных итераций близки, т. е. если выполнено неравенство