Nga Wikipedia, enciklopedia e lirë
Content deleted Content added
Rreshti 34:
Rreshti 34:
[[bs:Gram-Schmidtov postupak]]
[[bs:Gram-Schmidtov postupak]]
[[cs:Gramova-Schmidtova ortogonalizace]]
[[de:Gram-Schmidtsches Orthogonalisierungsverfahren]]
[[de:Gram-Schmidtsches Orthogonalisierungsverfahren]]
[[en:Gram–Schmidt process]]
[[en:Gram–Schmidt process]]
Versioni i datës 30 tetor 2011 05:52
Procedura e ortogonalizmit Gram-Shmit është një metodë nga algjebra lineare që aplikohet për të marrë një bashkësi vektorësh bazë ortogonalë nga nje bashkësi vektoresh linearisht te pavarur ne nje hapesire vektoriale. Metoda është një proces iterativ. Le te supozojme se kemi nje bashkesi vektoresh te cilet janë linearisht te pavarur (nuk mund te shprehen si kombinim linear njëri nga tjetri). Procedura Gram- Shmit kete bashkësi vektoresh e transformon ne nje bashkësi vektorësh linearisht të pavarur dhe ortogonal njëri me tjetrin me fjalë tjera në bazë ortogonale.
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 .