Загрузка [MathJax]/jax/output/HTML-CSS/jax.js

Вычисление корней полинома

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

Эта страница существует благодаря следующим персонам

Anton

Создан: 7 лет назад, Последнее изменение: 4 года назад

Калькулятор вычисляет вещественные корни полинома с целыми или рациональными коэффициентами. Для полинома степени меньше 5 используются аналитические формулы, для полиномов более высоких степеней применяется численный метод. Перед вычислением корней делается попытка разложения исходного многочлена на множители свободные от квадратов. Для иллюстрации отображается график, определяемый полиномом функции. Функция проверяется на четность и нечетность для сокращения области вычислений корней.

PLANETCALC, Вычисление корней многочлена любой степени

Вычисление корней многочлена любой степени

Коэффициенты многочлена, разделенные пробелом.
Знаков после запятой: 5
Входной многочлен
3x44x3x2+2x6
Четный
нет
Нечетный
нет
Разложение
3x44x3x2+2x6
Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.

Вещественные корни полинома

КореньПриближенное значениеНижняя граница изоляции корняВерхняя граница изоляции корня
1.70373нет1.703731.70373
-1.08817нет-1.08817-1.08817
График
Файл очень большой, при загрузке и создании может наблюдаться торможение браузера.
Y
0
-1.0-0.8-0.6-0.4-0.20.00.20.40.60.81.01.21.41.6-7-6-5-4-3-2-101234

Алгоритм вычисления вещественных корней полинома любой степени

  • Выполняется проверка на четность - если f(x) = f(-x) - функция четная, если f(x)=-f(-x) - функция нечетная, для этих случаев корни можно искать только в положительной области, отрицательные корни - это положительные с обратным знаком. В противном случае - корни ищутся и в отрицательной и в положительной области
  • Многочлен раскладывается на свободные от квадратов множители при помощи алгоритма Юна Разложение многочлена на свободные от квадратов множители.
  • Каждый множитель, полученный на предыдущем шаге представляет собой многочлен, который решается аналитически если степень<5:
    • Для многочлена 1-й степени - корень - это свободный член с противоположным знаком, деленный на коэффициент при x
  • Если степень многочлена больше или равна 5, применяются численные методы
    • Для работы численных методов необходимо уточнить области локализации корней, для этого мы используем алгоритм VAS-CF: Изоляция корней многочлена. Если многочлен четный или нечетный, то для поиска берем только положительную область.
    • Далее для каждого интервала изоляции находится корень методом: Метод бисекции
    • Если многочлен четный или нечетный добавляем в результат полученные ранее корни с противоположным знаком
Ссылка скопирована в буфер обмена
PLANETCALC, Вычисление корней полинома

Комментарии