Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Intelligente Reihenfolge Gram Schmidt

Intelligente Reihenfolge Gram Schmidt

Universität / Fachhochschule

Vektorräume

Tags: Gram-Schmidtsche Orthonormalisierungsverfahren, Vektorraum

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
isarweid

isarweid aktiv_icon

17:25 Uhr, 01.11.2014

Antworten
Hallo,

ich habe eine Frage zur Anwendung des Gram Schmidt Verfahren zur ONB Findung. Gibt es einen Trick zur intelligenten Wahl der Reihenfolge der Vektoren?

Bei einer Beispielaufgabe mit dem Untervektorraum (-111011010001120110) habe ich einfach von links nach rechts gerechnet und bin beim u3 hängen geblieben, da sich die Vektoren nicht mehr von Hand rechnen lassen. (Rechenweg im Anhang, falls Interesse).
WolframAlpha scheint mit dem zweiten zu beginnen und kommt auf wesentlich schönere Basisvektoren.

Viele Grüße
Dirk

EDIT: Ok, bin grad selbst auf den Trichter gekommen, dass ich die Faktoren bei der zweiten Multiplikation vergessen habe und jetzt lösen sich die Wurzeln auch in Wohlgefallen auf. Die Frage nach einer intelligenten Wahl der Reihenfolge bleibt jedoch

Unbenannt

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

10:34 Uhr, 03.11.2014

Antworten
Der Trick heißt: genau schauen. :-)
Wenn es ein Schema dafür geben würde, wäre es schon kein intelligentes Vorgehen mehr, nach dem Schema können auch Affen vorgehen. :-)
Mit etwas Erfahrung sieht man einfach, welcher Weg der kürzere ist.
Z.B. sieht man, dass der zweite minus der dritte schon normiert ist und dafür auch besonders einfach aussieht, deshalb ist es auch naheliegend, mit dem zweiten zu beginnen. Eigentlich kann man die ganze Aufgabe ohne viel Rechnerei erledigen:
wenn v1,...,v4 die Spalten sind und e1,...,e4 - Standard-Einheitsvektoren, dann gilt: v2-v3=e2,v1-(v2-v3)=v1-e2=-e1, v4-(v2-v3)=v4-e2=e3/12 und 2v3+v1-v2=2e4. Also erreicht man beim geschickten Vorgehen sogar die einfachste mögliche ONB e1,e2,e3,e4.
Frage beantwortet
isarweid

isarweid aktiv_icon

11:32 Uhr, 08.11.2014

Antworten
Danke für die Antwort, dein heißt es wohl üben, üben, üben...