Nga Wikipedia, enciklopedia e lirë
Content deleted Content added
Rreshti 51:
Rreshti 51:
[[pt:Processo de Gram-Schmidt]]
[[pt:Processo de Gram-Schmidt]]
[[ro:Procedeul Gram–Schmidt]]
[[ro:Procedeul Gram–Schmidt]]
[[ru:Процесс Грамма ― Шмидта]]
[[ru:Процесс Грама ― Шмидта]]
[[sk:Gramov-Schmidtov ortogonalizačný proces]]
[[sk:Gramov-Schmidtov ortogonalizačný proces]]
[[sr:Грам-Шмитов поступак]]
[[sr:Грам-Шмитов поступак]]
Versioni i datës 28 gusht 2009 10:58
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 e 1 , …, e k ortonormale .
