Nga Wikipedia, enciklopedia e lirë
Content deleted Content added
Rreshti 47:
Rreshti 47:
[[it:Ortogonalizzazione di Gram-Schmidt]]
[[it:Ortogonalizzazione di Gram-Schmidt]]
[[ja:グラム・シュミットの正規直交化法]]
[[ja:グラム・シュミットの正規直交化法]]
[[ko:그람-슈미트 직교정규화]]
[[nl:Gram-Schmidtmethode]]
[[nl:Gram-Schmidtmethode]]
[[pl:Ortogonalizacja Grama-Schmidta]]
[[pl:Ortogonalizacja Grama-Schmidta]]
Versioni i datës 21 dhjetor 2009 18:09
Procedura e ortogonalizmit Gram-Shmit është një metodë nga algjebra lineare që aplikohet për të marrë një set vektoresh bazë ortogonalë nga nje set vektoresh te pavarur ne nje hapesire vektoriale. Metoda është një proces iterativ. Le te supozojme se kemi nje bashkesi vektoresh te cilet te pavarur nga njeri tjetri (nuk mund te jepen si nje shume lineare e njeri tjetrit). Procedura Gram- Shmit e zbatuar mbi kete set vektoresh e transformon bashkesine e melartme ne nje set ku cdo vektor eshte perpendikular me njeri-tjetrin.
Proçeduara Gram–Shmit
Le te percaktojme nje operator projektimi te dhene nga
p
r
o
j
u
v
=
⟨
u
,
v
⟩
⟨
u
,
u
⟩
u
=
⟨
u
,
v
⟩
u
⟨
u
,
u
⟩
,
{\displaystyle \mathrm {proj} _{\mathbf {u} }\,\mathbf {v} ={\langle \mathbf {u} ,\mathbf {v} \rangle \over \langle \mathbf {u} ,\mathbf {u} \rangle }\mathbf {u} ={\langle \mathbf {u} ,\mathbf {v} \rangle }{\mathbf {u} \over \langle \mathbf {u} ,\mathbf {u} \rangle },}
ku <u , v > japin produktin e brendshem te vektoreve u dhe v . Ky operator projekton vektorin v ortogonalisht mbi vektor u .
Procesi Gram–Shmit aplikohet si me poshte:
u
1
=
v
1
,
{\displaystyle \mathbf {u} _{1}=\mathbf {v} _{1},}
e
1
=
u
1
‖
u
1
‖
{\displaystyle \mathbf {e} _{1}={\mathbf {u} _{1} \over \|\mathbf {u} _{1}\|}}
u
2
=
v
2
−
p
r
o
j
u
1
v
2
,
{\displaystyle \mathbf {u} _{2}=\mathbf {v} _{2}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{2},}
e
2
=
u
2
‖
u
2
‖
{\displaystyle \mathbf {e} _{2}={\mathbf {u} _{2} \over \|\mathbf {u} _{2}\|}}
u
3
=
v
3
−
p
r
o
j
u
1
v
3
−
p
r
o
j
u
2
v
3
,
{\displaystyle \mathbf {u} _{3}=\mathbf {v} _{3}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{3}-\mathrm {proj} _{\mathbf {u} _{2}}\,\mathbf {v} _{3},}
e
3
=
u
3
‖
u
3
‖
{\displaystyle \mathbf {e} _{3}={\mathbf {u} _{3} \over \|\mathbf {u} _{3}\|}}
u
4
=
v
4
−
p
r
o
j
u
1
v
4
−
p
r
o
j
u
2
v
4
−
p
r
o
j
u
3
v
4
,
{\displaystyle \mathbf {u} _{4}=\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{1}}\,\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{2}}\,\mathbf {v} _{4}-\mathrm {proj} _{\mathbf {u} _{3}}\,\mathbf {v} _{4},}
e
4
=
u
4
‖
u
4
‖
{\displaystyle \mathbf {e} _{4}={\mathbf {u} _{4} \over \|\mathbf {u} _{4}\|}}
⋮
{\displaystyle \vdots }
⋮
{\displaystyle \vdots }
u
k
=
v
k
−
∑
j
=
1
k
−
1
p
r
o
j
u
j
v
k
,
{\displaystyle \mathbf {u} _{k}=\mathbf {v} _{k}-\sum _{j=1}^{k-1}\mathrm {proj} _{\mathbf {u} _{j}}\,\mathbf {v} _{k},}
e
k
=
u
k
‖
u
k
‖
{\displaystyle \mathbf {e} _{k}={\mathbf {u} _{k} \over \|\mathbf {u} _{k}\|}}
Dy hapat e para te procedures Gram–Schmidt.
Sekuenca u 1 , …, u k eshte bashkesia e vektoreve ortogonale. Gjithashtu vektoret e normalizuar e 1 , …, e k formojne nje bashkesi ortonormale .