Краткие сообщения

Метод понижения порядка и операция сдвига

М. Б. Авдеева, А. В. Зубов

Санкт-Петербургский государственный университет

Аннотация: В этой статье изложен эффективный метод понижения порядка, являющийся некоторым аналогом алгоритма Рауса и позволяющий определить число корней исходного многогчлена, лежащих как в левой, так и в правой полуплоскости, не более чем за $5/4\,n(n+1)$ элементарных арифметических операций.

Ключевые слова: полуплоскость, коэффициент, устойчивость, вещественные корни, абсолютная устойчивость и неустойчивость.

УДК: 517.929

Поступила в редакцию: 20.07.2012