Probleem berekenen generalized eigenvectoren

Moderators: dirkwb, Xilvo

Reageer
Berichten: 44

Probleem berekenen generalized eigenvectoren

Ik heb problemen met het vinden van de generalized eigenvectoren met het oog op het zoeken van een similarity transformatie in een Jordan Canonical form.

Ik zal mijn probleem tonen in een voorbeeld met een 3x3 matrix. Ik denk dat ik ergens fouten moet maken tegen basisnoties van de lineaire algebra...

Waar zit ik fout ?
\((A-\lambda I)^k v = 0\)
Is volgens mij de definitie van een generalized eigenvector v van orde k.

Het Voorbeeld:
\(A = \begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}\)
alle eigenwaarden zijn 1 met multipliciteit 3.
\((A - I) = \begin{bmatrix} 0 & 1 & 1 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{bmatrix} \)
\((A - I)^2 = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \)
\((A - I)^3 = \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} \)
De gewone eigenvectoren (x,y,z) zoeken, deze voldoen aan:
\(y = -z \quad z = 0\)
\(\begin{bmatrix} t \\ 0 \\ 0 \end{bmatrix}\)
Ik kies
\(\begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}\)
Er zijn geen andere lineair onafhankelijke eigenvectoren die aan dit stelsel voldoen, dus kijken we naar de 2de orde
\(z = 0\)
dus alle vectoren
\(\begin{bmatrix} t \\ s \\ 0 \end{bmatrix}\)
Ik kies
\(\begin{bmatrix} 0 \\ 1 \\ 0 \end{bmatrix}\)
Er zijn geen vectoren die aan dit stelsel voldoen die linear onafhankelijk zijn van de echte eigenvector en de vorige gevonden vector, dus we gaan naar orde 3

De nulmatrix. Dus elke vector voldoet hieraan. We kiezen
\(\begin{bmatrix} 0 \\ 0 \\ 1 \end{bmatrix}\)
We hebben dus de canonische basis in R3 gekozen als set van lineair onafhankelijke generalized eigenvectoren.

Dit betekent dat
\(M J M^{-1} = A\)
M is hier de identity matrix en een jordan canonical form heeft geen van nul verschillend element voor het element in kolom 3 en rij 1. MJinv(M) kan dus nooit A worden als M gelijk is aan de identity matrix.

Ergens in mijn berekeningen moet ik dus uitgegaan zijn van een foutieve definitie of fouten gemaakt hebben tegen basisprincipes van de lineaire algebra.

Waar ben ik de mist in gegaan ???

Alvast bedankt !

Gebruikersavatar
Berichten: 368

Re: Probleem berekenen generalized eigenvectoren

We hebben A en de drievoudige eigenwaarde 1.

De procedure is volgens mij als volgt.

Kies een vector w zo dat
\((A-I)^2 w \)
niet nul is.

We kunnen dan eenvoudig kiezen
\(w = \begin{bmatrix} 0 & 0 & 1 \end{bmatrix} ^T \)
Neem nu vector v zo dat
\((A-I) w = v \)
. Dan is
\(v = \begin{bmatrix} 1 & 1 & 0 \end{bmatrix} ^T \)
Meem nu vector u zo dat
\((A-I)^2 w = (A-I) v = u \)
. Dan is
\(u = \begin{bmatrix} 1 & 0 &0 \end{bmatrix} ^T \)
Die vector u is de gewone eigenvector.

v en w zijn veralgemeende eigenvectoren.

De matrix M is opgebouwd met w,v en u.
\( M = \begin{bmatrix} 0 & 1 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix} \)
\( J = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0 & 1 & 1 \end{bmatrix} \)
en nu is inderdaad
\( M J M^{-1} = A \)
Het eindig getal π verenigt het eindige met het transcendente.

De eindige cirkel bereikt het oneindige in zijn isotrope punten.

Berichten: 44

Re: Probleem berekenen generalized eigenvectoren

Bedankt !

Dit lijkt me correct.

Maar misschien toch eerst controleren hoeveel lineair onafhankelijke eigenvectoren je kan vinden? Want een multipliciteit groter dan 1 houdt niet altijd in dat je geen twee lineair onafhankelijke eigenvectoren kunt vinden.

En dan beginnen met uw procedure.

Gebruikersavatar
Berichten: 368

Re: Probleem berekenen generalized eigenvectoren

beanbag schreef:Bedankt !

Dit lijkt me correct.

Maar misschien toch eerst controleren hoeveel lineair onafhankelijke eigenvectoren je kan vinden? Want een multipliciteit groter dan 1 houdt niet altijd in dat je geen twee lineair onafhankelijke eigenvectoren kunt vinden.
In het voorgaande voorbeeld is de karakteristieke veelterm en de minimaalveelterm dezelfde.

Dit maakt het vrij eenvoudig.

Indien dit niet het geval is, is de procedure een stuk ingewikkelder.
Het eindig getal π verenigt het eindige met het transcendente.

De eindige cirkel bereikt het oneindige in zijn isotrope punten.

Reageer