Anta jeg ønsker å konstruere en matrise $A \in M_{3x3}$
$\hspace{1cm}
A = \begin{pmatrix}
x_{11} & x_{12} & x_{13} \\
x_{21} & x_{22} & x_{23} \\
x_{31} & x_{32} & x_{33}
\end{pmatrix}
$
slik at $A$ har egenverdiene $a$ og $b$, hvor $b$ er en dobbelrot og $a, b \in \mathbb{N}$.
Hvordan må konstantene $x_{ij}$ ($i,j \in \{1,2,3\}$) velges slik at $A$ har de ønskede egenverdiene? Merk jeg ønsker $x_{ij} \neq 0$ samt at $x_{ij} \in \mathbb{N}$.
Konstruere matrise med fine egenverdier
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
Nebuchadnezzar
- Fibonacci
- Innlegg: 5648
- Registrert: 24/05-2009 14:16
- Sted: NTNU
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
Det eneste jeg kommer på av metode er følgende:
La $D=\begin{pmatrix} \lambda_1 & 0 & 0 \\ 0 & \lambda_2 & 0 \\ 0 & 0 & \lambda_2\end{pmatrix}$ ,der $\lambda_i$ er de oppgitte egenverdiene til $A$.
Sett $A=PDP^{-1}$ der $3\times 3$-matrisen $P$ må velges slik at $\det P\neq 0$ og elementene i $PDP^{-1}$ er med i $\mathbb{N}\setminus \{0\}$. Skriver du $P=\begin{pmatrix} a & b & c \\ d & e & f \\ g & h & i\end{pmatrix}$ er $P^{-1}= \frac{1}{\det P}\begin{pmatrix} A & B & C \\ D & E & F \\ G & H & I\end{pmatrix}$, der
$A=ei-fh$
$B=-(di-fg)$
$C=dh-eg$
$D=-(bi-ch)$
$E=ai-cg$
$F=-(ah-bg)$
$G=bf-ce$
$H=-(af-cd)$
$I=ae-bd$
La $D=\begin{pmatrix} \lambda_1 & 0 & 0 \\ 0 & \lambda_2 & 0 \\ 0 & 0 & \lambda_2\end{pmatrix}$ ,der $\lambda_i$ er de oppgitte egenverdiene til $A$.
Sett $A=PDP^{-1}$ der $3\times 3$-matrisen $P$ må velges slik at $\det P\neq 0$ og elementene i $PDP^{-1}$ er med i $\mathbb{N}\setminus \{0\}$. Skriver du $P=\begin{pmatrix} a & b & c \\ d & e & f \\ g & h & i\end{pmatrix}$ er $P^{-1}= \frac{1}{\det P}\begin{pmatrix} A & B & C \\ D & E & F \\ G & H & I\end{pmatrix}$, der
$A=ei-fh$
$B=-(di-fg)$
$C=dh-eg$
$D=-(bi-ch)$
$E=ai-cg$
$F=-(ah-bg)$
$G=bf-ce$
$H=-(af-cd)$
$I=ae-bd$
Ved å ta matrisen over til å være diagonal får du diagonaliserbare matriser. Hvis du putter inn andre ting enten over eller under diagonalen får du samme egenverdier, og litt fler eksempler (disse trenger ikke være diagonaliserbare!). Over de komplekse tallene kan alle matriser A skrives som [tex]PBP^{-1}[/tex] der B er øvre triangulær, så da får du alle mulige eksempler på denne måten.Gustav skrev:Det eneste jeg kommer på av metode er følgende:
La $D=\begin{pmatrix} \lambda_1 & 0 & 0 \\ 0 & \lambda_2 & 0 \\ 0 & 0 & \lambda_2\end{pmatrix}$ ,der $\lambda_i$ er de oppgitte egenverdiene til $A$.
Sett $A=PDP^{-1}$ der $3\times 3$-matrisen $P$ må velges slik at $\det P\neq 0$ og elementene i $PDP^{-1}$ er med i $\mathbb{N}\setminus \{0\}$. Skriver du $P=\begin{pmatrix} a & b & c \\ d & e & f \\ g & h & i\end{pmatrix}$ er $P^{-1}= \frac{1}{\det P}\begin{pmatrix} A & B & C \\ D & E & F \\ G & H & I\end{pmatrix}$, der
$A=ei-fh$
$B=-(di-fg)$
$C=dh-eg$
$D=-(bi-ch)$
$E=ai-cg$
$F=-(ah-bg)$
$G=bf-ce$
$H=-(af-cd)$
$I=ae-bd$
Neida, matrisen [tex]PAP^{-1}[/tex] har samme egenverdier som [tex]A[/tex] for alle [tex]P[/tex]. Hvis [tex]A[/tex] har egenverdi [tex]\lambda[/tex] med egenvektor [tex]v[/tex] så har viGustav skrev:Godt poeng. Jordan normal form!
Okke som reduseres vel problemet til prøve-og-feile i f.eks. matlab. Noen eksplisitt formel for matriseelementene i P, som funksjon av egenverdiene $\lambda_i$ tviler jeg på at det er så lett å finne(?)
[tex]PAP^{-1}(Pv)=PAv=P\lambda v=\lambda (Pv)[/tex],
så [tex]PAP^{-1}[/tex] har egenvektor [tex]Pv[/tex] med egenverdi [tex]\lambda[/tex]. Hvis du vil at matrisen for eksempel skal ha heltallsverdier, så tar du [tex]P[/tex] til å ha heltall. Med andre ord tar du [tex]A[/tex] til å være øvre diagonal med egenverdier langs diagonalen, og konjuger med en vilkårlig matrise for å generere andre med samme egenverdier (Disse har ikke samme egenvektor).
Problemet her var vel hvordan velge $P$ (og $B$ over diagonalen) slik at $A=PBP^{-1}$ består kun av positive heltall.Neida, matrisen [tex]PAP^{-1}[/tex] har samme egenverdier som [tex]A[/tex] for alle [tex]P[/tex]. Hvis [tex]A[/tex] har egenverdi [tex]\lambda[/tex] med egenvektor [tex]v[/tex] så har vi
[tex]PAP^{-1}(Pv)=PAv=P\lambda v=\lambda (Pv)[/tex],
så [tex]PAP^{-1}[/tex] har egenvektor [tex]Pv[/tex] med egenverdi [tex]\lambda[/tex]. Hvis du vil at matrisen for eksempel skal ha heltallsverdier, så tar du [tex]P[/tex] til å ha heltall. Med andre ord tar du [tex]A[/tex] til å være øvre diagonal med egenverdier langs diagonalen, og konjuger med en vilkårlig matrise for å generere andre med samme egenverdier (Disse har ikke samme egenvektor).
Aha, for positivitet må man kanskje prøve seg litt frem. Kanskje man kan bruke ortogonale matriser? (da er invers lik transponert). Tar man slike bestående av positive rasjonale tall og ganger med felles nevner til slutt vil man skalere egenverdiene litt, men likevel beholde det at to er like.Gustav skrev:Problemet her var vel hvordan velge $P$ (og $B$ over diagonalen) slik at $A=PBP^{-1}$ består kun av positive heltall.Neida, matrisen [tex]PAP^{-1}[/tex] har samme egenverdier som [tex]A[/tex] for alle [tex]P[/tex]. Hvis [tex]A[/tex] har egenverdi [tex]\lambda[/tex] med egenvektor [tex]v[/tex] så har vi
[tex]PAP^{-1}(Pv)=PAv=P\lambda v=\lambda (Pv)[/tex],
så [tex]PAP^{-1}[/tex] har egenvektor [tex]Pv[/tex] med egenverdi [tex]\lambda[/tex]. Hvis du vil at matrisen for eksempel skal ha heltallsverdier, så tar du [tex]P[/tex] til å ha heltall. Med andre ord tar du [tex]A[/tex] til å være øvre diagonal med egenverdier langs diagonalen, og konjuger med en vilkårlig matrise for å generere andre med samme egenverdier (Disse har ikke samme egenvektor).