О методах решения нелинейных уравнений

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

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

Общая схема итерационных методов состоит в последовательном уточнении начального приближения x ₀. Каждый такой шаг называется итерацией. В результате итераций находится последовательность приближенных значений корня x ₁, x ₂, …, x_k. Если эти значения с ростом k стремятся к истинному значению корня

то говорят, что итерационный процесс сходится.

Прежде чем приступить к вычислительной процедуре решения уравнения, определяют отрезки числовой оси, содержащие по одному корню данного уравнения, или, как говорят, отделяют корни. Для отделения корней уравнения можно использовать критерий: если на отрезке [ a, b ] функция f (x) непрерывна и монотонна, а ее значения на концах отрезка имеют разные знаки, то на этом отрезке существует и притом один корень данного уравнения. Достаточным признаком монотонности функции f (x) на отрезке [ a, b ] является сохранение знака производной функции. При отделении корней стараются определить отрезок [ a, b ] как можно меньшей длины.

Отделение корней можно выполнить также графически. Найти корень уравнения (4) – это значит найти абсциссу точки пересечения графика функции y = f (x) с прямой y =0 (осью абсцисс). Если построить график функции затруднительно, то уравнение (4) следует представить в эквивалентном виде

f ₁(x) = f ₂(x) (5)

с таким расчетом, чтобы графики функций f ₁(x) и f ₂(x) строились проще. Корни же уравнения (5) определяются как абсциссы точек пересечения графиков функций y = f ₁(x) и y = f ₂(x). Если уравнения (4) и (5) эквивалентны, то, отделив корни уравнения (5), мы тем самым отделяем и корни уравнения (4).

Выбор алгоритма построения последовательности { x_k }, или метода решения, – весьма важный момент при практическом решении задачи. Здесь немалую роль играют такие свойства алгоритма, как простота, надежность, экономичность и т. д.

Одной из характеристик вычислительного алгоритма является его скорость сходимости. Последовательность{ x_k }, сходящаяся к пределу x * (x *≠ x ₁), имеет порядок сходимости a≥ 1, если существуют числа c ≥ 0, k ₀> 0, a≥ 1 такие, что для всех k ≥ k ₀

.

Сходимость при a=1 называется линейной, или 1-го порядка, при a=2 – квадратичной и т. д. С ростом вычислительный алгоритм построения последовательности { x_k } усложняется и условия, обеспечивающие сходимость последовательности { x_k }, становятся более жесткими.

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

3. Решение нелинейных уравнений