matematikk.net

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}$.

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$

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$

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.

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(?)

Gustav 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(?)

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).

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).

Problemet her var vel hvordan velge $P$ (og $B$ over diagonalen) slik at $A=PBP^{-1}$ består kun av positive heltall.

Gustav skrev:

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).

Problemet her var vel hvordan velge $P$ (og $B$ over diagonalen) slik at $A=PBP^{-1}$ består kun av positive heltall.

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.