Beweis Kondition |
15.05.2010, 12:34 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
Beweis Kondition Ich komme bei folgender Aufgabe einfach nicht weiter: Sei eine orthogonale Matrix sowie invertierbar. Zeige für A=QR, dass . Hierbei bezeichnet die Kondition . Ich bin jetzt so weit: Da A=QX ist habe ich doch zu zeigen und nach der Definition der Kondition hier müsste ich also zeigen: Und genau hier hänge ich. Ich vermute zwar, dass ich irgendwie verwenden muss, dass Q eine orthogonale Matrix ist und X invertierbar aber ich weiß nicht wie. Kann mir da jemand etwas weiterhelfen? |
||||||||||||||||
15.05.2010, 18:14 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition
Falsch. Denn selbst wenn ich A mal als regulär annehmen will, so dass es eine "normale QR-Zerlegung" gibt...
und
Also bitte Angaben ändern.
|
||||||||||||||||
15.05.2010, 18:32 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Ohh tut mir Leid, da hat sich ein Tippfehler eingeschlichen. Hier mein Eintrag nochmal korrigiert: Hallo Ich komme bei folgender Aufgabe einfach nicht weiter: Sei eine orthogonale Matrix sowie invertierbar. Zeige für A=QX, dass . Hierbei bezeichnet die Kondition . Ich bin jetzt so weit: Da A=QX ist habe ich doch zu zeigen und nach der Definition der Kondition hier müsste ich also zeigen: Und genau hier hänge ich. Ich vermute zwar, dass ich irgendwie verwenden muss, dass Q eine orthogonale Matrix ist und X invertierbar aber ich weiß nicht wie. Kann mir da jemand etwas weiterhelfen? Kannst du mir vielleicht trotzdem etwas weiterhelfen? |
||||||||||||||||
15.05.2010, 18:44 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Das ersetzen von A ist wohl der logische Schritt. Es ist Nun ist die Frage, ob ||.||_2 eine induzierte Matrixnorm ist. Was gilt für diese als weitere Rechenregel? |
||||||||||||||||
15.05.2010, 18:56 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Da Q orthogonal ist, und orthogonale Matrizen längentreu sind kann ich dann schreiben: oder? Reicht das als Begründung, dass ich das so schreiben darf? Wenn ich das so machen darf mit dieser Begründung, da das ganz rechts ja genau meine Definition für die Kondition von X ist oder? |
||||||||||||||||
15.05.2010, 19:05 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Du darfst das nur so schreiben, wenn ihr irgendwo bewiesen habt. |
||||||||||||||||
Anzeige | ||||||||||||||||
|
||||||||||||||||
15.05.2010, 19:16 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Ja das wurde schonmal in der Vorlesung verwand. Ich hoffe das reicht. Aber dann wäre das ganze schon fertig? Wenn ich das jetzt noch beweisen will? Wie könnte ich denn da vorgehen? |
||||||||||||||||
15.05.2010, 19:19 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Wenn du das benutzen darfst, dann bist du fertig. ansonsten
oder man weist eine speziele Darstellung der Norm ||.||_2 nach und benutzt die Eigenschaft von inversen orthogonalen Matrizen. |
||||||||||||||||
16.05.2010, 10:17 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Ich habe etwas zur Längentreue von orthogonalen Matrizen in meinem Skript gefunden. Und zwar folgendes: wobei O eine orthogonale Matrix ist. Wäre das der richtige Beweis? Wenn ja hätte ich aber noch eine kleine Frage und zwar verstehe ich den ersten Schritt nicht ganz. Warum darf ich die induzierte Matrixnorm so umschreiben? |
||||||||||||||||
16.05.2010, 11:00 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition [WS] Lineare Gleichungssysteme 1 und etwas vorher, wo die ||.||_2 Umformulierung bewiesen wird. [WS] Lineare Gleichungssysteme 1 Wie immer bei solchen Fragen, die gemeine Antwort: Schau in die (richtige) Definition! ||.|| ist bei Qx die euklidische Vektornorm, bei Q alleine ist die Spektralnorm gemeint. Dann noch das, worauf ich schon andeutungsweise hingewiesen habe. Q^T ist die Inverse von Q. Schon erscheint als einfach. |
||||||||||||||||
16.05.2010, 11:27 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Vielen Dank für den Hinweis. Das ist mir jetzt klar. Aber irgendiwe bin ich bei meinem Problem trotzdem nicht weitergekommen. Mir fehlt irgendwie immer noch dir Begründung für den letzten Schritt hier. Darin habe ich gelesen, dass und ist. (\[WS] Lineare Gleichungssysteme 1) Aber wie kann ich das hier verwenden, wenn Q und X zusammen in der Norm stehen? |
||||||||||||||||
16.05.2010, 11:59 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Deswegen hatte ich gefragt, welche weitere Regel für induzierte Matrixnormen gilt. Oder man weist eine spezielle Darstellung der Norm ||.||_2 nach und benutzt die Eigenschaft von inversen orthogonalen Matrizen. Link 2 in den WS. |
||||||||||||||||
16.05.2010, 12:24 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Jetzt habe ich es glaube ich: Die Spektralnorm steht auch in meinem Skript und wurde bewiesen. Mit müsste das ja dann so ähnlich gehen. |
||||||||||||||||
16.05.2010, 12:40 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Da die Inverse einer orthogonalen Matrix wieder orthogonal ist, geht das genauso, aber bitte beim auflösen der Klammer an das Umdrehen der Reihenfolge der Matrizen denken. |
||||||||||||||||
16.05.2010, 14:11 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Ich habe da noch ein kleines Problem: Also ich habe sehr genau aufgepasst dass ich beim Klammern auflösen auch die Reihenfolge der Matrizen umdrehe, aber trotzdem habe ich folgendes bekommen: und ich müsste ja bekommen. |
||||||||||||||||
16.05.2010, 16:44 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Ok, du weißt was ähnliche Matrizen sind? Und was für deren Eigenwerte gilt? Dann lass uns die Gleichung unter dieser Perspektive betrachten Nun solltest du dich noch fragen, was für eine Matrixklasse ist und dann hast du dein Ergebnis. |
||||||||||||||||
19.05.2010, 18:53 | imag | Auf diesen Beitrag antworten » | ||||||||||||||
RE: Beweis Kondition Vielen Dank. Mit der Hilfe konnte ich die Aufgabe lösen. Sorry dass ich jetzt erst schreibe. |
||||||||||||||||
27.05.2010, 16:32 | Wapiya | Auf diesen Beitrag antworten » | ||||||||||||||
Hallo tigerbine, ich hoffe es ist OK, dass ich hier eine Folgefrage stelle. Ich sitze an einem ähnlichen Beweis und hatte den bis zum letzten Schritt mit den ähnlichen Matrizen gelöst. Hier komme ich allerdings nicht weiter, und verstehe leider auch deinen Tip nicht. Kannst du bitte erklären. Danke |
||||||||||||||||
27.05.2010, 18:22 | tigerbine | Auf diesen Beitrag antworten » | ||||||||||||||
Du wirst es mir nachsehen, dass ich nun nicht weißt, welche Gleichung dir Probleme macht. Bitte zitiere mich und sage welches "=" unkar ist. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|