www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 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 "Numerik linearer Gleichungssysteme" - Eindeutigkeit der QR-Zerlegung
Eindeutigkeit der QR-Zerlegung < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Eindeutigkeit der QR-Zerlegung: Probleme beim Beweis
Status: (Frage) beantwortet Status 
Datum: 21:35 Mo 23.01.2006
Autor: madde_dong

Aufgabe
Für die nichtsinguläre nxn Matrix A seien die beiden QR-Zerlegungen A=Q1*R1=Q2*R2 gegeben. Dabei seien R1, R2 obere Dreiecksmatrizen und Q1, Q2 unitäre Matrizen. Zeigen Sie, dass eine orthogonale Diagonalmatrix D (also mit Diagonalelementen +/- 1) mit Q2=Q1*D und R2=D'*R1 existiert. Formulieren und zeigen Sie eine entsprechende Aussage für komplexe Matrizen A, Q, R.

Mein Problem ist, dass dieses ganze Thema irgendwie noch nicht in meinen Kopf will... Dass die Zerlegung nicht eindeutig sein kann, ist klar, da es ja verschiedene Methoden gibt. Aber wie kommt man jetzt auf dieses D?

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Eindeutigkeit der QR-Zerlegung: Antwort
Status: (Antwort) fertig Status 
Datum: 09:43 Di 24.01.2006
Autor: Julius

Hallo madde_dong!

Im Falle [mm] $Q_1R_1 [/mm] = [mm] Q_2R_2$ [/mm] ist

$M:= [mm] Q_2Q_1^{-1} [/mm] = [mm] R_2 R_1^{-1}$ [/mm]

eine orthogonale obere Dreiecksmatrix. Es gilt also:

[mm] $M^{-1} [/mm] = [mm] M^T$, [/mm]

wobei [mm] $M^{-1}$ [/mm] eine obere und [mm] $M^T$ [/mm] eine untere Dreicksmatrix ist, was nur dann möglich ist, wenn [mm] $M^T$ [/mm] und damit $M$ eine Diagonalmatrix mit

[mm] $M^2=E$ [/mm]

ist. Dies wiederum geht nur dann, wenn die Diagonalelemente alle den Betrag $1$ haben.

Liebe Grüße
Julius

Bezug
                
Bezug
Eindeutigkeit der QR-Zerlegung: Danke!
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 03:28 Do 26.01.2006
Autor: madde_dong

Vielen Dank für deine Hilfe! Auf den Trick mit dem M wäre ich so einfach nicht gekommen!

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.mathebank.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]