Routh qatori a jadval usuli tashkil etishga ruxsat berish barqarorlik faqat xarakteristikaning koeffitsientlaridan foydalanadigan tizimning polinom. Maydonida markaziy boshqaruv tizimlarini loyihalash, Routh-Hurwitz teoremasi va Routh massivi Evklid algoritmi va Shturm teoremasi baholashda Koshi indekslari.
Koshi indeksi
Tizimni hisobga olgan holda:

Ildizlari yo'q deb hisoblasak 
 xayoliy o'qda yotish va ruxsat berish
 = Ning ildizlari soni 
 salbiy haqiqiy qismlar bilan va
 = Ning ildizlari soni 
 ijobiy real qismlar bilan
unda bizda bor

Ekspres 
 qutb shaklida, bizda bor

qayerda
![ho (x) = {sqrt {{mathfrak {Re}} ^ {2} [f (x)] + {mathfrak {Im}} ^ {2} [f (x)]}} to'rtlik (5)](https://wikimedia.org/api/rest_v1/media/math/render/svg/f3342273646dc0f1235561b387b7af52e776938a)
va 
![heta (x) = an ^ {{- 1}} {ig (} {mathfrak {Im}} [f (x)] / {mathfrak {Re}} [f (x)] {ig)} quad (6)](https://wikimedia.org/api/rest_v1/media/math/render/svg/f7b2086266668256c2065a93ae151bb2aba594d0)
(2) dan e'tibor bering

qayerda

Endi agar menth ning ildizi 
 ijobiy haqiqiy qismga ega, keyin (y = (RE [y], IM [y]) yozuvidan foydalangan holda)
![{displaystyle {egin {hizalanmış} heta _ {r_ {i}} (x) {ig |} _ {x = -jinfty} & = angle (x-r_ {i}) {ig |} _ {x = -jinfty }  & = burchak (0- {mathfrak {Re}} [r_ {i}], - yaroqsiz - {mathfrak {Im}} [r_ {i}])  & = burchak (- | {mathfrak {Re}} [r_ {i}] |, -infty)  & = pi + lim _ {phi o infty} an ^ {- 1} phi = {frac {3pi} {2}} quad (9)  end {aligned}} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/8b5b7395910dafa111cef24840a04b6f678dde27)
va
![{displaystyle heta _ {r_ {i}} (x) {ig |} _ {x = j0} = burchak (- | {mathfrak {Re}} [r_ {i}] |, 0) = pi - an ^ { -1} 0 = pi to'rtlik (10)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a8a52bccf4aeb16d032d5a102c1ae9bc8b6bcd1f)
va
![{displaystyle heta _ {r_ {i}} (x) {ig |} _ {x = jinfty} = burchak (- | {mathfrak {Re}} [r_ {i}] |, infty) = pi -lim _ { phi o infty} an ^ {- 1} phi = {frac {pi} {2}} quad (11)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/838372f37cf13c3c184a2477039b676104cb7a5f)
Xuddi shunday, agar ith ning ildizi 
 salbiy haqiqiy qismi bor,
![{displaystyle {egin {hizalanmış} heta _ {r_ {i}} (x) {ig |} _ {x = -jinfty} & = angle (x-r_ {i}) {ig |} _ {x = -jinfty }  & = burchak (0- {mathfrak {Re}} [r_ {i}], - yaroqsiz - {mathfrak {Im}} [r_ {i}])  & = burchak (| {mathfrak {Re}} [ r_ {i}] |, -infty)  & = 0-lim _ {phi o infty} an ^ {1} phi = - {frac {pi} {2}} quad (12)  end {aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cb66015512b6985b691bd082240e95221662faa4)
va
![{displaystyle heta _ {r_ {i}} (x) {ig |} _ {x = j0} = burchak (| {mathfrak {Re}} [r_ {i}] |, 0) = an ^ {- 1} 0 = 0, to'rtlik (13)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f0af975bb9b398ec5e8cf3b476787d1db575c52d)
va
![{displaystyle heta _ {r_ {i}} (x) {ig |} _ {x = jinfty} = burchak (| {mathfrak {Re}} [r_ {i}] |, infty) = lim _ {phi o infty } an ^ {- 1} phi = {frac {pi} {2}}, to'rtlik (14)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/ec04aab88fc87619bb9b6771313b6b3e63ccb771)
(9) dan (11) gacha biz buni topamiz 
 qachon menth ning ildizi 
 ijobiy haqiqiy qismga ega va (12) dan (14) gacha biz buni topamiz 
 qachon menth ning ildizi 
 salbiy haqiqiy qismga ega. Shunday qilib,

Shunday qilib, agar biz aniqlasak

unda biz munosabatlarimiz bor

va (3) va (17) ni birlashtirish bizga beradi
 va 
Shuning uchun, ning tenglamasi berilgan 
 daraja 
 biz faqat ushbu funktsiyani baholashimiz kerak 
 aniqlash uchun 
, salbiy haqiqiy qismlarga ega bo'lgan ildizlarning soni va 
, ijobiy haqiqiy qismlarga ega bo'lgan ildizlarning soni.
  | 
| Shakl 1 | 
  ga qarshi   | 
(6) va 1-rasmga muvofiq, ning grafigi 
 va boshqalar 
, o'zgaruvchan 
 (a, b) oralig'ida bu erda 
 va 
 ning butun sonlari 
, funktsiyani keltirib chiqaradigan bu o'zgarish 
 tomonidan ko'paygan 
, a nuqtadan b nuqtaga sayohat paytida, 
 dan "sakragan" 
 ga 
 u sakrab chiqqandan yana bir marta 
 ga 
. Xuddi shunday, agar biz farq qilsak 
 (a, b) oralig'ida bu o'zgarishni keltirib chiqaradi 
 tomonidan kamaygan 
, yana qaerda 
 ning ko'paytmasi 
 ikkalasida ham 
 va 
, shuni nazarda tutadi 
 dan sakrab chiqdi 
 ga 
 u sakrab chiqqandan yana bir marta 
 ga 
 kabi 
 aytilgan vaqt oralig'ida o'zgargan.
Shunday qilib, 
 bu 
 ochkolar soni orasidagi farqni marta 
 dan sakraydi 
 ga 
 va qaysi nuqtalar soni 
 dan sakraydi 
 ga 
 kabi 
 oralig'ida 
 sharti bilan 
, 
 belgilanadi.
  | 
| Shakl 2 | 
  ga qarshi   | 
Agar boshlang'ich nuqtasi nomuvofiqlikda bo'lsa (ya'ni. 
, men = 0, 1, 2, ...) tugash nuqtasi (17) tenglama bo'yicha ham nomuvofiqlikda bo'ladi (chunki 
 butun son va 
 butun son, 
 tamsayı bo'ladi). Bunday holda, biz xuddi shu indeksga (ijobiy va salbiy o'tishlarning farqi) tegish funktsiyasi o'qlarini quyidagicha siljitish orqali erishishimiz mumkin. 
, qo'shish orqali 
 ga 
. Shunday qilib, indeksimiz har qanday koeffitsient kombinatsiyasi uchun to'liq aniqlangan 
 baholash orqali 
  (a, b) = oralig'ida 
 bizning boshlang'ich (va shu bilan tugaydigan) nuqtamiz nomuvofiqlik bo'lmaganida va baholash orqali
![{displaystyle an [heta '(x)] = an [heta + pi / 2] = - cot [heta (x)] = - {mathfrak {Re}} [f (x)] / {mathfrak {Im}} [ f (x)] to'rtburchak (19)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6e718d1233f9c08d6cb4344dae637f97bc9804db)
bizning boshlang'ich nuqtamiz nomuvofiq bo'lganida, ushbu intervaldan yuqori.
Bu farq, 
, o'tish paytida uchraydigan salbiy va ijobiy sakrash nomuvofiqliklari 
 dan 
 ga 
 faza burchagi teginsining Koshi indeksi deyiladi, faza burchagi 
 yoki 
ga qarab 
 ning tamsayı ko'paytmasi 
 yoki yo'qmi.
Routh mezonlari
Routh mezonini olish uchun avval juft va toq atamalarni farqlash uchun boshqacha yozuvni qo'llaymiz. 
:

Endi bizda: 

Shuning uchun, agar 
 hatto, 
![{displaystyle {egin {aligned} f (jomega) & = (- 1) ^ {n / 2} {ig [} a_ {0} omega ^ {n} -a_ {1} omega ^ {n-2} + a_ {2} omega ^ {n-4} -cdots {ig]} va {} quad (23)  & + j (-1) ^ {(n / 2) -1} {ig [} b_ {0} omega ^ {n-1} -b_ {1} omega ^ {n-3} + b_ {2} omega ^ {n-5} -cdots {ig]} & {}  end {aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4e495902015ba0b7f57501e6d3d82ee9ab5ef62a)
va agar 
 g'alati:
![{displaystyle {egin {hizalanmış} f (jomega) & = j (-1) ^ {(n-1) / 2} {ig [} a_ {0} omega ^ {n} -a_ {1} omega ^ {n -2} + a_ {2} omega ^ {n-4} -cdots {ig]} & {} quad (24)  & + (- 1) ^ {(n-1) / 2} {ig [} b_ {0} omega ^ {n-1} -b_ {1} omega ^ {n-3} + b_ {2} omega ^ {n-5} -cdots {ig]} & {}  end {aligned}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2031e504dd4c89445e158080035a39a2e0e17c2b)
Endi, agar shunday bo'lsa, e'tibor bering 
 toq tamsayı, keyin (3) bilan 
 g'alati Agar 
 toq tamsayı, keyin 
 ham g'alati. Xuddi shunday, xuddi shu dalil qachon ekanligini ko'rsatadi 
 hatto, 
 hatto bo'ladi. Tenglama (15) shuni ko'rsatadiki, agar 
 hatto, 
 ning tamsayı ko'paytmasi 
. Shuning uchun, 
 uchun belgilangan 
 hatto, va shuning uchun n juft bo'lganda foydalanish uchun kerakli indeks va shunga o'xshashdir 
 uchun belgilangan 
 g'alati, bu keyingi holatda uni to'g'ri indeksga aylantiradi.
Shunday qilib, (6) va (23) dan, uchun 
 hatto:
![{displaystyle Delta = I _ {- infty} ^ {+ infty} {frac {- {mathfrak {Im}} [f (x)]} {{mathfrak {Re}} [f (x)]}} = I _ {- infty} ^ {+ infty} {frac {b_ {0} omega ^ {n-1} -b_ {1} omega ^ {n-3} + cdots} {a_ {0} omega ^ {n} -a_ {1 } omega ^ {n-2} + ldots}} to'rtlik (25)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d9829781584a0ac5eac8c828f3b075583bb496da)
va (19) va (24) dan, uchun 
 g'alati:
![{displaystyle Delta = I _ {- infty} ^ {+ infty} {frac {{mathfrak {Re}} [f (x)]} {{mathfrak {Im}} [f (x)]}} = I _ {- infty } ^ {+ infty} {frac {b_ {0} omega ^ {n-1} -b_ {1} omega ^ {n-3} + ldots} {a_ {0} omega ^ {n} -a_ {1} omega ^ {n-2} + ldots}} to'rtlik (26)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3d8786a9be2f8a0f8cff61b436453fa922966c5d)
Mana va biz ikkalasi uchun bir xil Koshi indeksini baholaymiz:

Shturm teoremasi
Sturm bizga baho berish usulini beradi 
. Uning teoremasi quyidagicha bayon qiladi:
Polinomlarning ketma-ketligi berilgan 
 qaerda:
1) agar 
 keyin 
, 
va ![{displaystyle operator nomi {sign} [f_ {k-1} (x)] = - operator nomi {sign} [f_ {k + 1} (x)]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a866748052776183bc0b2820b98b37558342d6a5)
2)   
 uchun 
va biz aniqlaymiz 
 ketma-ketlikda belgining o'zgarishi soni sifatida 
 ning sobit qiymati uchun 
, keyin:

Yordamida ushbu talablarga javob beradigan ketma-ketlik olinadi Evklid algoritmi, bu quyidagicha:
Bilan boshlanadi 
 va 
, va qolgan qismini bildiradi 
 tomonidan 
 va shunga o'xshash qoldiqni bildiradi 
 tomonidan 
va hokazo, biz o'zaro munosabatlarni qo'lga kiritamiz:

yoki umuman olganda 

oxirgi nolga teng bo'lmagan qoldiq, 
 shuning uchun eng yuqori umumiy omil bo'ladi 
. Ko'rinib turibdiki, shunday tuzilgan ketma-ketlik Shturm teoremasi shartlarini qondiradi va shu bilan aytilgan indeksni aniqlash algoritmi ishlab chiqilgan.
Aynan Shturm teoremasini (28) dan (29) gacha qo'llashda, yuqoridagi Evklid algoritmi yordamida Routh matritsasi hosil bo'ladi.
Biz olamiz

va bu qoldiqning koeffitsientlarini aniqlash 
, 
, 
, 
va shunga o'xshash narsalar bizning shakllangan qoldiqimizni qiladi 

qayerda

Ushbu yangi koeffitsientlar bo'yicha Evklid algoritmini davom ettirish bizga beradi

bu erda biz yana qoldiq koeffitsientlarini belgilaymiz 
 tomonidan 
, 
, 
, 
,
hosil bo'lgan qoldiqni qilish 

va bizga beramiz

Routh massivining satrlari (20) koeffitsientlariga qo'llanganda aynan shu algoritm bilan aniqlanadi. Diqqatga sazovor bo'lgan kuzatuv shundaki, odatiy holatda ko'pburchaklar 
 va 
 bor eng yuqori umumiy omil sifatida 
 va shunday bo'ladi 
 zanjirdagi polinomlar 
.
Hozir e'tibor bering, polinomlar ketma-ketligi a'zolarining belgilarini aniqlashda 
 bu da 
 ning hukmron kuchi 
 bu polinomlarning har birining birinchi a'zosi bo'ladi va shuning uchun faqat eng yuqori darajalariga mos keladigan koeffitsientlar bo'ladi 
 yilda 
va 
, qaysiki 
, 
, 
, 
, ... ning belgilarini aniqlang 
, 
, ..., 
 da 
.
Shunday qilib, biz olamiz 
 anavi, 
 - bu ketma-ketlikdagi belgining o'zgarish soni 
, 
, 
, ... bu ketma-ketlikdagi belgilar o'zgarishi soni 
, 
, 
, 
, ... va 
; anavi 
 - bu ketma-ketlikdagi belgining o'zgarish soni 
, 
, 
, ... bu ketma-ketlikdagi belgilar o'zgarishi soni 
, 
, 
, 
, ... 
Bizning zanjirimizdan beri 
, 
, 
, 
, ... bo'ladi 
 a'zolari aniq 
 ichidan beri 
 agar ketayotgan bo'lsa 
 ga 
 ichida belgi o'zgarishi sodir bo'lmadi 
 dan 
 ga 
 Bittasi bor, xuddi shunday hamma uchun 
 o'tish (nolga teng shartlar bo'lmaydi) bizga beradi 
 umumiy belgi o'zgarishi.
Sifatida 
 va 
va (18) dan 
, bizda shunday 
 va Routh teoremasini keltirib chiqardilar -
Haqiqiy polinomning ildizlari soni 
 o'ng yarim tekislikda joylashgan 
 Routh sxemasining birinchi ustunidagi belgining o'zgarishi soniga teng.
Va qaerda barqaror holat uchun 
 keyin 
 biz Rutning taniqli mezoniga egamiz:
Polinomning barcha ildizlari uchun 
 salbiy real qismlarga ega bo'lish uchun Routh sxemasining birinchi ustunidagi barcha elementlarning noldan farq qilishi va bir xil belgi bo'lishi zarur va etarli.
Adabiyotlar
- Hurvits, A., "Tenglama faqat salbiy haqiqiy qismlarga ega bo'lgan ildizlarga ega bo'lish shartlari to'g'risida", Rpt. Matematik tendentsiyalar bo'yicha tanlangan maqolalarda Boshqarish nazariyasida, Ed. R. T. Ballman va boshq. Nyu-York: Dover 1964 yil
 - Routh, E. J., Berilgan harakat holatining barqarorligi to'g'risida risola. London: Makmillan, 1877. Rpt. Harakat barqarorligi, Ed. A. T. Fuller. London: Teylor va Frensis, 1975 yil
 - Feliks Gantmaxer (J.L. Brenner tarjimoni) (1959) Matritsalar nazariyasining qo'llanilishi, 177–80 betlar, Nyu-York: Olam.