Границы корней многочленов

В случае, если все коэффициенты многочлена рациональны, то нахождение его корней приводится к нахождению корней многочлена с целыми коэффициентами. Для рациональных корней таких многочленов существуют алгоритмы нахождения перебором кандидатов с использованием схемы Горнера, причем при нахождении целых корней перебор может быть существенно уменьшен приемом чистки корней. Также в этом случае можно использовать полиномиальный LLL-алгоритм. Для приблизительного нахождения (с любой требуемой точностью) вещественных корней многочлена с вещественными коэффициентами используются итерационные методы, например, метод секущих, метод бисекции, метод Ньютона. Количество вещественных корней многочлена на интервале может быть оценено при помощи теоремы Штурма

ВВЕДЕНИЕ
1. МЕТОДЫ НАХОЖДЕНИЯ ГРАНИЦ МНОГОЧЛЕНА
1.1. Метод хорд и касательных (комбинированный)
1.2. Метод итераций
1.3. Метод половинного деления (метод бисекции)
1.4. Метод разложения на множители
2. СХЕМА ГОРНЕРА
3.УНИВЕРСАЛЬНЫЙ МЕТОД НАХОЖДЕНИЯ ГРАНИЦ МНОГОЧЛЕНА. МЕТОД НЬЮТОНА
4. ТЕОРЕМА ШТУРМА
5. РЕШЕНИЕ ЗАДАЧ НА ВЫЧИСЛЕНИЕ ГРАНИЦ МНОГОЧЛЕНА
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ