Приближённое решение алгебраических и трансцендентных уравнений

Приближённое решение алгебраических и трансцендентных уравнений

1. Общая постановка задачи. Найти действительные корни уравнения , где - алгебраическая или трансцендентная функция.

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

В общем случае решение данного уравнения находится приближённо в следующей последовательности:

1) отделение (локализация) корня;

2) приближённое вычисление корня до заданной точности.

2. Отделение корня. Отделение действительного корня уравнения - это нахождение отрезка , в котором лежит только один корень данного уравнения. Такой отрезок называется отрезком изоляции (локализации) корня.

Наиболее удобным и наглядным является графический метод отделения корней:

1) строится график функции , и определяются абсциссы точек пересечения этого графика с осью , которые и являются корнями уравнения ;

2) если - сложная функция, то её надо представить в виде так, чтобы легко строились графики функций и . Так как , то . Тогда абсциссы точек пересечения этих графиков и будут корнями уравнения .

Пример. Графически отделить корень уравнения .

Решение. Представим левую часть уравнения в виде . Получим: Построим графики функций и .

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

3. Уточнение корня.

Если искомый корень уравнения отделён, т.е. определён отрезок , на котором существует только один действительный корень уравнения, то далее необходимо найти приближённое значение корня с заданной точностью.

Такая задача называется задачей уточнения корня.

Уточнение корня можно производить различными методами:

1) метод половинного деления (бисекции);

2) метод итераций;

3) метод хорд (секущих);

4) метод касательных (Ньютона);

5) комбинированные методы.

4. Метод половинного деления (бисекции).

Отрезок изоляции корня можно уменьшить путём деления его пополам.

Такой метод можно применять, если функция непрерывна на отрезке и на его концах принимает значения разных знаков, т.е. выполняется условие (1).

Разделим отрезок пополам точкой , которая будет приближённым значением корня .

Для уменьшения погрешности приближения корня уточняют отрезок изоляции корня. В этом случае продолжают делить отрезки, содержащие корень, пополам.

Из отрезков и выбирают тот, для которого выполняется неравенство (1).

В нашем случае это отрезок , где .

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

Достоинство метода: простота (достаточно выполнения неравенства (1)).

Недостаток метода: медленная сходимость результата к заданной точности.

Пример. Решить уравнение методом половинного деления с точностью до 0,001.

Решение. Известен отрезок изоляции корня и заданная точность . По уравнению составим функцию .

Найдём значения функции на концах отрезка:

, .

Проверим выполнение неравенства (1): - условие выполняется, значит можно применить метод половинного деления.

Найдём середину отрезка и вычислим значение функции в полученной точке:

, .

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

, , , - заданная точность результата не достигнута, продолжим вычисления.

, , , .

, , , .

, , , .

, , , .

, , , .

, , , .

, , , .

, , , .

, - заданная точность результата достигнута, значит, нашли приближённое значение корня .

Ответ: корень уравнения с точностью до 0,001.

5. Метод хорд (секущих).

Этот метод применяется при решении уравнений вида , если корень уравнения отделён, т.е. и выполняются условия:

1) (функция принимает значения разных знаков на концах отрезка );

2) производная сохраняет знак на отрезке (функция либо возрастает, либо убывает на отрезке ).

Первое приближение корня находится по формуле: .

Для следующего приближения из отрезков и выбирается тот, на концах которого функция имеет значения разных знаков.

Тогда второе приближение вычисляется по формуле:

, если или , если .

Вычисления продолжаются до тех пор, пока не перестанут изменяться те десятичные знаки, которые нужно оставить в ответе.

6. Метод касательных (Ньютона).

Этот метод применяется, если уравнение имеет корень , и выполняются условия:

1) (функция принимает значения разных знаков на концах отрезка );

2) производные и сохраняют знак на отрезке (т.е. функция либо возрастает, либо убывает на отрезке , сохраняя при этом направление выпуклости).

На отрезк

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать