85
следующая алгебраическая задача (так называемая проблема Рауса–
Гурвица [48,92,113,135,228,276]): требуется узнать, лежат ли все кор-
ни данного многочлена в левой полуплоскости комплексного пере-
менного. Другими словами, требуется установить необходимые и
достаточные условия, при которых все корни данного алгебраиче-
ского многочлена имеют отрицательные вещественные части.
Эта проблема широко обсуждалась в литературе (подробное и де-
тальное описание алгоритмов, связанных с проблемой Рауса–Гурвица
можно найти, например, в [48,86,92,113,135]).
Здесь мы докажем наиболее распространенные критерии Эрмита-
Михайлова, Рауса и Гурвица, позволяющие дать положительный от-
вет на поставленный выше вопрос.
2. Необходимое условие устойчивости многочлена. Устано-
вим вначале простое необходимое условие устойчивости многочлена.
Рассмотрим многочлен степени n с вещественными коэффициен-
тами
a(p) = a
0
p
n
+ a
1
p
n−1
+ . . . + a
n
(a
k
∈ R, k = 0, . . . , n). (1)
О п р е д е л е н и е 1 . М н о г о ч л е н a(p) называется у с т о й-
ч и в ы м или г у р в и ц е в ы м , если все его корни имеют отрица-
тельные вещественные части, т.е. лежат по левую сторону от
мнимой оси плоскости комплексного переменного.
Устойчивые многочлены обычно называют м н о г о ч л е н а м и
(п о л и н о м а м и) Г у р в и ц а.
Теорема 1. (Теорема Стодолы.) Если многочлен a(p) в (1) с
a
0
> 0 устойчив, то все его коэффициенты положительны.
Д о к а з а т е л ь с т в о. Пусть p
j
, ¯p
j
= α
j
±iβ
j
(j = 1, . . . , `) — ком-
плексные корни (β
j
6= 0) (i – мнимая единица) и p
s
= γ
s
(s = 1, . . . , r)
— вещественные корни многочлена (1). Обозначим через µ
j
(j =
1, . . . , `) кратность корня p
j
= α
j
+ iβ
j
(так как коэффициенты мно-
гочлена a(p) действительны, то сопряженный корень ¯p
j
= α
j
− iβ
j
имеет тоже ту же кратность µ
j
). Через ν
s
обозначим кратность ве-
щественного корня p
s
= γ
s
. Тогда
`
X
j=1
2µ
j
+
r
X
s=1
ν
s
= n.