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 Orthogonalisierungsverfahren in der Numerischen Mathematik hauptsächlich um eine QR-Zerlegung

A = QR

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

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

Lineare Algebra

This article in English

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Orthogonalisierungsverfahren aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung