Orthogonalisierungsverfahren

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.


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Gram-Schmidtsches Orthogonalisierungsverfahren — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Orthogonalisierung — 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… …   Deutsch Wikipedia

  • Gram-Schmidt — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram-Schmidt-Orthogonalisierung — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram-Schmidt-Prozess — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram-Schmidt-Verfahren — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram-Schmidtsche Orthonormalisierungsverfahren — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram-Schmidtsches Orthonormalisierungsverfahren — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Gram Schmidt — Das Gram Schmidtsche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum, d. h. einem Vektorraum mit… …   Deutsch Wikipedia

  • Legendre-Polynome — Die Legendre Polynome, auch zonale Kugelfunktionen genannt, sind die partikulären Lösungen der legendreschen Differentialgleichung. Sie sind spezielle reelle oder komplexe Polynome, die ein orthogonales Funktionensystem bilden. Benannt sind sie… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”