Вводные замечания.Задача нахождения корней нелинейных уравнений вида
встречается в различных областях научных исследований (здесь— некоторая непрерывная функция).Нелинейные уравнения можно разделить на два класса - алгебраическиеи трансцендентные. Алгебраическими уравнениями называются уравнения, содержащие только алгебраические функции (целые, рациональные, иррациональные). В частности, многочлен является целой алгебраической функцией. Уравнения, содержащие другие функции (тригонометрические, показательные, логарифмическиеи др.), называются трансцендентными.
Методы решения нелинейных уравнений делятся на прямые и итерационные. Прямые методы позволяют записать корни в виде некоторого конечного соотношения (формулы). Вам известны такие методы для решения тригонометрических, логарифмических,показательных, а также простейших алгебраических уравнений.
Однако встречающиеся на практике уравнения не удастся решить такими простыми методами. Для их решения используются итерационные методы, т.е. методы последовательных приближений. Алгоритм нахождения корня уравнения с помощью итерационного метода состоит из двух этапов:
а) отыскания приближенного значения корня или содержащего его отрезка;
б) уточнения приближенного значения до некоторой заданной степени точности.
Начальное приближение может быть найдено различными способами: из физических соображений, из решения аналогичнойзадачи при других исходных данных, с помощью графических методов. Если такие априорные оценки исходного приближения провести не удастся, то находят две близко расположенные точки и , в которых непрерывная функция принимает значения разных знаков, т.е.
.
В этом случае между точками и есть но крайней мере одна точка, в которой . В качестве начального приближения можно принять середину отрезка , т.е.
.
Итерационный процесс состоит в последовательном уточнении начального приближения . Каждый такой шаг называется итерацией. В результате итераций находится последовательность приближенных значений корня Если эти значения сростом стремятся к истинному значению корня то говорят, что итерационный процесс сходится.