Anar al contingut

Forma canònica de Jordan

De L'Enciclopèdia, la wikipedia en valencià
Eixemple de matriu en forma normal de Jordan. Els blocs en gris es coneixen com a blocs de Jordan. Note's que la λi en diferents blocs pot ser igual.

En àlgebra llineal, la forma canònica de Jordan és la forma de la matriu d'un endomorfisme d'un espai vectorial en certa base associada a la descomposició en suma directa de subespacios invariantes baix dit endomorfisme. Dita forma canònica consistirà que la matriu estarà formada per "blocs de Jordan" en la diagonal i blocs de zeros anara d'ella.

Introducció

[editar | editar còdic]

Siga f un endomorfisme sobre un K-espai vectorial V de dimensió n>1 (f:VV). Si el polinomi característic de f es factoriza completament sobre el cos K (és dir, K és el cos de descomposició del polinomi característic de la matriu), existix una base a on l'aplicació llineal ve donada per una "matriu de m blocs" (mn) en la següent forma.

A on cada submatriz 𝐀k és un bloc de Jordan.

A on λ1,...λm són raïls del polinomi característic (valors propis), i k=1mnk=n,
Quan f és diagonalisable, val que m=n i k:nk=1, per lo que la forma canònica de Jordan de la matriu és una matriu diagonal. Alguns llibres de text coloquen els uns baix de la diagonal en lloc de damunt. La diferència és purament notacional.[1]

Eixemple

[editar | editar còdic]

Considere's la situació d'una matriu diagonalisable. Una matriu quadrada és diagonalisable si la suma de les dimensions dels espais propis (eigenspaces) és el número de files o columnes de la matriu. Examinem la matriu següent:

Tenim valors propis de A que són sol λ = 5, 5, 5, 5. Ara be, la dimensió del núcleu de A5Id4 és 1 (a on Id4 representa la matriu identitat d'orde 4), per lo tant A no és diagonalisable. No obstant, podem construir la forma de Jordan d'esta matriu. Ya que la dimensió és 1, sabem que la forma de Jordan està composta de solament un bloc de Jordan, és dir, la forma de Jordan de A és:

Observe's que J pot escriure's com 5Id4+N, a on N és una matriu nilpotent. ya que ara tenim A similar a dita matriu simple, podrem realisar càlculs que involucren a A usant la forma de Jordan, lo que en molts casos pot simplificar el càlcul. Per eixemple, calcular potències de matrius és significativament més senzill usant la forma de Jordan.

Càlcul de la forma de Jordan

[editar | editar còdic]

1) Supongam que es vol diagonalizar la següent matriu

A=(121010113)

Primers calculem el polinomi característic i veem si A és diagonalisable.

pA(λ)=det(λIA)=λ3tr(A)λ2+(A11+A22+A33)λdet(A)==λ33λ2+(3+41)λ(4)=λ33λ2+4=(λ+1)(λ2)2

Fem pA(λ)=0 i obtenim els autovalores 1 i 2, este últim de multiplicitat algebraica 2. Per a vore si A és diagonalisable busquem els autovectores, estos conformen les bases dels espais ker(AλI) (és dir els espais propis Eλ). Per al primer valor propi obtenim A(1)I:

A+I=(221000114)(110001000){x+y=0z=0{x=yz=0

d'a on es resol que ker(AλI)={(x,x,0):x}. En particular, un vector de la base (el més simple sense contar el nul) és (1,1,0).

Ara per a l'atre autovalor

A2I=(121030111)(101010000){x+z=0y=0{x=zy=0


És dir que vàrem obtindre ker(AλI)={(z,0,z):z} pero este espai és unidimensional després no alcancen els autovectores per a construir una base de 3 (suponent que estem treballant en este espai) i per lo tant A NO ES diagonalisable. ¿Cóm reduir esta matriu a una forma simple llavors si no la podem fer diagonal? Precisament d'açò es tracta la forma de Jordan, buscarem un vector més, linealment independent respecte dels anteriors de modo que pugam construir la matriu de passage tal que A quede triangular, en lloc de diagonal, expressada com a blocs de Jordan.

Siga B esta base, deu estar conformada per tres vectores i solament tenim dos. Hi ha vàries maneres de encontarlo, una és propondre B={(1,1,0),(1,0,1),(a,b,c)} i buscar les coordenades (a,b,c) tal que es complixca J=P1APPJ=AP a on J és la matriu en forma canònica de Jordan i P és la matriu canvie de base de B a la base canònica de 3. Per la manera en la que definim la base B la matriu J té que ser

J=(100021002)

és dir que basta efectuar els productes mencionats i igualar-los, queda

PJ=AP(122a+1102b022c+1)=(12a2b+c10b02a+b+3c)

Queda format llavors el següent sistema

{a+2bc=1b=0abc=1{a=c1b=0,(a,b,c)=(c1,0,c)

que són infinits vectores de la forma (a,b,c)=(1,0,1)t+(1,0,0) (notem que es tracta d'una múltiple del autovector associat al autovalor 2 pero en una coordenada sumada). En particular per a t=1 s'obté una de les infinites solucions P=(110100011).

En general, qualsevol matriu de la forma P=(11t110001t) complix que

P1AP=J=(100021002).

Nota: podem resoldre el sistema PJ=AP triangulando la matriu ampliada (A2I|101). Este algoritme serà analisat en el següent eixemple en més detall.

2) Prengam ara una matriu similar a l'anterior

A=(201110113)

de la qual busquem la forma de Jordan. El polinomi característic és

pA(λ)=det(λIA)=λ36λ2+12λ8=(λ2)3.

Vejam que per a pA(λ)=0 obtenim un únic autovalor λ=2, açò significa que A no és diagonalisable ya que l'única manera d'obtindre que rg(A2I)=0 (i per lo tant dim(E2)=3) és que (A2I) siga la matriu nula, o lo que és lo mateix, que A siga una matriu diagonal l'única entrada de la qual no nula siga 3.

Busquem llavors els autovectores...

A2I=(001110111)(110001000){xy=0z=0{x=yz=0

És dir (x,y,z)E2(x,y,z)=y(1,1,0) açò equival a afirmar que el vector (1,1,0) genera el subespacio E2=ker(A2I).

Per a trobar un atre vector linealment independent, podem triangular la matriu A-2I ampliada en les coordenades del autovector (associat a este autovalor 2) com a columna.

(A2I|110)=(001111011110)(110000110000){xy=0z=1

Si cridem y=u tenim vectores de la forma (x,y,z)=(u,u,1)=u(1,1,0)+(0,0,1) ¡que són combinacions llineals del autovector! No obstant encara nos falta un vector més per a construir una base de 3, este s'obté substituint la solució 𝐯=u(1,1,0)+(0,0,1) en el producte (A2I)[𝐯].

(A2I)(uu1)=(101) i per lo tant la base buscada és {(1,1,0),(1,0,1),(u,u,1)}. És important posar-los en este orde, d'un atre modo la matriu en esta base no estarà constituïda per blocs de Jordan.

Formem

P=(11u10u011)P1AP=J=(210021002)u

3) Trobar la forma canònica de Jordan de la matriu

A=(1230001200001200002100001)

Trobem el polinomi característic:

PA(λ)=(1λ)4(2λ)

Les seues raïls són λ1=1 i λ2=2 en multiplicitat 4 i 1 respectivament.
Busquem els autovectores, comencem en

λ1=1_

Triangulamos

AI=(0230000200000200001100000)(0100000100000100000100000)x2=x3=x4=x5=0

Per lo tant l'espai propi associat a este autovalor és E1=ker(AI)={(t,0,0,0,0):t}. Resulta evident que la matriu no és diagonalisable, ya que la multiplicitat geomètrica és menor que 4, o lo que és equivalent, dim(E1)=1<4.

Per ara, busquem l'atre autovector.


λ2=2_

A2I=(1230001200001200000100001)(10014001040001200000100000){x1=14x4x2=4x4x3=2x4x5=0

És dir que, si designem t=x4 obtenim E2=ker(A2I)={t(14,4,2,1,0):t}.



Busquem la base en la qual A té la forma de Jordan. Per a λ1 tenim que trobar 3 vectores més que siguen linealment independents en (1,0,0,0,0), puix la multiplicitat de λ1és 4 i nosatres tenim un únic vector. Una forma de trobar estos vectores és la següent.

Trobar les potències (Aλ1I)2,(Aλ1I)3,... fins que la dimensió de l'últim siga la multiplicitat de la raïl (4 en este cas).

C:=(A1I)2=(0046000040000220001100000)

Obtenim que el ranc és 3, després la seua nulitat és 2. Resolent el sistema CX=0 s'obté que totes les coordenades dels vectores de ker(A1I)2 han de valdre zero, llevat les dos primeres. Com ker(AλI)ker(AλI)2, sabem que podem expandir la base de ker(A1I) per a obtindre una base de ker(A1I)2. Elegim llavors el vector (0,1,0,0,0) . Aixina: ker(A1I)2=(1,0,0,0,0),(0,1,0,0,0).

D:=(A1I)3=(00014600044000220001100000)

El ranc d'esta matriu és rg(D)=2. La seua nulitat és per tant 3. Resolem el sistema DX=0 i observem que les dos últimes coordenades han de valdre 0. Expandim la base de ker(A1I)2 per a obtindre la de ker(A1I)3, per eixemple en el vector (0,0,1,0,0):

ker(A1I)3=(1,0,0,0,0),(0,1,0,0,0),(0,0,1,0,0)
E:=(A1I)4=(000141400044000220001100000)

En este cas, la nulitat de E és n(I)=4, i com la dimensió de ker(A1I)4 (és dir, la nulitat de E) no pot ser superior a la multiplicitat algebraica del autovalor 1, que és 4, ya hem aplegat a la dimensió màxima. Resolem el sistema EX=0 i concluímos que la suma de les últimes dos coordenades ha de ser nula. Ara prenem un vector v4ker(A1Id)4 pero que no pertanyga a cap dels anteriors. Per eixemple, v4=(0,0,0,1,1). Obtenim aixina la base de ker(A1Id)4:

ker(A1Id)4=(1,0,0,0,0),(0,1,0,0,0),(0,0,1,0,0),(0,0,0,1,1).

Ara cal trobar v3,v2yv1.

v3=(A1Id)v4=(0,0,2,0,0)
v2=(A1Id)2v4=(A1Id)v3=(6,4,0,0,0)
v1=(A1Id)3v4=(A1Id)v2=(8,0,0,0,0).

Com ker(A2Id)=(14,4,2,1,0), ya tenim els 5 vectores de la nova base.

La matriu de canvi de base és

P=(86001404004002020001100010)

Per a trobar la matriu de Jordan solament cal fer les imàgens per a, dels vectores de la base de Jordan, i expressar-los en dita base:

Av1=v1(1,0,0,0,0)
Av2=v1+v2(1,1,0,0,0)
Av3=v2+v3(0,1,1,0,0)
Av4=v3+v4(0,0,1,1,0)
Av5=2v5(0,0,0,0,2)
J=(1100001100001100001000002)

Es complix J=P1AP

Vore també

[editar | editar còdic]

Referències

[editar | editar còdic]


Referències

[editar | editar còdic]