Orthogonalisierungsverfahren

Mit Orthogonalisierungsverfahren bezeichnet man in der Mathematik Algorithmen, die aus einem System linear unabhängiger Vektoren ein Orthogonalsystem erzeugen, das den gleichen Untervektorraum aufspannt.

Das bekannteste Verfahren dieser Art ist das Gram-Schmidtsche Orthogonalisierungsverfahren. Dieses kann man für beliebige Vektoren aus einem Prähilbertraum verwenden. Oftmals ist die Orthogonalisierung von Vektoren zwar namensgebend, aber nicht das eigentliche Ziel solcher Verfahren. So benutzt man in der Numerischen Mathematik Orthogonalisierungsverfahren wie die Householder-Transformation oder die Givens-Rotation hauptsächlich um eine QR-Zerlegung

mit einer orthogonalen Matrix und einer Dreiecksmatrix zu erzeugen. Die Spaltenvektoren der Matrix sind dann die orthogonalisierten Spaltenvektoren der Matrix . Hauptsächlich erhält man aber eine stabile Methode zum Lösen linearer Gleichungssysteme.[1]

Zur Rückführung eines verallgemeinerten Eigenwertproblems auf ein spezielles Eigenwertproblem kann man Symmetrische Orthogonalisierung sowie kanonische Orthogonalisierung verwenden.

Einzelnachweise

  1. J. Stoer: Numerische Mathematik, Springer-Verlag, Berlin, 2005, 9. Auflage, ISBN 978-3-540-21395-6, S. 242ff.