В этой главе речь пойдёт о приближённом
нахождении корней уравнения
. Дело в том, что решить это уравнение "точно", то есть
выразить его корни
через известные постоянные (целые числа, числа
,
и другие им подобные) с помощью элементарных функций от
этих постоянных, удаётся далеко не всегда. Уже корни многочленов степени выше
4 не всегда выражаются "в радикалах", а общей формулы для уравнения степени выше
4, которая годилась бы при любых коэффициентах уравнения, вообще не существует.
Отделение корней
Пример
Метод простого перебора
Метод половинного деления
Пример
Метод простых итераций
Теория
Теорема
Если функция
имеет производную в некоторой окрестности
корня
уравнения
,
причём
при
,
то последовательность итераций
,
полученных при
,
начиная с
,
сходится к корню
.
Метод секущих
Метод одной касательной
Метод Ньютона (метод касательных)
Рассмотрение предыдущего метода позволяет предположить, что итерации
станут приближаться к корню ещё быстрее, если мы будем выбирать касательную вместо
секущей не только на первом, а на каждом шаге. Ясно, что тогда формула
итераций будет иметь вид 
Пример Решим методом
Ньютона всё то же уравнение
,
Метод хорд (метод линейной интерполяции)
Пример Решим уравнение
методом хорд.
Приближённое нахождение точки экстремума
Метод простого перебора
Метод почти половинного деления
Метод золотого сечения и метод Фибоначчи
Методы, связанные с приближённым нахождением
корня производной
Пример
Найдём локальные экстремумы, в том числе минимальное значение, функции
.
Упражнения