Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Diplomarbeit (*.pdf - 5,3MB) - Faculty of Computer Science ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Für die Identifikation der OBB- Parameter müssen abschließend die<br />
Eigenvektoren der Kovarianzmatrix berechnet werden. Dies soll im folgenden<br />
Abschnitt erläutert werden.<br />
3.3.5.4 Bestimmung der Eigenvektoren<br />
Die Berechnung der Eigenvektoren erfordert zunächst die Bestimmung der<br />
Eigenwerte. Diese lassen sich durch die Lösung der folgenden Gleichung<br />
bestimmen, wobei det(M) die Determinante einer nxn-Matrix M und E die nxn-<br />
Einheitsmatrix bezeichnet:<br />
det( A − λ E)<br />
= 0 .<br />
Die Auflösung der Determinante liefert ein Polynom n-ten Grades. Da dessen<br />
Auflösung sehr ineffizient ist, werden die Eigenvektoren großer Matrizen in<br />
der Regel durch spezielle numerische Verfahren bestimmt. Eines dieser<br />
Standardverfahren ist die QR- Zerlegung.<br />
QR- Zerlegung<br />
Es gibt wiederum drei Verfahren, mit denen sich eine QR- Zerlegung<br />
berechnen lässt:<br />
1) Das Verfahren von Gram-Schmidt, das auf dem Verfahren beruht, aus n<br />
linear unabhängigen Vektoren n orthonormale Vektoren zu machen.<br />
Diese Verfahren ist numerisch instabil, wenn man keine Modifikation<br />
vornimmt.<br />
2) Das Householder-Verfahren, das man sich über Spiegelungen an<br />
Hyperflächen veranschaulichen könnte.<br />
3) Das Givens-Verfahren, das mit Rotation von Vektoren in einem<br />
Koordinatensystem begründet werden kann. Im Vergleich zum<br />
Householder Verfahren ist der Aufwand des Givens- Verfahrens<br />
größer, weil nicht spaltenweise sondern elementweise Nullen erzeugt<br />
werden.<br />
Aus den beschriebenen Eigenschaften geht hervor, dass zur Berechnung der<br />
QR- Zerlegung die Verwendung des Householder Verfahrens anzustreben ist.<br />
Eine detaillierte Beschreibung des Householder- Verfahrens soll an dieser<br />
Stelle ausgelassen werden, da es sich hierbei um ein Standardverfahren der<br />
Numerik handelt.<br />
Die Eigenwerte berechnen sich anschließend nach folgendem Algorithmus:<br />
Iteriere bis zur Konvergenz:<br />
Berechne QR- Zerlegung A = Q ⋅ R<br />
T<br />
Setze A = R ⋅Q<br />
(Ähnlichkeitstransformation A → Q ⋅ A ⋅Q<br />
)<br />
58