4 svar
94 visningar
lund behöver inte mer hjälp
lund 529
Postad: 28 sep 2021 16:35 Redigerad: 28 sep 2021 16:46

Formen på en egenvektorer hos en companion matrix

Hej,

Jag undrar om det finns något existerande bevis för att en companion matrix har egenvektorer på formen x=[1,λ,λ2,...,λk-1]Tx=[1,\lambda,\lambda^2,...,\lambda^{k-1}]^T där λ\lambda är egenvärdet. A nedan är en companion matrix: 

Jag försökte att visa detta genom att jämföra AxAx och λx\lambda x, då Ax=λxAx=\lambda x, men får då följande:

Ax=[1,λ,λ2,λ3...,(-ak)+(-ak-1)λ+(-ak-2)λ2+...+(-a1)λk-1]TAx=[1,\lambda, \lambda^2, \lambda^3\,...,(-a_k)+(-a_{k-1})\lambda+(-a_{k-2})\lambda^2+...+(-a_1)\lambda^{k-1}]^T

λx=[λ,λ2,λ3,...,λk]T\lambda x=[\lambda,\lambda^2,\lambda^3,...,\lambda^k]^T

Men ser inte hur dessa kan vara lika? Är det något som jag har missat? Undrar också därför om det redan finns ett bevis för detta som man kan titta på?

Smutsmunnen 1048
Postad: 28 sep 2021 18:16

Jag får 

Ax=[λ,λ2,...,λk-1,-(ak+ak-1λ+...+a1λk-1)]

Så det finns två problem:

för det första har du slarvat i matrismultiplikationen, det förklarar varför de k-1 första elementen inte överensstämmer.

För sista termen behöver du alltså visa

-(ak+ak-1λ+...+a1λk-1)=λk

det vill säga du behöver visa att

ak+ak-1λ+...+a1λk-1+λk=0

för alla egenvärden λ. Men i allmänhet är egenvärdena nollställen till det karakteristiska polynomet, så vad du behöver visa är att

ak+ak-1λ+...+a1λk-1+λk

är matrisens karaktäristiska polynom.

lund 529
Postad: 29 sep 2021 22:11 Redigerad: 29 sep 2021 22:18
Smutsmunnen skrev:

Jag får 

Ax=[λ,λ2,...,λk-1,-(ak+ak-1λ+...+a1λk-1)]

Så det finns två problem:

för det första har du slarvat i matrismultiplikationen, det förklarar varför de k-1 första elementen inte överensstämmer.

För sista termen behöver du alltså visa

-(ak+ak-1λ+...+a1λk-1)=λk

det vill säga du behöver visa att

ak+ak-1λ+...+a1λk-1+λk=0

för alla egenvärden λ. Men i allmänhet är egenvärdena nollställen till det karakteristiska polynomet, så vad du behöver visa är att

ak+ak-1λ+...+a1λk-1+λk

är matrisens karaktäristiska polynom.

Tack! Nu förstår jag!

Jag gjorde detta och kom så långt som att börja avgöra determinanten av -λ10...000-λ1...0................-ak-ak-1-ak-2...-a2-a1-λ\begin{pmatrix} -\lambda & 1 & 0 & ... & 0 & 0 \\ 0 & -\lambda & 1 & ... & 0 \\ . & . & . & ... & . & . \\ . & . & . & ... & . & . \\ -a_k & -a_{k-1} & -a_{k-2} & ... & -a_2 & -a_1-\lambda\end{pmatrix} men jag hittar inget sätt på hur man kan få fram formen på determinanten av detta? Jag tänkte först på en triangulär matris men kan inte hitta ett sätt att få denna till en sådan.

Smutsmunnen 1048
Postad: 30 sep 2021 07:20

Observera att om du stryker första raden och första kolumnen i en (n+1)x(n+1) companion matrix så får du en nxn companion matrix. Det antyder att induktion borde fungera.

Jag har inte jobbat igenom några detaljer men induktion och utveckling av determinanten längs första raden borde leda till lösning.

lund 529
Postad: 30 sep 2021 09:35

Tack Smutsmunnen för din hjälp! Genom att repetera induktion fick jag nu till det, stort tack!

Svara
Close