Gramin–Schmidtin ortogonalisoimismenetelmä

Gramin–Schmidtin ortogonalisoimismenetelmä on menetelmä, jolla voidaan tehdä äärellinen jono sisätuloavaruuden V lineaarisesti riippumattomia vektoreita ortogonaalisiksi eli keskenään kohtisuoriksi siten että ortogonaalinen jono virittää V:n saman aliavaruuden kuin alkuperäinen jono. Toisin sanoen ortogonaalinen jono on saman aliavaruuden kanta kuin alkuperäinen jono. Ortogonaalisesta jonosta saadaan normittamalla ortonormaali.

Grammin–Schmidtin ortogonalisoimismenetelmän kaksi ensimmäistä vaihetta.

Menetelmä on nimetty tanskalaisen Jørgen Pedersen Gramin ja saksalaisen Erhard Schmidtin mukaan.

Gramin-Schmidtin menetelmäMuokkaa

Olkoon ( w1, ..., wn ) vapaa, ääreellinen jono sisätuloavaruudessa V, n ≥ 1. Halutaan muodostaa ortonormaali jono ( u1, ..., un ), jolle pätee span( w1, ..., wn ) = span( u1, ..., un ) kaikilla k   { 1, ..., n } eli jonot ( w1, ..., wn ) ja ( u1, ..., un ) virittävät V:n saman aliavaruuden. Toimitaan seuraavasti:

Valitaan  .

  missä V1 on vektorin v1 virittämä aliavaruus ja projV1(w2) on vektorin w2 kohtisuora projektio aliavaruudelle V1. Merkintä   tarkoittaa vektoreiden a ja b sisätuloa;  . Merkintä   takoittaa vektorin a normia;   Lisäksi huomataan, että sisätulon määritelmästä seuraa   ja erityisesti pätee  , koska muutoin w1 = 0, mikä ei ole mahdollista, koska jono ( w1, ..., wn ) on vapaa.

  missä V2 on vektoreiden v1 ja v2 virittämä aliavaruus ja projV2(w3) on vektorin w3 kohtisuora projektio aliavaruudelle V2.

 

  missä Vk-1 on vektoreiden v1, v2, ..., vk-1 virittämä aliavaruus ja projVk-1(wk) on vektorin wk kohtisuora projektio aliavaruudelle Vk-1.

Näin muodostettu jono ( v1, ..., vn ) on ortogonaalinen. Ortonormaali jono ( u1, ..., un ) saadaan normittamalla jono ( v1, ..., vn ):

 

EsimerkkiMuokkaa

Sisätuloavaruuden R3 (sisätulona pistetulo) eräs kanta on jono ( w1, w2, w3 ), missä w1 = [1 0 1]T, w2 = [0 1 2]T ja w3 = [1 -1 2]T. Sovelletaan jonoon Gramin ja Schmidtin menetelmää eli ortonormalisoidaan jono.

Valitaan

 

 

 

Tarkistetaan: Vektorit ovat kohtisuorassa toisiaan vastaan, mikäli niiden välinen pistetulo on nolla:

 

 

 

Normitetaan vielä:

 

  ja

 .

Nyt jono (u1, u2, u3 ) on ortonormaali jono ja span(u1, u2, u3 ) = span(w1, w2, w3 ).

LähteetMuokkaa

  • Honkasalo Hannu 2003: Lineaarialgebra I. Helsingin yliopisto. Matematiikan laitos.
  • Pesonen Martti E. 2011: Lineaarialgebra. Itä-Suomen yliopisto. [1]

Aiheesta muuallaMuokkaa