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