Какие методы используются для решения полиномиальных уравнений?

Некоторые методы, которые используются для решения полиномиальных уравнений:

• Алгоритм Евклида. mmf.iis.nsk.su Позволяет вычислить наибольший общий делитель и определить совместность конечной системы полиномиальных уравнений от одной переменной. mmf.iis.nsk.su
• Метод Гаусса. mmf.iis.nsk.su Применяется для многочленов от нескольких переменных, позволяет исключить их в системах линейных уравнений. mmf.iis.nsk.su
• Методы исследования с помощью результантов Сильвестра. mmf.iis.nsk.su С их помощью изучают некоторые системы полиномиальных уравнений от нескольких переменных в предположении, что удаётся решить полиномиальные уравнения от одной переменной. mmf.iis.nsk.su
• Цилиндрическая алгебраическая декомпозиция. en.wikipedia.org Классический алгоритм, но имеет высокую вычислительную сложность, поэтому на практике используется редко, за исключением небольших примеров. en.wikipedia.org
• Вывод числовых приближений решений. en.wikipedia.org Распространённый способ, возможен только для реальных или сложных решений. en.wikipedia.org
• Алгебраический способ представления решений. en.wikipedia.org Позволяет вычислить численную аппроксимацию решений путём решения одного или нескольких одномерных уравнений. en.wikipedia.org