«Решение нелинейных уравнений численными методами 2»

Предположим, что корень отделён на отрезке и знаки и раз-личны (функция меняет знак при переходе через корень ).

Положим и и вычислим значения функции в левом конце отрез-ка, , и в его середине : . Сравним знаки чисел и . Если эти знаки различны, то корень лежит в интервале ; если же одина-ковы, то тогда различны знаки и , и корень лежит в интервале . (Возможен ещё случай ; тогда корень уже найден.) В обоих слу-чаях смены знака корень оказывается отделён на отрезке либо , длина которого ровно в два раза меньше длины исходного отрезка . Обо-значим этот отрезок половинной длины через (то есть положим в случае, когда и разных знаков, и в слу-чае, когда и одного знака).

При решении уравнения методом простых итераций функция на участке от значения, соответствующего начальному приближению аргумента до точки пере-сечения с осью абсцисс также должна быть монотонной, в противном случает процесс решения может зациклиться вследствие того, что последовательные при-ближения могут вести себя нерегулярно (то есть не монотонно и не оказываясь попеременно то левее, то правее корня, а делая скачки относительно корня при произвольных номерах).