Doprovodná matrice

V lineární algebře doprovodná matice unitárního polynomu

nazývaná čtvercová matice

Vlastnosti

Polynom je charakteristickým i minimálním polynomem matice a v tomto smyslu matice doprovází polynom .

Pokud  je matice dimenze s prvky z pole , pak jsou následující příkazy ekvivalentní:

Ne každá čtvercová matice je jako doprovodná matice, ale jakákoli čtvercová matice je jako blokově diagonální matice , jejíž každý blok je doprovodnou maticí. Navíc lze tyto doprovodné matice volit tak, aby se jejich polynomy navzájem dělily. Taková matice je jednoznačně určena z původní čtvercové matice a nazývá se Frobeniova normální forma .

Diagonalizovatelnost

Pokud má polynom kořeny: (což jsou vlastní čísla matice ), pak je diagonalizovatelný , to znamená, že může být reprezentován jako

kde  je Vandermondova matice odpovídající kořenům polynomu .

Lineární rekurentní sekvence

Transponovaná doprovodná matice

charakteristický polynom

generuje lineární rekurentní sekvenci v následujícím smyslu

kde prvky posloupnosti splňují systém lineárních rovnic

pro všechny .

Literatura