2.1. Постановка задачи

Нелинейные уравнения с одной переменной подразделяются на алгебраические и трансцендентные.

В общем случае алгебраические и трансцендентные уравнения можно записать в виде:

f(x)=0 ,

где функция f(x) определена и непрерывна на конечном или бесконечном интервале [a,b].

Уравнение f(x)-го называется алгебраическим, если функция f(x) является алгебраической функцией. Т.е. путем алгебраических преобразований из всякого алгебраического уравнения можно получить уравнения в канонической форме:

Если в уравнение помимо алгебраических операций входят тригонометрические, логарифмические, показательные и степенные функции, то такое уравнение называется трансцендентным.

Решением уравнения называют всякое число х, обращающее данное уравнение в верное равенство. Графически корень уравнения – точка пересечения графика функции f(x), входящей в уравнение, с осью Ox.

Известно, что всякое алгебраическое уравнение имеет, по крайней мере, один корень вещественный или комплексный. При приведении алгебраического уравнения к канонической форме будем иметь те же корни, что и для исходного уравнения. Однако при этом могут появиться некоторые лишние корни.

Два уравнения f(x) и g(x) называются равносильными (эквивалентными), если всякое решения каждого из них является решением и для другого, т.е. множество решений этих уравнений совпадают.

Поскольку подавляющее большинство нелинейных уравнений с одной переменной не решаются путем аналитических преобразований (точными методами), то на практике их решают только численными методами. Решить такие уравнения – это значить установить имеет ли оно корни, сколько корней и найти значение корней с заданной точностью.

Задача численного нахождения действительных и комплексных корней уравнения обычно состоит из двух этапов:

- отделение корней, т.е. нахождения достаточно малых окрестностей рассматриваемой области, в которых содержится одно значения корня.

- Уточнения корней, т.е. вычисление корней с заданной степенью точности в некоторой окрестности.

Наиболее распространенными на практике методами решения уравнения являются: метод половинного деления (дихотомии), метод хорд, метод касательных (Ньютона), комбинированный метод, метод простых итераций, метод золотого сечения, метод Фибоначчи.

Применение того или иного численного метода для решения уравнения зависит от числа корней задания исходного приближения и поведения функций f(x).