Nga Wikipedia, enciklopedia e lirë
Content deleted Content added
Rreshti 35:
Rreshti 35:
[[bs:Gram-Schmidtov postupak]]
[[bs:Gram-Schmidtov postupak]]
[[cs:Gram-Schmidtova ortogonalizace]]
[[de:Gram-Schmidtsches Orthogonalisierungsverfahren]]
[[de:Gram-Schmidtsches Orthogonalisierungsverfahren]]
[[en:Gram–Schmidt process]]
[[en:Gram–Schmidt process]]
Versioni i datës 5 maj 2009 01:12
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 .