Spring til indhold

Gram-Schmidt-processen

Fra Wikipedia, den frie encyklopædi

Inden for Lineær algebra er Gram-Schmidt-processen en algoritme til at ortonormalisere et endeligt set af lineært uafhængige vektorer inden for et indre produkt-rum, ofte for Rn udstyret med skalarproduktet.

Processen er opkaldt efter den danske matematiker Jørgen Pedersen Gram og tysk-baltiske matematiker Erhard Schmidt, selvom den tidligere har været taget i brug af Laplace.

Gram–Schmidt processen

[redigér | rediger kildetekst]

Gram-Schmidt processen bygger på ortogonale projektioner

hvor betegner det Indre produkt af vektorerne u og v. Projektionen projicerer vektoreren v ned på u og skaber da en ny vektor med samme retning sum u, men med den projicerede længde. Følgende betegner Gram-Schhmidt processen:

hvor vektorerne v1...vk betegner inputtet bestående af lineært uafhængige vektorer og e1...ek de resulterende ortonormaliserede vektorer. Yderligere er vektorerne u1...uk også en ortogonal mængde, men uden garanti for at have længden 1.

Euklidisk rum

[redigér | rediger kildetekst]

Som Eksempel ses på vektorrummet R4 udstyret med skalarproduktet.

Lad

Det er givet at v1, v2 og v3 er lineært uafhængige. Gram-Schmidt udføres:

Det kan tjekkes om vektorerne er ortogonale ved at beregne de indbyrdes skalarprodukter. Eksempelvis u1 og u3:

Vektorerne er ortogonale da deres indre produkt er 0.

For at finde de normaliserede vektorer e1, e2 og e3 gøres følgende: