szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 maja 2012, o 14:48 
Gość Specjalny

Posty: 8540
Lokalizacja: Kraków
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
v_1 = \begin{pmatrix} 1 \\ 1 \end{pmatrix}, \; v_2 = \begin{pmatrix} 1 \\ 0 \end{pmatrix}

w przestrzeni wektorowej \mathbb{R}^2 ze standardowym iloczynem skalarnym. Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako u_1, u_2 i zapisujemy:

$\begin{align*}
u_1 & = v_1 \\
u_2 & = v_2 - \frac{v_2 \cdot u_1}{u_1 \cdot u_1} u_1
\end{align*}$

Obliczamy iloczyny skalarne:
$\begin{align*}
v_2 \cdot u_1 &= \begin{pmatrix} 1 & 0 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \end{pmatrix} = 1 + 0 = 1\\
u_1 \cdot u_1 &= \begin{pmatrix} 1 & 1 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \end{pmatrix} = 1 + 1 = 2
\end{align*}$

Nową bazę stanowią wektory:
u_1 = \begin{pmatrix} 1 \\ 1 \end{pmatrix} , \; u_2 = \begin{pmatrix} 1 \\ 0 \end{pmatrix} - \frac{1}{2} \begin{pmatrix} 1 \\ 1 \end{pmatrix} = \begin{pmatrix} \phantom{-} \frac{1}{2} \\ - \frac{1}{2} \end{pmatrix}


Przykład 2
Dane są wektory
v_1 = \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix}, \; v_2 = \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix}, \; v_3 = \begin{pmatrix} 0 \\ 1 \\ 1 \end{pmatrix}

w przestrzeni wektorowej \mathbb{R}^3 ze standardowym iloczynem skalarnym. Przeprowadź ortonormalizację metodą Grama-Schmidta.

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

$\begin{align*}
u_1 & = v_1 \\
u_2 & = v_2 - \frac{v_2 \cdot u_1}{u_1 \cdot u_1} u_1 \\
u_3 & = v_3 - \frac{v_3 \cdot u_1}{u_1 \cdot u_1} u_1 - \frac{v_3 \cdot u_2}{u_2 \cdot u_2} u_2
\end{align*}$

Wpierw wyznaczamy wektor u_2, w tym celu obliczamy iloczyny skalarne:

$\begin{align*}
v_2 \cdot u_1 & = \begin{pmatrix} 1 & 0 & 1 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} = 1 + 0 + 0 = 1\\
u_1 \cdot u_1 &= \begin{pmatrix} 1 & 1 & 0 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} = 1 + 1 + 0 = 2
\end{align*}$

Zapisujemy wektor u_2:

u_2 = \begin{pmatrix} 1 \\ 0 \\ 1 \end{pmatrix} - \frac{1}{2} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} = \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-}1 \end{pmatrix}

Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na v_3:

$\begin{align*}
v_3 \cdot u_1 & = \begin{pmatrix} 0 & 1 & 1 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} = 0 + 1 + 0 = 1\\
v_3 \cdot u_2 & = \begin{pmatrix} 0 & 1 & 1 \end{pmatrix} \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-}1 \end{pmatrix} = 0 - \frac{1}{2} + 1 = \frac{1}{2} \\
u_2 \cdot u_2 & = \begin{pmatrix} \frac{1}{2} & -\frac{1}{2} & 1 \end{pmatrix} \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-}1 \end{pmatrix} =  \frac{1}{4} + \frac{1}{4} + 1 = \frac{3}{2}
\end{align*}$

Możemy zatem zapisać wektor u_3:

u_3 =\begin{pmatrix} 0 \\ 1 \\ 1 \end{pmatrix} - \frac{1}{2} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} - \frac{1}{3} \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-}1 \end{pmatrix} = \begin{pmatrix} - \frac{2}{3} \\ \phantom{-} \frac{2}{3} \\ \phantom{-} \frac{2}{3} \end{pmatrix}

Następnie obliczamy normy wektorów u_{1,2,3}:

$\begin{align*}
\| u_1 \| & = \sqrt{ \begin{pmatrix} 1 & 1 & 0 \end{pmatrix} \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} } = \sqrt{1 + 1} = \sqrt{2} \\
\| u_2 \| & = \sqrt{ \begin{pmatrix} \frac{1}{2} & -\frac{1}{2} & 1 \end{pmatrix} \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-} 1 \end{pmatrix} } = \sqrt{\frac{1}{4} + \frac{1}{4} + 1} =  \sqrt{ \frac{3}{2}} \\
\| u_3 \| & = \sqrt{ \begin{pmatrix} -\frac{2}{3} & \frac{2}{3} & \frac{2}{3} \end{pmatrix} \begin{pmatrix} -\frac{2}{3} \\ \phantom{-}\frac{2}{3} \\ \phantom{-} \frac{2}{3} \end{pmatrix} } = \sqrt{\frac{4}{9} + \frac{4}{9} + \frac{4}{9} } =  \frac{2}{\sqrt{3}}
\end{align*}$

Bazę ortonormalną oznaczamy przez e_{1,2,3} i zapisujemy:

$\begin{align*}
e_1 & = \frac{u_1}{\|u_1\|}  = \frac{1}{ \sqrt{2} } \begin{pmatrix} 1 \\ 1 \\ 0 \end{pmatrix} \\
e_2 & = \frac{u_2}{\|u_2\|}  = \sqrt{ \frac{2}{3} } \begin{pmatrix} \phantom{-}\frac{1}{2} \\ -\frac{1}{2} \\ \phantom{-}1 \end{pmatrix} = \frac{1}{\sqrt{6}} \begin{pmatrix} 1 \\ -1 \\ 2 \end{pmatrix} \\
e_3 & = \frac{u_3}{\|u_3\|}  = \frac{ \sqrt{3} }{2} \begin{pmatrix} - \frac{2}{3} \\ \phantom{-} \frac{2}{3} \\ \phantom{-} \frac{2}{3} \end{pmatrix} = \frac{1}{\sqrt{3}} \begin{pmatrix} -1 \\ 1 \\ 1 \end{pmatrix} 
\end{align*}$




Przykład 3
Dane są wektory
v_1 = \begin{pmatrix} i \\ 0 \\ 0 \end{pmatrix}, \; v_2 = \begin{pmatrix} 1 \\ i \\ 0 \end{pmatrix}, \; v_3 = \begin{pmatrix} 1 \\ 1 \\ i \end{pmatrix}

w przestrzeni wektorowej \mathbb{C}^3 z iloczynem skalarnym a \cdot b = \sum a_i b_i^*. Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako u_1, u_2, u_3 i zapisujemy:

$\begin{align*}
u_1 & = v_1 \\
u_2 & = v_2 - \frac{v_2 \cdot u_1}{u_1 \cdot u_1} u_1 \\
u_3 & = v_3 - \frac{v_3 \cdot u_1}{u_1 \cdot u_1} u_1 - \frac{v_3 \cdot u_2}{u_2 \cdot u_2} u_2
\end{align*}$

Wpierw wyznaczamy wektor u_2, w tym celu obliczamy iloczyny skalarne:

$\begin{align*}
v_2 \cdot u_1 & = \begin{pmatrix} 1 & i & 0 \end{pmatrix} \begin{pmatrix} -i \\ 0 \\ 0 \end{pmatrix} = -i + 0 + 0 = -i\\
u_1 \cdot u_1 &= \begin{pmatrix} i & 0 & 0 \end{pmatrix} \begin{pmatrix} -i \\ 0 \\ 0 \end{pmatrix} = 1 + 0 + 0 = 1
\end{align*}$

Zapisujemy wektor u_2:

u_2 = \begin{pmatrix} 1 \\ i \\ 0 \end{pmatrix} - (-i) \begin{pmatrix} i \\ 0 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ i \\ 0 \end{pmatrix}

Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na v_3:

$\begin{align*}
v_3 \cdot u_1 & = \begin{pmatrix} 1 & 1 & i \end{pmatrix} \begin{pmatrix} -i \\ 0 \\ 0 \end{pmatrix} = -i + 0 + 0 = -i\\
v_3 \cdot u_2 & = \begin{pmatrix} 1 & 1 & i \end{pmatrix} \begin{pmatrix} \phantom{-}0 \\ -i \\ \phantom{-}0 \end{pmatrix} = 0 - i + 0 = - i \\
u_2 \cdot u_2 & = \begin{pmatrix} 0 & i & 0 \end{pmatrix} \begin{pmatrix} \phantom{-}0 \\ -i \\ \phantom{-}0 \end{pmatrix} = 0 + 1 + 0 = 1
\end{align*}$

Możemy zatem zapisać wektor u_3:

u_3 = \begin{pmatrix} 1 \\ 1 \\ i \end{pmatrix} + i \begin{pmatrix} i \\ 0 \\ 0 \end{pmatrix} + i \begin{pmatrix} 0 \\ i \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ 0 \\ i \end{pmatrix}




Przykład 4
Dane są wektory
f_1 (x) = 1, \; f_2 (x) = x, \; f_3 (x) = x^2

w przestrzeni funkcji ciągłych C^0 \big( [0, 1] \big) z iloczynem skalarnym

f \cdot  g = \int_0^1 x f(x) g(x) \, \mbox d x

Przeprowadź ortogonalizację metodą Grama-Schmidta.

Rozwiązanie:
Wektory nowej bazy oznaczamy jako h_1, h_2, h_3 i zapisujemy:

$\begin{align*}
h_1 & = f_1 \\
h_2 & = f_2 - \frac{f_2 \cdot h_1}{h_1 \cdot h_1} h_1 \\
h_3 & = f_3 - \frac{f_3 \cdot h_1}{h_1 \cdot h_1} h_1 - \frac{f_3 \cdot h_2}{h_2 \cdot h_2} h_2
\end{align*}$

Wpierw wyznaczamy wektor h_2, w tym celu obliczamy iloczyny skalarne:

$\begin{align*}
f_2 \cdot h_1 & = \int_0^1 x \cdot x \cdot 1 \, \mbox d x = \frac{1}{3} x^3 \Big|_0^1 = \frac{1}{3}  \\
h_1 \cdot h_1 &=  \int_0^1 x \cdot 1^2 \, \mbox d x = \frac{1}{2} x^2 \Big|_0^1 = \frac{1}{2} 
\end{align*}$

Zapisujemy wektor h_2:

h_2 = x - \frac{ \frac{1}{3}}{ \frac{1}{2} } \cdot 1 = x - \frac{2}{3}

Następnie obliczamy iloczyny skalarne pojawiające się we wzorze na v_3:

$\begin{align*}
f_3 \cdot h_1 & =  \int_0^1 x \cdot x^2 \cdot 1 \, \mbox d x = \frac{1}{4} x^4 \Big|_0^1 = \frac{1}{4} \\
f_3 \cdot h_2 & =  \int_0^1 x \cdot x^2 \cdot \left( x - \frac{2}{3} \right) \, \mbox d x = \left[ \frac{1}{5} x^5 - \frac{2}{3} \cdot \frac{1}{4} x^4\right]_0^1 = \frac{1}{30}   \\
h_2 \cdot h_2 & =  \int_0^1 x \left( x - \frac{2}{3} \right)^2 \, \mbox d x = \left[ \frac{2}{9} x^2 +  \frac{1}{4} x^4 - \frac{4}{9} x^3 \right]_0^1 = \frac{1}{36} 
\end{align*}$

Możemy zatem zapisać wektor h_3:

h_3 = x^2 - \frac{ \frac{1}{4} }{  \frac{1}{2} } \cdot 1 - \frac{ \frac{1}{30}  }{ \frac{1}{36}  } \left( x - \frac{2}{3} \right) = x^2 - \frac{6}{5} x + \frac{3}{10}



Przykłady z Forum
Lista tematów poruszających zagadnienie:
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ortogonalizacja Grama-Schmidta
Czy ktoś może mi to łopatologicznie wyjaśnić? Mam 3 wektory v_{1}, v_{2} i v_{3} rozumiem ze pierwszy u_{1} = v_{1} drugi u_{2} = v_{2} - a*v_{1}[/te...
 dobermann  2
 Ortogonalizacja Grama-Schmidta - zadanie 2
Cześć, przeczytałem teraz w książce o ortogonalizacji Grama-Schmidta, jednak nie widzę w niej żadnego sensu. Opowiem co mi chodzi po głowie. Jeżeli iloczyn skalarny dwóch wektorów jest równy 0 to znaczy, że wektory te są linowo niezależne, a także, ...
 nwnuinr  5
 Ortonormalizacja metodą Grama-Schmidta
W przestrzeni wektorowej R^{3} określony jest iloczyn skalarny \left\langle x|y\right\rangle = \sum_{i=1}^{3} x_{i} y_{i} gdzie \vec{x} =( x_{1}, x_{2}, x_{3} )[/tex:3...
 karoufolec  2
 Ortogonalizacja Grama Schmidta
Potrzebuje pomocy, a mianowicie jak np zortogonalizować 3 wektory szukam w necie jakiś czas i jedyne co widzę to wikipedia a tam jakieś całki w tej definicji a mi nie o to chodzi. Jutro rozbój i muszę to umieć:P najlepiej na przykładzie jakimś....
 usb20  3
 Ortonormalizacja Schmidta
Potrzebna mi pomoc w zadaniu i) niech X_{A} oznacza funkcję charakterystyczną zbioru A. Niech H= L^{2} (6,11). Zastosuj ortonormalizację Gramma-Schmidta do wektorów f...
 lokas  4
 Ortonormalizacja Grama Schmidta
Cześć . Czy mógłby mi ktoś pomoc w rozwiązaniu tego zadania? Mam korzystając z metody ortogonalizacji Grama Schmidta zortonormalizować układ wektorów tak aby jeden z nowych wektorów mial ten sam kieruneki zwrot co wektor \vec{v _{1} }...
 e-v-e-l-a  11
 Ortonormalizacja Grama-Schmidta - zadanie 3
Zastosuj w przestrzeni L^2(0,2) ortonormalizację Grama-Schmidta do wektorów f_1 (x)=x+1,\ \ f_2 (x)=x-3 i znajdź wektor g w przestrzeni F rozpiętej na wektorach [tex:6b...
 Studentka_mat  7
 Wektory, baza, ortogonalizacja, ortonormalizacja
Witam, prosze o pomoc z zadaniem, wystarcza nawet same odpowiedzi Dany jest układ wektorów a=(-2,2,4), b=(1,-2,1), c=(0,1,2) Sprawdź czy wektory te tworzą bazę. Jeśli nie podaj przykład wektora d,...
 nygger  25
 Ortogonalizacja (metoda G-S)
Witam, prosiłbym o sprawdzenie poprawności liczenia i wyniku. Dane są wektory \vec{a}=(1,-2,-1) \vec{b} =(2,-1,-2) \vec{c} =(1,0,3) Sprawdź czy są ortogonalne, jeśli nie, to dokonaj ich orto...
 nygger  0
 ortogonalizacja Gramma Schmidta
f_{0}=\varphi_{0}=1 f_{1}= \alpha _{0}+x (f_{0},f_{1})= \int_{0}^{1}\alpha _{0}+x dx=\alpha _{0}+\frac{1}{2} \Rightarrow \alpha _{0}=-\frac{1}{2} [tex:27...
 ewelinka_0402  2
 aproksymacja dyskretna przy uzyciu wielomianow Grama
Witam, czy ktos moglby mi przyblizyc na czym polega ta 'aproksymacja dyskretna przy uzyciu wielomianow Grama' szukalem w kilku ksiazkach z metodami numerycznymi i na wielu stronach i wszedzie znajdowalem jedynie wzmianke o Gramie, ale nic konkretnego...
 wfl  0
 Ortonormalizacja Schmidta - zadanie 2
Hej, potrzebuje wskazówki do zadania Niech (X,<. ,.>) będzie przestrzenią unitarną, niech dany będzie układ elementów z X, x_{1}, x _{2} ,..Udowodnić, że ciąg elementów [tex:2o...
 lokas  1
 Algorytm Grama-Schmidta
Zadanie: Zastosować algorytm Grama-Schmidta do zortogonalizowania wektorów: \vec{u _{1} } = \left(1,2,2,-1 \right) \vec{u _{2} } = \left(1,1,-5,3 \right) \vec{u _...
 janusz19  2
 Ortogonalizacja Gramma-Shmita
Witam, mam dokonać ortogonalizacji następującej bazy w R^{3} \vec{u_{1}} = \vec{u_{2}} = \vec{u_{3}} = I nie...
 Kitagawa  0
 ortogonalizacja i ortonormalizacja bazy
Przeprowadź ortogonalizację i ortonormalizację podanej bazy: B: ((1,-1,\frac{4}{3}) (1,1,1) (0,0,\frac{4}{3})) Jeśli chodzi o ortogonalizację to można robić metodą Grama-Schmitda, ale opró...
 Domin0  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com