Ortogonalizacja Grama, AGH, agh


Ortogonalizacja Grama-Schmidta



Zastosowanie metody przedstawimy na przykładach. Teorię można znaleźć w podręcznikach z algebry liniowej czy w internecie (np.http://pl.wikipedia.org/wiki/Metoda_Grama-Schmidta).

Spis przykładów




Przykład 1
Dane są wektory 

0x01 graphic


w przestrzeni wektorowej 0x01 graphic
 ze standardowym iloczynem skalarnym. Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako 0x01 graphic
 i zapisujemy:

0x01 graphic


Obliczamy iloczyny skalarne:

0x01 graphic


Nową bazę stanowią wektory:

0x01 graphic



Przykład 2
Dane są wektory

0x01 graphic


w przestrzeni wektorowej 0x01 graphic
 ze standardowym iloczynem skalarnym. Przeprowadź ortonormalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy (na razie tylko ortogonalnej, normalizację przeprowadzimy później) oznaczamy jako 0x01 graphic
 i zapisujemy:

0x01 graphic


Wpierw wyznaczamy wektor 0x01 graphic
, w tym celu obliczamy iloczyny skalarne:

0x01 graphic


Zapisujemy wektor 0x01 graphic
:

0x01 graphic


Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na 0x01 graphic
:

0x01 graphic


Możemy zatem zapisać wektor 0x01 graphic
:

0x01 graphic


Następnie obliczamy normy wektorów 0x01 graphic
:

0x01 graphic


Bazę ortonormalną oznaczamy przez 0x01 graphic
 i zapisujemy:

0x01 graphic





Przykład 3
Dane są wektory

0x01 graphic


w przestrzeni wektorowej 0x01 graphic
 z iloczynem skalarnym 0x01 graphic
. Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako 0x01 graphic
 i zapisujemy:

0x01 graphic


Wpierw wyznaczamy wektor 0x01 graphic
, w tym celu obliczamy iloczyny skalarne:

0x01 graphic


Zapisujemy wektor 0x01 graphic
:

0x01 graphic


Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na 0x01 graphic
:

0x01 graphic


Możemy zatem zapisać wektor 0x01 graphic
:

0x01 graphic





Przykład 4
Dane są wektory

0x01 graphic


w przestrzeni funkcji ciągłych 0x01 graphic
 z iloczynem skalarnym

0x01 graphic


Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako 0x01 graphic
 i zapisujemy:

0x01 graphic


Wpierw wyznaczamy wektor 0x01 graphic
, w tym celu obliczamy iloczyny skalarne:

0x01 graphic


Zapisujemy wektor 0x01 graphic
:

0x01 graphic


Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na 0x01 graphic
:

0x01 graphic


Możemy zatem zapisać wektor 0x01 graphic
:

0x01 graphic




Wyszukiwarka