In Linear algebra, the matrix companion of the unit Polynomial

p (T) =c_0 + c_1 T + \ dowries + c_ {n-1} t^ {n-1} + t^n \,

is in the following way definite square matrix:

C (p) = \ begin {bmatrix}

0 & 0 & \ dowries & 0 & - c_0 \ \ 1 & 0 & \ dowries & 0 & - c_1 \ \ 0 & 1 & \ dowries & 0 & - c_2 \ \ \ vdots & \ vdots & \ vdots & \ vdots & \ vdots \ \ 0 & 0 & \ dowries & 1 & - c_ {n-1} \ \ \end{bmatrix}.

(even if some consider that it is about transposed of this matrix).

The Polynomial characteristic as well as the minimal Polynôme of C ( p ) is equal to p ; in this direction, the matrix C ( p ) is the “partner” of the polynomial p .

If the polynomial p ( T ) has N distinct roots λ1,…, λ N (eigenvalues of C ( p )), then C ( p ) is diagonalisable in the following way:

V C (p) V^ {- 1} = \ mbox {diag} (\ lambda_1, \ dowries, \ lambda_n) \,
where V is the Matrice of Vandermonde associated with λ1,…, λ N .

If has is a matrix of order N whose coefficients belong to a body K , then the following proposals are equivalent:

  • has is similar to a matrix companion with coefficients in K

  • the polynomial characteristic of has is the minimal polynomial of has
  • it exists a vector v in K N such as { v , has v, has 2 v ,…, has N -1 v } is a bases K N

All the square matrices are not similar to a matrix companion but any matrix is similar to a matrix made up of blocks of matrices companions. Moreover, these matrices companions can be selected so that their characteristic polynomials divide between them; they are then given in a single way by has . It is the rational canonical form of has .

Random links:Mission of the United Nations for the assistance in Rwanda | Plate of Beille | Gregorio Blasco | Will Vandom | Vault New Park Street

© 2007-2008 speedlook.com; article text available under the terms of GFDL, from fr.wikipedia.org