Criteriul Routh-Hurwitz

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În matematică , în special în algebra liniară , criteriul Routh - Hurwitz determină numărul de rădăcini cu parte reală pozitivă și negativă a unui polinom pornind de la coeficienții săi, îmbunătățind criteriul Descartes . Este util, de exemplu, pentru a determina stabilitatea unui sistem dinamic liniar și invariant în timp cu o singură intrare și o singură ieșire (SISO).

Derivare

Criteriul este legat de teorema Routh-Hurwitz : , unde este:

  • este numărul rădăcinilor în afară de partea negativă reală a polinomului ;
  • este numărul rădăcinilor în afară de partea reală pozitivă a polinomului ;
  • este numărul de variații ale secvenței Sturm obținute din Și (pentru iterațiile ulterioare ale algoritmului lui Euclid ) unde pentru un număr real . Prin teorema fundamentală a algebrei , orice polinom de grad trebuie avut rădăcini complexe. Prin urmare, avem condiția ca. este un polinom stabil (Hurwitz) dacă și numai dacă . Prin urmare, putem înlocui condiția de pe Și cu o condiție pe secvența Sturm, care la rândul nostru ne va da o condiție pe coeficienții lui .

Descriere

Să se dea polinomul finit în care se presupune Matricea Routh este construită:

unde elementele iar cele ulterioare sunt legate de coeficienți. Fiecare element corespunde raportului dintre determinantul matricei compus din elementele celor două rânduri superioare, în prima coloană și în coloana care urmează celei a elementului, și primul coeficient (schimbat în semn) al rândului imediat deasupra elementul fiind calculat:

adică mai general

Construcția se termină imediat ce există o singură matrice pătrată cu determinant nul, adică doi coeficienți consecutivi cu o singură valoare fiecare. De fapt, acolo unde nu sunt prezente, elementele matricilor trebuie considerate nule.

Fiecare variație (permanență) a semnului coeficienților primei coloane corespunde unei rădăcini cu o parte reală pozitivă (negativă).

Prezența de zerouri pe prima coloană

În cazul în care un termen din prima coloană este nul, există patru metode diferite.

Prima metodă

Prin substituirea simbolului să reprezinte un număr foarte mic în valoare absolută, având tendința de a oa .

Dacă celelalte numere din prima coloană sunt toate pozitive atunci .

Dacă celelalte numere din prima coloană sunt negative, atunci .

În caz contrar, trebuie luate în considerare ambele cazuri Și .

De exemplu:

devine prin înlocuirea acestuia cu

se vede clar că dar

Această metodă este strict justificată numai atunci când polinomul nu are zerouri pe axa imaginară; din acest motiv, în unele cazuri, poate da naștere la erori (așa cum se poate vedea analizând ).

A doua metodă

Polinomul dat poate fi înmulțit cu un binom cu zero negativ (adăugând astfel un zero negativ la polinom, permițând analiza semnelor celorlalte zerouri): fiind polinomul original, trecem la studiul polinomului

De exemplu:

deci putem adăuga, de exemplu, un zero în -1:

A treia metodă

Se aplică și în prezența mai multor zerouri consecutive pe aceeași linie. Acesta constă în înlocuirea liniei în cauză cu șirul de numere obținut prin adăugarea la element -alea din linie elementul loc în același rând înmulțit cu , fiind numărul primelor elemente nule.

De exemplu:

În locul primei prime (care este primul element non-nul al liniei) și înmulțiți-l cu fiind zerouri consecutive înainte .

A patra metodă

Se poate întâmpla ca toți termenii unui rând să fie nul doar dacă rândul este de ordin neobișnuit; de fapt, cele două linii precedente trebuie să fie proporționale și, prin urmare, trebuie să aibă același număr de elemente (rețineți că atunci când treceți de la o linie impară la una pară, numărul de elemente nu se schimbă). În această împrejurare se poate concluziona că polinomul considerat este produsul a două polinoame: primul va avea zerouri care au o parte reală caracterizată prin variațiile semnului elementelor primei coloane a tabelului construite până acum ( zerouri ale în afară de realul pozitiv există atâtea variații de semn care au apărut în prima coloană a tabelului construită până în acel moment); al doilea polinom (care se numește ecuație auxiliară) este de grad egal cu indicele rândului care precede rândul care este anulat, are doar puteri de grad egal și coeficienții săi sunt în ordinea de la cel al gradului maxim la cel al gradului, i coeficienții rândului care precede cel care a fost anulat.

De exemplu:

este gradul I și are un zero negativ, de grad numai cu puteri de ordine uniformă:

Pentru putem calcula zerourile, dar dacă gradul este prea mare ar putea exista dificultăți. Apoi, construcția mesei poate fi reluată în alt mod. Se derivă

iar coeficienții rândului nul (în acest caz al treilea) sunt înlocuiți cu acești noi coeficienți:

Observați că zerourile polinomului , cu puteri de numai grad egal, au o simetrie dublă față de fiecare axă a planului complex. Acest lucru asigură că, dacă nu există zero, altele decât partea reală pozitivă, toate sunt pe axa imaginară. Mai exact, a doua parte a tabelului trebuie interpretată după cum urmează: sunt numărate doar variațiile de semn corespunzătoare rădăcinilor cu partea reală pozitivă, pe care le indicăm cu ; sunt rădăcinile cu partea reală negativă (dată simetria dublă numită și simetria cadranului), dacă ecuația auxiliară este de grad , apoi cele rămase rădăcinile se află pe axa imaginară. În exemplul nostru, ecuația auxiliară este gradul , asa de . Variațiile sunt , deci există rădăcini în afară de negativul real și deci rădăcini pe axa imaginară.

Bibliografie

  • A.Hurwitz, Math. Ann., Vol. 46, 1895, p. 273-284.

Elemente conexe

linkuri externe