www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Lineare Algebra - Matrizen" - Diagonalisation
Diagonalisation < Matrizen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:00 So 01.02.2009
Autor: sdj

Aufgabe
Man berechne (und prüfe nach) eine orthogonale Matrix die [mm] \IA [/mm] diagonalisiert:

a) [mm] \IA [/mm] =   [mm] \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm]

Was wird hier gesucht?

Ich habe mal die Matrix diagonalisiert:

[mm] \begin{pmatrix} 3 & 1 \\ 0 & -8 \end{pmatrix} [/mm]

...diese ist jedoch nicht orthogonal.

        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 20:08 So 01.02.2009
Autor: XPatrickX

Hallo!

> Man berechne (und prüfe nach) eine orthogonale Matrix die
> [mm]\IA[/mm] diagonalisiert:
>  
> a) [mm]A = \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}[/mm]
>  Was wird hier gesucht?

Du sollst prüfen, ob man schreiben kann $P^TAP=D$ wobei D eine Diagonalmatrix ist und P eine orthogonale Matrix.

>  
> Ich habe mal die Matrix diagonalisiert:
>  
> [mm]\begin{pmatrix} 3 & 1 \\ 0 & -8 \end{pmatrix}[/mm]
>  

Nein, denn eine diagonalisierte Matrix hat außerhalb der Diagonalen nur Nullen als Einträge. Wie bist du denn vorgegangen?


Hast du schon die Eigenwerte und Eigenvektoren zu der Matrix A berechnet??


> ...diese ist jedoch nicht orthogonal.


Gruß Patrick

Bezug
                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:20 So 01.02.2009
Autor: sdj

Ich ging nach der Additionsmethode von Gauss vor.



>Nein, denn eine diagonalisierte Matrix hat außerhalb
>der Diagonalen nur Nullen als Einträge.

Ok, dann komme ich auf folgendes Resultat der diagonalisation.

$ [mm] \begin{pmatrix} 24 & 0 \\ 0 & -8 \end{pmatrix} [/mm] $

>Du sollst prüfen, ob man schreiben kann $ P^TAP=D $
>wobei D eine Diagonalmatrix ist und P eine orthogonale Matrix.

Wie finde ich nun P raus? Es kann ja irgendeine orthogonale Matrix sein?

Mit P^TAP=D meinst du A-P=D?

Besten Dank.

Grüsse
sdj

Bezug
                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 21:10 So 01.02.2009
Autor: XPatrickX


> Ich ging nach der Additionsmethode von Gauss vor.
>
>

Ohhh! Jetzt merke ich welchen gravierenden Fehler du machst!! Du sollst die Matrix nicht mit Gauß auf Zeilenstufenform bringen.

Bitte wiederhole in deinem Skript das Kapitel Diagonalisierung. Bei der Diagonalisierung geht es darum, die Abbildung, die die Matrix konstituiert bzgl. so einer Basis zu schreiben, dass die Abbildungsmatrix gerade Diagonalgestalt halt.


>
> >Nein, denn eine diagonalisierte Matrix hat außerhalb
> >der Diagonalen nur Nullen als Einträge.
>  
> Ok, dann komme ich auf folgendes Resultat der
> diagonalisation.
>  
> [mm]\begin{pmatrix} 24 & 0 \\ 0 & -8 \end{pmatrix}[/mm]

Siehe oben. Du sollst nicht die Matrix mit Gauß umformen!

>  
> >Du sollst prüfen, ob man schreiben kann [mm]P^TAP=D[/mm]
> >wobei D eine Diagonalmatrix ist und P eine orthogonale
> Matrix.
>
> Wie finde ich nun P raus? Es kann ja irgendeine orthogonale
> Matrix sein?
>

Dazu berechne zuerst die Eigenwerte und die dazugehörigen Eigenvektoren.
Die Eigenvektoren als Spalten in eine Matrix geschrieben ergeben dann deine Matrix P. Vorher solltest du sie aber orthonormieren (bzw. hier reicht normieren, da sie bereits orthogonal stehen), dann ist P auch eine orthogonale Matrix.


> Mit P^TAP=D meinst du A-P=D?

>
Das verstehe ich nicht.

  

> Besten Dank.
>  
> Grüsse
>  sdj



Bezug
                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 08:43 Mo 02.02.2009
Autor: sdj

det(A - [mm] \lambda [/mm] E) = (3 - [mm] \lambda)(3-\lambda)-1=0 [/mm]

[mm] \lambda_1 [/mm] = 2
[mm] \lambda_2 [/mm] = 4

[mm] \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix} [/mm]

[mm] 1x_1 [/mm] + [mm] 1x_2 [/mm] = 0

[mm] x_1 [/mm] = [mm] \bruch{1}{\wurzel{2}} \begin{pmatrix} 1 \\ -1 \end{pmatrix} [/mm]
[mm] x_2 [/mm] = [mm] \bruch{1}{\wurzel{2}} \begin{pmatrix} -1 \\ 1 \end{pmatrix} [/mm]


[mm] \begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{-1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix} [/mm]

..nun stehen die Eigenvektoren orthonormiert in einer Matrix. Wie muss ich jetzt weiter vorgehen? Was genau meinst du mit P^TAP=D?


Bezug
                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 09:15 Mo 02.02.2009
Autor: angela.h.b.

Hallo,

bitte halte Deine rechnungen nicht so wortkarg, sondern erkläre etwas, was Du tust, das erspart dem Lesenden Grübeleien und auch Dir hilft es, da Du Dir rechenschaft über Dein mathematisches Tun ablegen mußt.

Du berechnest also das charakteristische Polynom der Matrix:

> det(A - [mm]\lambda[/mm] E) = (3 - [mm]\lambda)(3-\lambda)-1=0[/mm]

Ermittelst seine Nullstellen, also die beiden Eigenwerte:

> [mm]\lambda_1[/mm] = 2
>  [mm]\lambda_2[/mm] = 4

Nun bestimmst Du den Eigenraum zum Eigenwert 2, indem Du eine Basis von Kern(A-2E) berechnest:

>

A-2E=

> [mm]\begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}[/mm],

zwecks Berechnung des Kerns auf Zeilenstufenform gebracht erhältst Du  

[mm]\begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}[/mm]

Für alle vektoren [mm] \vektor{x_1\\x_2}\in [/mm] Kern(A-2E) gilt also

> [mm]1x_1[/mm] + [mm]1x_2[/mm] = 0,

dh. sie haben die Gestalt  [mm] \vektor{x_1\\x_2}=\vektor{x_1\\-x_1}=x_1\vektor{1\\-1} [/mm]

Somit ist [mm] \vektor{1\\-1} [/mm] eine Basis des Eigenraumes zum Eigenwert 2,

normieren liefert

>  

>= [mm]\bruch{1}{\wurzel{2}} \begin{pmatrix} 1 \\ -1 \end{pmatrix}[/mm]

Damit ist der erste der benötigten Eigenvektoren gefunden, welcher die erste Spalte der gesuchten Matrix P liefert.


Nun benötigst Du noch eine Basis des Eigenraumes zum Eigenwert 4, oder sagen wir meinetwegen verkürzt: einen Eigenvektor zum Eigenwert 4.

Gruß v. Angela






Bezug
                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:12 Mo 02.02.2009
Autor: sdj

Dieser habe ich doch bereits?

Eigenvektor zum Eigenwert 4
[mm] \bruch{1}{\wurzel{2}} \begin{pmatrix} -1 \\ 1 \end{pmatrix} [/mm]

Eigenvektor zum Eigenwert 2
[mm] \bruch{1}{\wurzel{2}} \begin{pmatrix} 1 \\ -1 \end{pmatrix} [/mm]

Daraus ergibt sich folgende orthonormierte Matrix:

[mm] \begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{-1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix} [/mm]

Aber, wie weiter? Was genau meinst du mit P^TAP=D?

Bezug
                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 19:19 Mo 02.02.2009
Autor: angela.h.b.


> Dieser habe ich doch bereits?

Hallo,

nein, bisher ist der Eigenvektor zum Eigenwert 2 vorhanden, bzw. die Basis des Eigenraumes zum Eigenwert 2.


Für den Eigenwert 4 ist dies noch zu berechnen, und zwar in derselben Art und Weise, wie ich es Dir für den Eigenwert 2 vorgemacht habe.

> Eigenvektor zum Eigenwert 4
>  [mm]\bruch{1}{\wurzel{2}} \begin{pmatrix} -1 \\ 1 \end{pmatrix}[/mm]
>  
> Eigenvektor zum Eigenwert 2
>  [mm]\bruch{1}{\wurzel{2}} \begin{pmatrix} 1 \\ -1 \end{pmatrix}[/mm]
>  
> Daraus ergibt sich folgende orthonormierte Matrix:
>  
> [mm]\begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{-1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix}[/mm]

Daß hier irgendetwas nicht stimmt, solltest Du selbst merken: die Matrix ist doch gar nicht orthogonal!

Wie gesagt: berechne den zweiten Eigenvektor.


>  
> Aber, wie weiter? Was genau meinst du mit P^TAP=D?  

Die Matrix P ist die, die die beiden orthonormalen Eigenvektoren in den Spalten enthält.

Gruß v. Angela


Bezug
                                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:01 Mo 02.02.2009
Autor: sdj

Sehe den Fehler leider nicht. Könntest du meine Überlegungen nochmals prüfen?

Eigenraum zum Eigenwert 4:

A-4E = [mm] \begin{pmatrix} 3-4 & 1 \\ 1 & 3-4 \end{pmatrix} [/mm]
A-4E = [mm] \begin{pmatrix} -1 & 1 \\ 1 & -1 \end{pmatrix} [/mm]

Für alle vektoren $ [mm] \vektor{x_1\\x_2}\in [/mm] $ Kern(A-4E) gilt:

$ [mm] -1x_1 [/mm] $ + $ [mm] -1x_2 [/mm] $ = 0

dh. sie haben die Gestalt   [mm] \vektor{x_1\\x_2}=\vektor{-x_1\\x_1}=x_1\vektor{-1\\1} [/mm]

Somit ist $ [mm] \vektor{-1\\1} [/mm] $ eine Basis des Eigenraumes zum Eigenwert 4

normieren liefert

= $ [mm] \bruch{1}{\wurzel{2}} \begin{pmatrix} -1 \\ 1 \end{pmatrix} [/mm]

Weiter?

Bezug
                                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 20:17 Mo 02.02.2009
Autor: angela.h.b.


> Sehe den Fehler leider nicht. Könntest du meine
> Überlegungen nochmals prüfen?
>  
> Eigenraum zum Eigenwert 4:
>  
> A-4E = [mm]\begin{pmatrix} 3-4 & 1 \\ 1 & 3-4 \end{pmatrix}[/mm]
>  
> A-4E = [mm]\begin{pmatrix} -1 & 1 \\ 1 & -1 \end{pmatrix}[/mm]

Hallo,

jetzt bring das mal auf ZSF: [mm] \begin{pmatrix} -1 & 1 \\ 0 &0 \end{pmatrix} [/mm]

>  
> Für alle vektoren [mm]\vektor{x_1\\x_2}\in[/mm] Kern(A-4E) gilt:
>  
> [mm]-1x_1[/mm] + [mm]-1x_2[/mm] = 0

Eben nicht! Was sagt denn die erste Zeile?

Gruß v. Angela

Bezug
                                                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:50 Mo 02.02.2009
Autor: sdj

Hm, dann komme ich diesem Rätsel ja langsam einen Schritt näher.

Dann ergibt sich daraus ergibt sich folgende orthonormierte Matrix:

[mm] \begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix} [/mm]

Aber wie geht es weiter? - Wenn ich die Antwort wüsste, resp. einen Lösungsansatz in meinen Unterlagen gefunden hätte würde ich nicht fragen.

Bezug
                                                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 20:55 Mo 02.02.2009
Autor: angela.h.b.


> Hm, dann komme ich diesem Rätsel ja langsam einen Schritt
> näher.
>  
> Dann ergibt sich daraus ergibt sich folgende orthonormierte
> Matrix:
>  
> [mm]\begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix}[/mm]
>
> Aber wie geht es weiter? - Wenn ich die Antwort wüsste,
> resp. einen Lösungsansatz in meinen Unterlagen gefunden
> hätte würde ich nicht fragen.

Hallo,

das ist jetzt Deine Matrix P.

Wenn Du nun [mm] P^t [/mm] $ [mm] \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] $P rechnest, solltest Du Deine Diagonalmatrix bekommen.

Gruß v. Angela







Bezug
                                                                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:08 Mo 02.02.2009
Autor: sdj

Ich hoffe ich habe das nun richtig verstanden.

[mm] \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] *  [mm] \begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix} [/mm]   = [mm] \bruch{3*\wurzel{2}}{2} [/mm] + [mm] \bruch{\wurzel{2}}{2} [/mm] + [mm] \bruch{-\wurzel{2}}{2} [/mm] + [mm] \bruch{3*\wurzel{2}}{2} [/mm] + [mm] \bruch{3*\wurzel{2}}{2} [/mm] = [mm] 3*\wurzel{2} [/mm]

[mm] 3*\wurzel{2} [/mm] *  [mm] \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] =  [mm] \begin{pmatrix} 9 \wurzel{2} & 1 \wurzel{2} \\ 1 \wurzel{2} & 9 \wurzel{2} \end{pmatrix} [/mm]

...das ist jetzt die orthogonale Matrix die A diagonalisiert?

Bezug
                                                                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 21:30 Mo 02.02.2009
Autor: MathePower

Hallo sdj,

> Ich hoffe ich habe das nun richtig verstanden.
>  
> [mm]\begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}[/mm] *  
> [mm]\begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix}[/mm]
>   = [mm]\bruch{3*\wurzel{2}}{2}[/mm] + [mm]\bruch{\wurzel{2}}{2}[/mm] +
> [mm]\bruch{-\wurzel{2}}{2}[/mm] + [mm]\bruch{3*\wurzel{2}}{2}[/mm] +
> [mm]\bruch{3*\wurzel{2}}{2}[/mm] = [mm]3*\wurzel{2}[/mm]


Erinnere Dich wie man Matrizen miteinander multipliziert.


>  
> [mm]3*\wurzel{2}[/mm] *  [mm]\begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}[/mm]
> =  [mm]\begin{pmatrix} 9 \wurzel{2} & 1 \wurzel{2} \\ 1 \wurzel{2} & 9 \wurzel{2} \end{pmatrix}[/mm]
>  
> ...das ist jetzt die orthogonale Matrix die A
> diagonalisiert?


Du mußt [mm]P^{t}\pmat{3 & ^ \\ 1 & 3}P[/mm] berechnen.


Gruß
MathePower

Bezug
                                                                                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:44 Mo 02.02.2009
Autor: sdj

Hm, ich denke für heute sollte ich schluss machen.

[mm] \begin{pmatrix} \bruch{3*\wurzel{2}}{2} & \bruch{\wurzel{2}}{2} \\ \bruch{-\wurzel{2}}{2} & \bruch{3*\wurzel{2}}{2} \end{pmatrix} [/mm]


[mm] P^{t}\pmat{3 & ^ \\ 1 & 3}P [/mm]

...verstehe nur Bahnhof.

Bezug
                                                                                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 21:52 Mo 02.02.2009
Autor: MathePower

Hallo sdj,

> Hm, ich denke für heute sollte ich schluss machen.
>  
> [mm]\begin{pmatrix} \bruch{3*\wurzel{2}}{2} & \bruch{\wurzel{2}}{2} \\ \bruch{-\wurzel{2}}{2} & \bruch{3*\wurzel{2}}{2} \end{pmatrix}[/mm]
>


Wie Matrizen mulpliziert miteinander multipliziert werden:


Matrizenkalkül.

[]Matrizenmultiplikation.


>
> [mm]P^{t}\pmat{3 & ^ \\ 1 & 3}P[/mm]
>
> ...verstehe nur Bahnhof.


Das sollte [mm]P^{t}\pmat{3 & \blue{1} \\ 1 & 3}P[/mm] heißen.


Gruß
MathePower

Bezug
                                                                                                                                
Bezug
Diagonalisation: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 08:30 Di 03.02.2009
Autor: sdj

[mm] \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm]  *  
[mm] \begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix} [/mm] = [mm] \begin{pmatrix} -\wurzel{2} & -\wurzel{2} \\ -2\wurzel{2} & -2\wurzel{2} \end{pmatrix} [/mm]

Ist dies nun die orthogonale Matrix die A diagonalisiert? Diese Matrix ist ja nicht in der diagonalform?

Bezug
                                                                                                                                        
Bezug
Diagonalisation: Antwort
Status: (Antwort) fertig Status 
Datum: 08:39 Di 03.02.2009
Autor: angela.h.b.


> [mm]\begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix}[/mm]  *  
> [mm]\begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix}[/mm]
> = [mm]\begin{pmatrix} -\wurzel{2} & -\wurzel{2} \\ -2\wurzel{2} & -2\wurzel{2} \end{pmatrix}[/mm]
>
> Ist dies nun die orthogonale Matrix die A diagonalisiert?
> Diese Matrix ist ja nicht in der diagonalform?

Hallo,

wenn hier alles gut gelaufen ist, dann ist  P:= [mm]\begin{pmatrix} \bruch{1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \\ \bruch{-1}{\wurzel{2}} & \bruch{1}{\wurzel{2}} \end{pmatrix}[/mm] die orthogonale Matrix, für welche

[mm] P^t \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] P

eine Diagonalmatrix ergibt. Das ist inzwischen ja auch mehrfach gesagt worden.

Du mußt also [mm] P^t \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] P berechnen.

Transponieren kannst Du? Dann schreib doch [mm] P^t \begin{pmatrix} 3 & 1 \\ 1 & 3 \end{pmatrix} [/mm] P endlich mal hin und rechne es aus.


Was soll das eigentlich darstellen, was Du da oben verhackstückt hast?
Irgendwie sieht es mir so aus, als würdest Du keine Matrizen multiplizieren können. [Falls  das wirklich der Fall sein sollte, solltest Du erstmal diese Baustelle bearbeiten - an Diagonalisierung &Co. brauchst Du in dem Stadium keinen Gedanken zu verschwenden.]

Gruß v. Angela






Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra - Matrizen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]