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