Back Gram–Schmidtov postupak BS Procés d'ortogonalització de Gram-Schmidt Catalan Gramova–Schmidtova ortogonalizace Czech Gram-Schmidt-processen Danish Μέθοδος ορθοκανονικοποίησης των Gram–Schmidt Greek Gram–Schmidt process English Proceso de ortogonalización de Gram-Schmidt Spanish الگوریتم گرام اشمیت Persian Gramin–Schmidtin ortogonalisoimismenetelmä Finnish Algorithme de Gram-Schmidt French
Das Gram-Schmidt’sche Orthogonalisierungsverfahren ist ein Algorithmus aus dem mathematischen Teilgebiet der linearen Algebra. Er erzeugt zu jedem System linear unabhängiger Vektoren aus einem Prähilbertraum (einem Vektorraum mit Skalarprodukt) ein Orthogonalsystem, das denselben Untervektorraum erzeugt. Eine Erweiterung stellt das Gram-Schmidt’sche Orthonormalisierungsverfahren dar: Statt eines Orthogonalsystems berechnet es ein Orthonormalsystem. Verwendet man ein System von Basisvektoren als Eingabe für die Algorithmen, so berechnen sie eine Orthogonal- bzw. Orthonormalbasis.
Die beiden Verfahren sind nach Jørgen Pedersen Gram und Erhard Schmidt benannt. Sie wurden allerdings bereits früher in den Werken von Pierre-Simon Laplace und Augustin-Louis Cauchy verwendet.
Für die numerische Berechnung durch einen Computer mit Gleitpunktarithmetik sind die Gram-Schmidt-Verfahren schlecht geeignet. Durch akkumulierte Rundungsfehler sind die berechneten Vektoren nicht mehr orthogonal. Es existieren aber Modifikationen des Verfahrens, die diesen Nachteil nicht haben. Andere Orthogonalisierungsverfahren basieren auf Householdertransformationen oder Givens-Rotationen.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search